納哈出，元末名臣，官至太尉，屬蒙古劄剌亦兒氏，是成吉思汗四傑之一木華黎裔孫。
至正十五年（1355年），朱元璋攻克太平將其俘獲，朱元璋以其為名臣後人，待之甚厚，勸其歸順，但其堅決不肯。後來朱元璋好言相撫，厚贈銀兩，準其北歸元朝。元亡後，元順帝北逃，史稱北元。以納哈出手握重兵，封其為丞相，繼封太尉。
不久，元遼陽行省平章劉益降明，遼東大部為明所有，納哈出領兵踞開元路（今開原），屯兵20萬於金山（今昌圖金山堡以北至遼河南岸的吉林雙遼東北一帶），恃畜牧豐盛，與明軍對峙。當時元順帝早已於明洪武三年歿，不久太子又死，由順帝孫脫古思帖木兒繼位，納哈出成為元末主要勢力，曾封其為開元王。
雲南平定以後，南方基本穩定。其實攻下雲南，隻是朱元璋對付據守北方的納哈出的前提。朱元璋明白，和梁王比起來，納哈出更為棘手，所以他選擇先易後難、逐個解決的方略。
納哈出身為元朝世將，善於帶兵，有勇有謀。在鎮守太平時，和朱元璋軍對壘遭擒。朱元璋念其是個將才，決定放走他。後來納哈出隨元順帝北上，擁兵盤踞金山（今遼寧省內），養精蓄銳，伺機南下。朱元璋每想至此，就對自己當初放虎歸山後悔萬分，以致如今釀成大患。
這一日，朱元璋召集諸文武官員共同商討對付納哈出之策。戶部尚書茹太素進言道：“皇上，我們對梁王先采取招降。對納哈出，我們是否也先用此策呢？”
朱元璋感慨道：“這我不是沒想過，但照目前形勢絕無可能。勸降梁王時，我們已把他完全孤立。現在雖已擊潰元順帝的中路軍和擴廓帖木兒的西路軍，西北初平，但他們餘部尚在。他們不能深入內地搶掠，但仍然可以給予納哈出各種補給，納哈出仍有周旋餘地呀！”
“我們可以先嚐試招降，如不行再出兵。現在天下大勢已定，納哈出不會不識時務吧？”茹太素接著說道。
“看來你還是不了解他啊。金山為元朝殘部的前沿陣地，一旦金山被破，元朝殘部勢必土崩瓦解。而納哈出是極忠於元朝的，他斷不會降，這一戰在所難免。”朱元璋搖頭道。
“皇上，他納哈出有何好怕？末將願領兵前往，打他個落花流水！”
朱元璋定睛一看，說話之人是藍玉。藍玉是員悍將，攻城拔寨少不了這樣的人才。如果和納哈出交手，藍玉仍顯稚嫩。如果馮勝、傅友德、藍玉三人同往，定會萬無一失。朱元璋明白此次出征隻許勝不許敗，經此一戰要徹底摧毀元朝殘部的複國念頭。
洪武二十年（1387年）1月，朱元璋命馮勝為征虜大將軍，傅友德、藍玉為副將，統兵20萬北攻納哈出。馮勝率軍從鬆亭關出長城，駐兵於大寧、寬河、會州、富峪四城。切斷元中路軍殘部與納哈出的聯係，存儲糧草供應大軍。派大軍從北麵包圍金山，使納哈出完全孤立。
此時金山四周皆為明軍占據，納哈出與外界斷絕了聯係。
“馮將軍，末將請命出戰納哈出。”連日來納哈出閉門免戰，藍玉實在是憋不住了。
“藍將軍，大軍臨行前皇上可有言在先，若納哈出堅守，我們絕對不可貿然進攻。雖然金山已成孤地，但納哈出軍隊的戰鬥力不可低估，現在開戰隻會造成我軍不必要的傷亡。”
“如此這般，我們可要等到何時呀！我就想和納哈出好好打一仗，看看這元朝老將有何能耐。”藍玉道。
“藍將軍少安毋躁。”傅友德道：“我們不費一兵一卒，即可拿下金山。”說完和馮勝相視一笑。
“這是為何？你們把我搞糊塗了。”藍玉不解地問道。
“皇上真是料事如神啊。出征前皇上說過，納哈出不可能投降。除非我們成功圍困金山，若失去外界補給，納哈出不得不降啊。”傅友德答道。
而此時正如傅友德所言，納哈出軍內糧草僅能維持幾日之久。納哈出坐在大帳中思緒萬千。自己這半生為了元朝，兢兢業業，嘔心瀝血，可到頭來卻落得今天這步田地。大元好不容易打下的大好河山轉眼就要完了。納哈出明白，元朝的基業已經完了，想到此不禁哭出聲來。