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