宣力武臣、特进荣禄大夫、右柱国，参与军国大事，并封为宋国公，年禄三千石，并被授与世袭凭证。诰词中谓冯胜兄弟亲同骨肉，十余年间，除肘腋之患，建爪牙之功，平定中原，佐成天下。所以对冯胜称赞备至。五年，因冯胜效力四方，因而与魏国公徐达、曹国公李文忠分别被赐给彤弓。
扩廓居于和林，多次骚扰明朝边境。明太祖以此为患，派出大军三路出塞。命冯胜为征西将军，率副将军陈德、傅友德等从西路出击，攻取甘肃。到兰州时，傅友德率领骁骑为前锋，再败元军，冯胜复败之于扫林山。到达甘肃，元将上都驴出迎投降。到达亦集乃路时，守将卜颜帖木儿也降。冯胜军驻扎别笃山，岐王朵儿只班逃走，冯胜率军追击并俘获其平章长加奴等二十七人及马驼牛羊十余万。这场战役中，大将军徐达出师不利，左副将军李文忠军与元军死伤相当，唯独冯胜斩获甚众，俘敌甚多。
冯胜全胜而返，但当时有人说他私藏驼马，因而未获赏赐。此后，冯胜多次前往临清、北平练兵，率军出大同征讨元朝遗部，镇守陕西及河南。其女被册封为周王妃。
辽东边患
时间一久，大将军徐达、左副将军李文忠都已去世，而元太尉纳哈出拥兵数十万驻扎金山，成为辽东边患。洪武二十年1387年，明太祖命冯胜为征虏大将军，颍国公傅友德、永昌侯蓝玉为左右副将军，率南雄侯赵庸等以步兵、骑兵共二十万前去征讨。郑国公常茂、曹国公李景隆、申国公邓镇等都随行。明太祖又派所俘纳哈出部将乃剌吾携带玺书前去谕降。冯胜军出松亭关，分别修筑大宁、宽河、会州、富峪四城。在大宁驻扎两个多月后，冯胜留下五万军队驻守，而率全军进逼金山。纳哈出见到乃剌吾后大惊道:“你还活着吗?“乃剌吾向他述说明太祖的恩德。纳哈出很高兴，便派遣其左丞探马赤等前来献马，并且侦察冯胜军军情。此时，冯胜军已经深入，翻越金山，到达女直苦屯，降服纳哈出部将全国公观童。大军突至，纳哈出感到寡不敌众，便按乃剌吾所说，请求投降。冯胜派蓝玉率轻骑前往受降。蓝玉用酒招待纳哈出，饮得正欢时，蓝玉脱下衣服给纳哈出穿。纳哈出不肯穿，并对左右咄咄而语，企图逃跑。冯胜的女婿常茂当时在座，他突然跃起向纳哈出的手臂砍去。都督耿忠将他拥去见冯胜。纳哈出的将士及妻子儿女十余万人驻扎在松花河，听说纳哈出受伤，大惊而溃。冯胜派遣观童将他们招降，获得二十余万人，牛羊马驼及辎重绵亘百余里。冯胜军回至亦迷河时，又俘获其残兵二万余人、