87年），朱元璋命冯胜为总兵官，挂征虏将军印，颍国公傅友德、永昌侯蓝玉为左右副将，率南雄侯赵庸等步骑兵共二十万前去金山征讨纳哈出。郑国公常茂、曹国公李景隆、申国公邓镇等都随行。朱元璋又派所俘纳哈出部将乃剌吾携带玺书前去谕降。冯胜军出松亭关，分别修筑大宁、宽河、会州、富峪四城。在大宁驻扎两个多月后，冯胜留下五万军队驻守，而率全军进逼金山。纳哈出见到乃剌吾后大惊道：“你还活着吗？”乃剌吾向他述说朱元璋的恩德。纳哈出很高兴，便派遣其左丞探马赤等前来献马，并且侦察冯胜军军情。此时，冯胜军已经深入，翻越金山，到达