十一年，三万卫指挥佥事侯史家奴带领二千兵马到斡朵里设卫，但是因为交通驿站系统没有建立，粮草不济，最终回撤。

指挥佥事侯史家奴领步骑二千，抵斡朵里立卫，以粮饷难继，奏请退师，还至开原。

到了永乐年间，随着残元势力彻底覆灭，以及明朝在东北逐步建立起完善的驿站交通系统，才使得招募女真部落的工作取得了重大进展，在黑龙江，松花江及乌苏里江流域先后建立起了一百一十五个卫所，并前后多次派出亦失哈为首的带领军队巡视辽东并招抚女真各部，随着卫所不断增设，出现了建立更高一级的行政机关来统治当地的需求，于是在永乐七年，朱棣增设了奴儿干都司负责黑龙江流域的管辖。

奴儿干都司设置后，明朝仍然在辽东地区不断增设卫所，扩大影响力，巩固统治，至万历时期，辽东地区共计卫所三百八十四个，相比永乐时期翻了一倍之多。

亦失哈九次巡视辽东对于明朝稳固辽东统治是极其重要的一件事，亦失哈受明太宗及宣宗委派，曾经带领大军先后九次巡视辽东，永乐九年，明朝**决定设置奴儿干都司之时，派亦失哈带领康旺，王肇舟第一次出使辽东地区。