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