纳哈出，元末名臣，官至太尉，属蒙古札剌亦儿氏，是成吉思汗四杰之一木华黎裔孙。
至正十五年（1355年），朱元璋攻克太平将其俘获，朱元璋以其为名臣后人，待之甚厚，劝其归顺，但其坚决不肯。后来朱元璋好言相抚，厚赠银两，准其北归元朝。元亡后，元顺帝北逃，史称北元。以纳哈出手握重兵，封其为丞相，继封太尉。
不久，元辽阳行省平章刘益降明，辽东大部为明所有，纳哈出领兵踞开元路（今开原），屯兵20万于金山（今昌图金山堡以北至辽河南岸的吉林双辽东北一带），恃畜牧丰盛，与明军对峙。当时元顺帝早已于明洪武三年殁，不久太子又死，由顺帝孙脱古思帖木儿继位，纳哈出成为元末主要势力，曾封其为开元王。
云南平定以后，南方基本稳定。其实攻下云南，只是朱元璋对付据守北方的纳哈出的前提。朱元璋明白，和梁王比起来，纳哈出更为棘手，所以他选择先易后难、逐个解决的方略。
纳哈出身为元朝世将，善于带兵，有勇有谋。在镇守太平时，和朱元璋军对垒遭擒。朱元璋念其是个将才，决定放走他。后来纳哈出随元顺帝北上，拥兵盘踞金山（今辽宁省内），养精蓄锐，伺机南下。朱元璋每想至此，就对自己当初放虎归山后悔万分，以致如今酿成大患。
这一日，朱元璋召集诸文武官员共同商讨对付纳哈出之策。户部尚书茹太素进言道：“皇上，我们对梁王先采取招降。对纳哈出，我们是否也先用此策呢？”
朱元璋感慨道：“这我不是没想过，但照目前形势绝无可能。劝降梁王时，我们已把他完全孤立。现在虽已击溃元顺帝的中路军和扩廓帖木儿的西路军，西北初平，但他们余部尚在。他们不能深入内地抢掠，但仍然可以给予纳哈出各种补给，纳哈出仍有周旋余地呀！”
“我们可以先尝试招降，如不行再出兵。现在天下大势已定，纳哈出不会不识时务吧？”茹太素接着说道。
“看来你还是不了解他啊。金山为元朝残部的前沿阵地，一旦金山被破，元朝残部势必土崩瓦解。而纳哈出是极忠于元朝的，他断不会降，这一战在所难免。”朱元璋摇头道。
“皇上，他纳哈出有何好怕？末将愿领兵前往，打他个落花流水！”
朱元璋定睛一看，说话之人是蓝玉。蓝玉是员悍将，攻城拔寨少不了这样的人才。如果和纳哈出交手，蓝玉仍显稚嫩。如果冯胜、傅友德、蓝玉三人同往，定会万无一失。朱元璋明白此次出征只许胜不许败，经此一战要彻底摧毁元朝残部的复国念头。
洪武二十年（1387年）1月，朱元璋命冯胜为征虏大将军，傅友德、蓝玉为副将，统兵20万北攻纳哈出。冯胜率军从松亭关出长城，驻兵于大宁、宽河、会州、富峪四城。切断元中路军残部与纳哈出的联系，存储粮草供应大军。派大军从北面包围金山，使纳哈出完全孤立。
此时金山四周皆为明军占据，纳哈出与外界断绝了联系。
“冯将军，末将请命出战纳哈出。”连日来纳哈出闭门免战，蓝玉实在是憋不住了。
“蓝将军，大军临行前皇上可有言在先，若纳哈出坚守，我们绝对不可贸然进攻。虽然金山已成孤地，但纳哈出军队的战斗力不可低估，现在开战只会造成我军不必要的伤亡。”
“如此这般，我们可要等到何时呀！我就想和纳哈出好好打一仗，看看这元朝老将有何能耐。”蓝玉道。
“蓝将军少安毋躁。”傅友德道：“我们不费一兵一卒，即可拿下金山。”说完和冯胜相视一笑。
“这是为何？你们把我搞糊涂了。”蓝玉不解地问道。
“皇上真是料事如神啊。出征前皇上说过，纳哈出不可能投降。除非我们成功围困金山，若失去外界补给，纳哈出不得不降啊。”傅友德答道。
而此时正如傅友德所言，纳哈出军内粮草仅能维持几日之久。纳哈出坐在大帐中思绪万千。自己这半生为了元朝，兢兢业业，呕心沥血，可到头来却落得今天这步田地。大元好不容易打下的大好河山转眼就要完了。纳哈出明白，元朝的基业已经完了，想到此不禁哭出声来。
“大帅，你这是怎么了？”一位将军闻声走入大帐问道。
纳哈出迅速恢复常态，他不能在此时丢了大帅的尊严。他整理了一下心情，说道：“你把诸位将军都喊入帐来，我们议事。”
很快将军们便站满了纳哈出的大帐。虽然大敌当前，缺吃少喝，可纳哈出的军队依然纪律严明，没有丝毫松懈。
“将军们，你们有何退敌之策？”纳哈出问道。
帐下一片沉默。事到如今，谁也没有好的方法。
“不如……降了吧！”纳哈出哽咽道。
此言一出，帐下将军们立即跪倒一片。“大帅，我们宁死不降！”“我们与金山共存亡！”
“诸位将军赶快起来，”纳哈出道，“我知道你们都是不怕死的好男儿，可如今不是逞英雄的时候。元朝大势已去，你们都是我们蒙古的精英，元朝可以亡，而你们不可以亡啊！如果你们还认为我是大帅，就按我说的做。”
纳哈出戎马半生，早把自己的生死置之度外，但他不能不为蒙古的将来考虑。他知道如今的天下已是朱元璋的了，再为元朝做殊死挣扎也徒劳无益，虽然他是那么维护心中的这个王朝。他必须尽快为金山的将士以及金山的百姓们找到退路，投降便成了唯一可能的选择。
探子很快就把这一消息报告给了冯胜。冯胜和傅友德商量后二人找来蓝玉。
冯胜说道：“蓝将军，好消息啊，你终于等到和纳哈出交手的机会了。”
“真的吗？什么时候？准我带多少兵马啊？”蓝玉闻听此言，激动地发问。他早就盼着这一天了。
“蓝将军不急。等你吃饱喝足了，还可以睡上一觉呢。然后，骑上你的战马自己去就可以了。”
“啊！这是什么意思啊？”蓝玉不解地问道。
傅友德笑着说：“都说蓝将军胆子大，不过如此呀。实话告诉你吧，你已经没有机会和纳哈出交手了，他已决定投降了。让你去是招降的，一个人敢不敢啊？”
其实，这是傅友德和冯胜在激蓝玉呢，招降这事冯胜和傅友德商量过后，还是觉得蓝玉最合适。身份上蓝玉是永昌侯、大军副将，完全合适。另外，纳哈出降不代表他手下的每个人都愿意投降，让骁勇的蓝玉一个人去，可以起到震慑作用。
“打仗都敢，这有什么不敢的？你们就看我的吧！”蓝玉笑道。
招降这日，蓝玉只身一人进城。纳哈出摆出酒席，蓝玉只管大口喝酒，大块吃肉，表现得相当愉快。这不仅震慑了纳哈出的将军们，同时也让他们认为明军是真心来招降他们的。宴毕，纳哈出同众将军出城受降，全城一片肃然。
纳哈出来到城门口，转身北望，遂又跪地三拜。蓝玉心想，这厮还是放不下元朝啊，不过果然是一条好汉。遂赶快扶起纳哈出，解下自己的斗篷道：“大帅城外风凉，快把这衣服披上吧。”纳哈出心里明白，披上这明朝将领的衣服，自己也就成为明朝的人了。纳哈出喟然一叹道：“罪将岂敢！我这把老骨头行将就木，蓝将军风华正茂，还是请蓝将军披上吧。”说着二人走出了城门。
纳哈出投降后，朱元璋亲封纳哈出为海西侯，赐铁券丹书。
洪武二十一年（1388年），纳哈出从傅友德往征云南，途中卒于武昌舟中，葬于南京。其子察罕改袭沈阳侯，洪武二十六年（1393年），因蓝玉案被杀。次子佛家奴惧，即刻去职，隐居泉州惠安。
后来，朱元璋又顺利地解决了女真族的问题。朱元璋经历了15年风雨，削平群雄，推翻了元朝，完成了明朝的大一统事业。
建立大明王朝之后的朱元璋，开始采取一系列的铁腕政策。对于那些为开国立下汗马功劳的功臣，他开始忌惮于他们的权力、威望，所以，朱元璋对他们开始逐一除之，留下了历史上有名的“胡蓝之狱”；他惩治贪官，大兴文字狱，造成了文化历史的停滞不前。