朱元璋放归的木华黎后裔纳哈出，后来被元顺帝封为辽阳行省左丞相

元至正十五年（公元1355年）六月，朱元璋率军攻占太平，生擒万户纳哈出。

纳哈出是成吉思汗铁木真手下四杰之一木华黎的后裔。

朱元璋擒获纳哈出后，因为他是元朝功勋旧臣的后人而十分礼待，而纳哈出却常常闷闷不乐。

朱元璋于是派降将万户黄俦去见纳哈出，看他是否愿意留下来。

可是纳哈出未接受朱元璋的好意，说：感谢主公不杀之恩，难以为报，可是我本是北方人，终究无法忘记家乡。

黄俦把纳哈出的话如实相告，朱元璋说，我能体会他的心情，又对徐达等人说：纳哈出是元朝名臣之后，他想返回北方，现在勉强把他留下来，有违人之常情，不如放他回北方。

徐达却认为对方心思难测，如果放走，恐怕会留下后患，“不如杀之”（《明太祖实录》）。

朱元璋没有同意，说，“无故而杀之，非义（《明太祖实录》），我已经决定，暂且放他走。

于是朱元璋召见纳哈出和降臣张御史，对他们说，为人臣子的人，各为其主，何况你们的父母妻儿都在北方，现在放你们走，让你们去跟随旧主。

朱元璋给了他们银两当路费，纳哈出等人辞谢离去。

纳哈出返回北方后，仍然在元朝任职，继承祖辈的职位镇守辽东。

元朝在东北地区设立辽阳等处行中书省，治所设在辽阳路，统辖七路、一府，分别是辽阳路、广宁府路、大宁路、东宁路、沈阳路、开元路、水达达路、合兰府。

以辽阳为中心的辽东地区是拱卫大都的天然屏障，地理位置十分重要。

纳哈出屯兵金山，部众多达二十余万，而且拥有大量的牲畜，控制着从金山到龙安的广大地区。

明朝洪武元年（公元1368年）七月底，徐达率明军进逼大都，元顺帝仓皇北逃。

元顺帝不甘心失败，逃到上都开平后，封辽阳行省左丞相也先不花为中书省左丞相，纳哈出为辽阳行省左丞相，封王保保为齐王，试图保住北方地区，并伺机南下，史称北元。

当时，北元辽阳行省平章高家奴固守辽阳山寨，知院哈剌张驻扎在沈阳，丞相也先不花屯兵开元，与驻兵金山的纳哈出相互呼应，互为声援。

纳哈出是当时辽东地区实力最强的北元势力，纳哈出的东路元军、元顺帝的中路元军、王保保的西路元军构成一道防线，共同抵御明朝军队的进攻。

纳哈出是当时辽东地区实力最强的北元势力，纳哈出的东路元军、元顺帝的中路元军、王保保的西路元军构成一道防线，共同抵御明朝军队的进攻。

明朝洪武元年（公元1368年）十二月，徐达、常遇春奉命进军太原，王保保大败，逃往甘肃，明朝乘胜发兵关、陇。

明朝洪武二年（公元1369年）四月，朱元璋派人送信给纳哈出，希望他能归降，但是纳哈出没有回复。

不久，徐达率明军平定陕西地区，常遇春率军攻取开平，元顺帝被迫逃到应昌。

明朝洪武三年（公元1370年）四月，元顺帝孛儿只斤·妥懽帖睦尔在应昌去世。

徐达统兵在定西沈儿峪击败王保保，王保保仅带着妻儿数人逃脱。

明朝洪武三年（公元1370年）五月十六，李文忠率明军攻占应昌，皇太子爱猷识理达腊仅带着数十骑逃离。

同年五月二十九，朱元璋再次派人送书信招降纳哈出，仍旧没有任何答复。

纳哈出不理会明朝的招降，朱元璋还需另谋他策。