Som en del af mongolernes erobring af Jurchen Jin-dynastiet
Og østlige Xia, mongolerne tog politisk kontrol over Manchuriet i 1233. Som svar på angreb fra Nivkh og Udege-folkene etablerede mongolerne en administrationspost ved Nurgan (det nuværende Tyr, Rusland) ved krydset mellem Amur og Amgun-floderne i 1263 og tvang de to folk til at underkaste sig. Mongolerne var motiveret af deres verdenssyn, at himlen havde skænket dem retten til at herske over hele verden, og dermed var uovervindelige folk naturligt oprørere, som militær erobring var berettiget. Mongolerne var også i færd med at indarbejde det kinesiske skattesystem til deres egne politiske og kommercielle formål: mongolerne kunne styre forholdet til de perifere folk i Nordøstasien, samtidig med at de sørgede for, at varer fra regionen ville være tilgængelige som tribut eller handelsvarer. Sabelpels fra Amur og Sakhalin var for eksempel især populære blandt den mongolsk-kinesiske overklasse på den tid. Ud fra Nivkhs perspektiv etablerede deres overgivelse til mongolerne i det væsentlige en militær alliance mod Ainu, der havde invaderet deres lande.