在替元朝收复辽东后，他被元顺帝任命为辽阳行省平章政事，据有沈阳之地。
双方也一直不太一心，哪怕在元朝强盛时期，兀良哈人也没少叛乱。但到了北元苟延残喘时期，他们居然摇身一变成了蒙古人的孝子贤孙，这一切皆因为一个人的出现，他就是纳哈出。
拜昔日的蒙古帝国所赐，蒙古各部的分布极广，从东北到西北，从草原到漠北都有他们的身影。只是大部分都被大明教训的很老实了，只有漠北的北元王廷和东北的兀良哈部，依然坚持与大明作对。
老实人自然也有失去耐性的时候，朱老板也不是没下令徐达收拾纳哈出。但纳哈出跟北元皇帝都是一个师傅教的，三十六计最熟的就是走为上计。
不过这也够纳哈出受的，虽然他还占有广阔的松嫩平原，但那里是人家兀良哈的牧场。正所谓‘我附庸的附庸，不是我的附庸’，其实那里说了算的是兀良哈部的首领们。
至于为什么只占辽东，不继续北上垦屯。原因很简单，再往北，太他妈冷了……关内来的明军，实在熬不过辽河以北漫长的冬天。
屋漏偏早连阴雨，这时候北元王廷又严打与明朝互市，结果兀良哈各部，甚至原先的故元各部都纷纷归降明朝，号称‘自辽阳至山海关，降人不绝如缕’。
“其中最近归降的一个叫乃剌吾的，是纳哈出的昔日亲信，他告诉岳父，今年冬天纳哈出在庆州越冬！而且现在大雪封山，牛羊难行，在开春前都没法换地方了！”朱棣兴奋的对朱桢道：“庆州在哪里你知道吗？距离北平还不到一千里啊！！”