冯胜以右副将军的份与大将军一起西安，直捣定西，击败扩廓帖木儿，俘获兵数万。又分兵自徽州往南一百八渡，巡行略，擒获平章蔡琳，然后沔州。另外派遣其他将领自连云栈攻取兴元，调兵吐番，在西北征讨哨极。凯旋之后，论功时，冯胜被授为开国辅运推诚宣力武臣、特荣禄大夫、右国，参与军国大事，并封为宋国公，年禄三千石，并被授予世袭凭证。诰词中谓冯胜兄弟亲同骨，十余年间，除肘腋之患，建爪牙之功，平定中原，佐成天下。所以对冯胜称赞备至。五年，因冯胜效力四方，因而与魏国公徐达、曹国公李文忠分别被赐给彤弓。

扩廓居于和林，多次扰明朝边境。太祖以此为患，派大军三路。命冯胜为征西将军，率副将军陈德、傅友德等从西路击，攻取甘肃。到兰州时，傅友德率领骁骑为前锋，再败元军，冯胜复败之于扫林山。到达甘肃，元将上都驴迎投降。到达亦集乃路时，守将卜颜帖木儿也降。冯胜军驻扎别笃山，岐王朵儿只班逃走，冯胜率军追击并俘获其平章长加等二十七人及驼羊十余万。这场战役中，大将军徐达师不利，左副将军李文忠军与敌军死伤相当，唯独冯胜斩俘甚多，全胜而返。但当时有人说他私藏驼，因而未获赏赐。此后，冯胜多次前往临清、北平练兵，率军大同征讨元朝遗，镇守陕西及河南。其女被册封为周王妃。

时间一久，大将军徐达、左副将军李文忠都已去世，而元太尉纳哈拥兵数十万驻扎金山，成为辽东边患。二十年，太祖命冯胜为征虏大将军，颍国公傅友德、永昌侯蓝玉为左右副将军，率南雄侯赵庸等以步兵、骑兵共二十万前去征讨。郑国公常茂、曹国公李景隆、申国公邓镇等都随行。太祖又派所俘纳哈将乃剌吾携带玺书前去谕降。冯胜军松亭关，分别修筑大宁、宽河、会州、富峪四城。在大宁驻扎两个多月后，冯胜留下五万军队驻守，而率全军金山。纳哈见到乃剌吾后大惊：“你还活着吗？”乃剌吾向他述说太祖的恩德。纳哈很兴，便派遣其左丞探赤等前来献，并且侦察冯胜军军情。此时，冯胜军已经，翻越金山，到达女直苦屯，降服纳哈将全国公观童。大军突至，纳哈到寡不敌众，便乃剌吾所说，请求投降。冯胜派蓝玉率轻骑前往受降。蓝玉用酒招待纳哈，饮得正时，蓝玉脱下衣服给纳哈穿。纳哈不肯穿，并对左右咄咄而语，企图逃跑。冯胜的女婿常茂当时在座，他突然跃起向纳哈的手臂砍去。都督耿忠将他拥去见冯胜。纳哈的将士及妻儿女十余万人驻扎在松河，听说纳哈受伤，大惊而溃。冯胜派遣观童将他们招降，获得二十余万人，羊驼及辎重绵亘百余里。冯胜军回至亦迷河时，又俘获其残兵二万余人、车五万。而都督濮英殿后，被敌人所杀。师还之时，冯胜将捷报上奏，并将常茂激变的情形也一起奏上，率领投降的二十万人全关。太祖大悦，派遣使者前去迎接劳冯胜等，而将常茂上械锁。当时有人揭发冯胜藏匿了许多良，派门人向纳哈之妻依次酌酒，以求大珠异宝，王才死二天便娶其女，因而丧失降、附之心，又损失濮英三千骑兵，而常茂也趁机攻讠冯胜之过。太祖大怒，没收冯胜的大将军印，命他在凤建宅居住，定期上京朝见，诸将士也无赏赐。冯胜从此以后再也没有统率过大军。

二十一年，冯胜奉诏调遣东昌番兵征讨曲靖。番兵中途反叛，冯胜镇守永宁，行安抚。二十五年，太祖命冯胜在太原、平招民为兵，立卫屯田。皇太孙册立后，冯胜被加封太太师，偕同颍国公傅友德前往山西、河南练兵，诸公、侯均听其节制。

当时所诏列的德隆望重的勋臣有八人，冯胜居第三位。太祖年事已，对人猜忌甚多。冯胜功劳最多，多次因小事违背了太祖的心意。蓝玉被杀当月，冯胜应召回京。二年之后，被赐死，诸都不许继嗣。而冯国用之冯诚在云南屡立战功，屡升至右军左都督。