真和建州女真居住的中国东北设立奴儿干都司。不久派遣亦失哈率探险队前往黑龙江下游地区，要求当地的野人女真归附明朝（是羁縻），以便明朝在远征鞑靼之时没有后顾之忧。经过两年的准备之后，亦失哈于1411年率领1000人分乘25只船，从今日的吉林市出发，沿着松花江而下进入黑龙江。起初野人女真部落的居民们与之有些对立情绪，但亦失哈用大量丰厚礼物收买了部落首领，在该地区设立奴儿干都指挥使司。这次亦失哈的船队经过了松花江、乌苏里江、乌尔米河、牡丹江和嫩江。野人女真派遣由178人组成的进贡使团，跟随亦失哈回到北京。1