前往临清、北平练兵，率军出大同征讨北元，镇守陕西及河南。其女被册封为周王妃。
进攻辽东.洪武二十年（1387年），朱元璋命冯胜为总兵官，挂征虏将军印，颍国公傅友德、永昌侯蓝玉为左右副将，率南雄侯赵庸等步骑兵共二十万前去金山征讨纳哈出。郑国公常茂、曹国公李景隆、申国公邓镇等都随行。朱元璋又派所俘纳哈出部将乃剌吾携带玺书前去谕降。冯胜军出松亭关，分别修筑大宁、宽河、会州、富峪四城。在大宁驻扎两个多月后，冯胜留下五万军队驻守，而率全军进逼金山。纳哈出见到乃剌吾后大惊道：“你还活着吗？”乃