ヌルガン
『遼東史略』に「(遼東は)また東北はヌルガンに至り、海を渡るとギレミ(ニヴフ)などの諸々の夷地があり、全て支配下に属している」とあるように大元ウルスの影響は黒竜江下流域にも及んでおり、この地方の冊封体制の管轄を司っていたのが東征元帥府であったと考えられ、黒竜江下流や海外の樺太北部に住むニヴフなどの諸民族との外交関係の管轄も行った。また『高麗史』などの記述によると、1287年に金朝の後継国である東真から「骨鬼国」の将軍が高麗に訪れたとあり、この「骨鬼国」もヌルガン城の影響下にあったのではないかと推測する意見もある。ちなみに「骨鬼国(クイ国)」の名称は、大陸のツングース系民族が樺太のアイヌ民族をクギもしくはクイKuγi/Kuyi/Kuiと呼称するのに由来するという。
また、1264年から1308年の期間、当時モンゴルの冊封体制下にあり樺太北部に住む吉里迷(ギレミ、吉烈滅、ニヴフ)の要請を受けモンゴルの樺太侵攻を複数回実施、樺太南部に住む「骨嵬(クイ、アイヌ民族)」や「亦里于(イリウ)」と40年以上も戦った後和睦し、交易した。