这时候徐达又在辽东开设榷场，召愿意合作的蒙古各部前来贸易。兀良哈人响应的最为踊跃。他们本来就是亡国之人，哪有什么忠诚可言，根本有奶就是娘。

其实兀良哈部并不是地道的蒙古人，而是在元朝时被蒙古人同化的契丹民族。虽然他们大体已经蒙古化，但依然保留着自己的一些习俗。比如发型依然是契丹样式的脑门一撮毛，而不是蒙古人那种秃顶小辫子。

辽东才是纳哈出的根儿，没了辽东他就没了根基，看似庞大的势力其实已经失去了凝聚力。

纳哈出返回辽阳行省时，正逢红巾军进兵东北，连他大哥也死于农民军之手。纳哈出便以东平王继承人的身份，积极收拢残兵，领导兀良哈各部对红巾军进行镇压和屠杀，史称‘辽东贼皆为所殄’。

纳哈出是末代东平王之弟，在元顺帝时曾为太平路万户，至正十五年为朱元璋军队所获，因系名门之后，被释北归，返回辽阳。

虽然元顺帝自己都成了丧家之犬，但强者从不抱怨环境，对真正的能人来说，那是给点阳光就灿烂的。纳哈出便打着元顺帝的旗号，派人入关四处宣传。把自己说成是先祖木华黎那样骁勇善战，允文允武的救国英雄，召集‘天下英才’共聚东北，辅佐元顺帝‘恢复故土’。

<div class="contentadv"> 这对忽然亡国，倍感茫然无措的故元官吏、将领及军队来说，就像黑夜里的一盏明灯，于是他们纷纷涌向东北，不断聚集在纳哈出麾下，纳哈出的实力逐渐强大。

朱元璋也敏锐察觉到纳哈出和兀良哈部的暧昧态度，授意徐达对东北尽量不要强攻，而要以招抚为主。

此后木华黎的子孙便世袭东平国王爵位，成为元朝的北境之王，替蒙元皇帝镇守东北。跟兀良哈部之间，类似于当初梁王在云南与大理段氏的关系。

不过就像朱老板对梁王的误判一样，他好像不太了解蒙元王公贵族的想法。不到万不得已，他们这些自认为高贵的家伙，怎么可能向低贱的昔日奴隶投降呢？

所以纳哈出就像渣女一样，一直若即若离的吊着朱老板这個老实人，一吊就是十几年。结果还是跟北元王廷一起过日子，双方一东一西，成犄角之势，互为奥援，完全没有要离婚的意思。

后来真正想要光复大元的王保保数次与明军交战，他却一直作壁上观，保存实力。