雲南平定以後，南方基本穩定。其實攻下云南，只是朱元璋對付據守北方的納哈出的前提。朱元璋明白，和梁王比起來，納哈出更為棘手，所以他選擇先易後難、逐個解決的方略。
納哈出身為元朝世將，善於帶兵，有勇有謀。在鎮守太平時，和朱元璋軍對壘遭擒。朱元璋念其是個將才，決定放走他。後來納哈出隨元順帝北上，擁兵盤踞金山（今遼寧省內），養精蓄銳，伺機南下。朱元璋每想至此，就對自己當初放虎歸山後悔萬分，以致如今釀成大患。
這一日，朱元璋召集諸文武官員共同商討對付納哈出之策。戶部尚書茹太素進言道：“皇上，我們對梁王先採取招降。對納哈出，我們是否也先用此策呢？”
朱元璋感慨道：“這咱不是沒想過，但照目前形勢絕無可能。勸降梁王時，咱已把他完全孤立。現在雖已擊潰元順帝的中路軍和擴廓帖木兒的西路軍，西北初平，但他們餘部尚在。他們不能深入內地搶掠，但仍然可以給予納哈出各種補給，納哈出仍有周旋餘地呀！”
“我們可以先嘗試招降，如不行再出兵。現在天下大勢已定，納哈出不會不識時務吧？”茹太素接著說道。
“看來你還是不了解他啊。金山為元朝殘部的前沿陣地，一旦金山被破，元朝殘部勢必土崩瓦解。而納哈出是極忠於元朝的，他斷不會降，這一戰在所難免。”朱元璋搖頭道。
“皇上，他納哈出有何好怕？末將願領兵前往，打他個落花流水！”
朱元璋定睛一看，說話之人是藍玉。藍玉是員悍將，攻城拔寨少不了這樣的人才。如果和納哈出交手，藍玉仍顯稚嫩。如果馮勝、傅友德、藍玉三人同往，定會萬無一失。朱元璋明白此次出征只許勝不許敗，經此一戰要徹底摧毀元朝殘部的複國念頭。
洪武二十年（1387年）正月，朱元璋命馮勝為徵虜大將軍，傅友德、藍玉為副將，統兵二十萬北攻納哈出。馮勝率軍從松亭關出長城，駐兵於大寧、寬河、會州、富峪四城。切斷元中路軍殘部與納哈出的聯繫，存儲糧草供應大軍。派大軍從北麵包圍金山，使納哈出完全孤立。
此時金山四周皆為明軍佔據，納哈出與外界斷絕了聯繫。
“馮將軍，末將請命出戰納哈出。”連日來納哈出閉門免戰，藍玉實在是憋不住了。
“藍將軍，大軍臨行前皇上可有言在先，若納哈出堅守，我們絕對不可貿然進攻。雖然金山已成孤地，但納哈出軍隊的戰鬥力不可低估，現在開戰只會造成我軍不必要的傷亡。”
“如此這般，我們可要等待何時呀！我就想和納哈出好好打一仗，看看這元朝老將有何能耐。”藍玉道。
“藍將軍少安毋躁。”傅友德道：“我們不費一兵一卒，即可拿下金山。”說完和馮勝相視一笑。
“這是為何？你們把我搞糊塗了。”藍玉不解地問道。
“皇上真是料事如神啊。出征前皇上說過，納哈出不可能投降。除非我們成功圍困金山，若失去外界補給，納哈出不得不降啊。”傅友德答道。
而此時正如傅友德所言，納哈出軍內糧草僅能維持幾日之久。納哈出坐在大帳中思緒萬千。自己這半生為了元朝，兢兢業業，嘔心瀝血，可到頭來卻落得今天這步田地。大元好不容易打下的大好河山轉眼就要完了。納哈出明白，元朝的基業已經完了，想到此不禁哭出聲來。
“大帥，你這是怎麼了？”一位將軍聞聲走入大帳問道。
“哦，沒什麼。”納哈出迅速恢復常態，他不能在此時丟了大帥的尊嚴。 “你把諸位將軍都喊入帳來，我們議事。”
很快將軍們便站滿了納哈出的大帳。雖然大敵當前，缺吃少喝，可納哈出的軍隊果然紀律嚴明，沒有絲毫鬆懈。
“將軍們，你們有何退敵之策？”納哈出問道。
帳下一片沉默。事到如今，誰也沒有好的方法。
“不如……降了吧！”納哈出哽咽道。
此言一出，帳下將軍們立即跪倒一片。 “大帥，我們寧死不降！”“我們與金山共存亡！”
“諸位將軍趕快起來，”納哈出道，“我知道你們都是不怕死的好男兒，可如今不是逞英雄的時候。元朝大勢已去，你們都是我們蒙古的精英，元朝可以亡，而你們不可以亡啊！如果你們還認為我是大帥，就按我說的做。”
納哈出戎馬半生，早把自己的生死置之度外，但他不能不為蒙古的將來考慮。他知道如今的天下已是朱元璋的了，再為元朝做殊死掙扎也是徒勞無益，雖然他是那麼維護心中的這個王朝。他必須盡快為金山的將士以及金山的百姓們找到退路，投降便成了唯一可能的選擇。
探子很快就把這一消息報告給了馮勝。馮勝和傅友德商量後二人找來藍玉。
“藍將軍，好消息啊，你終於等到和納哈出交手的機會了。”馮勝道。
“真的啊？什麼時候？准我帶多少兵馬啊？”藍玉聞聽此言，連珠炮似的發問。他早就盼著這一天了。
“哈哈，藍將軍不急。等你吃飽喝足了，還可以睡上一覺呢。然後，騎上你的戰馬自己去就可以了。”
“啊！這是什麼意思啊？”藍玉傻了眼。
“哈哈，都說藍將軍膽子大，不過如此呀。實話告訴你吧，你已經沒有機會和納哈出交手了，他已決定投降了。讓你去是招降的，一個人敢不敢啊？”
這是在激藍玉呢，招降這事馮勝和傅友德商量過後，還是覺得藍玉最合適。身份上藍玉是永昌侯、大軍副將，完全合適。另外，納哈出降不代表他的每個人都願意投降，讓驍勇的藍玉一個人去，可以起到震懾作用。
“打仗都敢，這有何不敢？你們就看我的吧。哈哈！”藍玉笑道。
招降這日，藍玉隻身一人進城。納哈出擺出酒席，藍玉只管大口喝酒，大塊吃肉，表現得相當愉快。這不僅震懾了納哈出的將軍們，同時也讓他們認為明軍是真心來招降他們的。宴畢，納哈出同眾將軍出城受降，全城一片肅然。
納哈出來到城門口，轉身北望，遂又跪地三拜。藍玉心想，這廝還是放不下元朝啊，不過果然是一條好漢。遂趕快扶起納哈出，解下自己的斗篷道：“大帥城外風涼，快把這衣服披上吧。”納哈出心裡明白，披上這明朝將領的衣服，自己也就成為明朝的人了。納哈出喟然一嘆道：“罪將豈敢！我這把老骨頭行將就木，藍將軍風華正茂，還是請藍將軍披上吧。”說著二人走出了城門。
納哈出投降後，被封為海西侯。後來隨傅友德征戰雲南時死於途中。
奪取金山之後，朱元璋又順利地解決了女真族的問題。自此從甘肅至遼東全部平定，北方邊境也獲得幾十年的安定，朱元璋大一統的事業到此順利完成。