辽东边患
时间一久，大将军徐达、左副将军李文忠都已去世，而元太尉纳哈出拥兵数十万驻扎金山，成为辽东边患。洪武二十年，明太祖命冯胜为征虏大将军，颍国公傅友德、永昌侯蓝玉为左右副将军，率南雄侯赵庸等以步兵、骑兵共二十万前去征讨。郑国公常茂、曹国公李景隆、申国公邓镇等都随行。明太祖又派所俘纳哈出部将乃剌吾携带玺书前去谕降。冯胜军出松亭关，分别修筑大宁、宽河、会州、富峪四城。在大宁驻扎两个多月后，冯胜留下五万军队驻守，而率全军进逼金山。纳哈出见到乃剌吾后大惊道：“你还活着吗？”乃剌吾向他述说明太祖的恩德。纳哈出很高兴，便派遣其左丞探马赤等前来献马，并且侦察冯胜军军情。此时，冯胜军已经深入，翻越金山，到达女直苦屯，降服纳哈出部将全国公观童。大军突至，纳哈出感到寡不敌众，便按乃剌吾所说，请求投降。冯胜派蓝玉率轻骑前往受降。蓝玉用酒招待纳哈出，饮得正欢时，蓝玉脱下衣服给纳哈出穿。纳哈出不肯穿，并对左右咄咄而语，企图逃跑。冯胜的女婿常茂当时在座，他突然跃起向纳哈出的手臂砍去。都督耿忠将他拥去见冯胜。纳哈出的将士及妻子儿女十余万人驻扎在松花河，听说纳哈出受伤，大惊而溃。冯胜派遣观童将他们招降，获得二十余万人，牛羊马驼及辎重绵亘百余里。冯胜军回至亦迷河时，又俘获其残兵二万余人、车马五万。而都督濮英殿后，被元太尉纳哈出军队所杀。师还之时，冯胜将捷报上奏，并将常茂激变的情形也一起奏上，率领投降的二十万人全部入关。明太祖大悦，派遣使者前去迎接慰劳冯胜等。
洪武二十年（1387），冯胜以征虏大将军的头衔，率左副将军傅友德、右副将军蓝玉，统领二十万大军围剿元朝残余势力，获得完胜。随着冯、傅、蓝三将的声望大振，猜忌也随之而来。有人告密，冯胜向元朝丞相纳哈出之妻勒索金银珠宝，强娶纳哈出之女。朱元璋勃然大怒，剥夺冯胜的大将军职务，命他到凤阳闲住，从此不再带兵打仗。此后唯一的工作，就是和傅友德一起，到山西、河南训练新兵。
晚年朱元璋对于功臣宿将日益猜忌，洪武二十六年（1393）二月，特务机构锦衣卫头目诬陷蓝玉“谋反”，当即被处死，同时株连大批将领。冯胜、傅友德的功劳和声望都在蓝玉之上，王世贞《高帝功臣公侯伯表序》说：“然至蓝氏之诛累，而几若扫矣。夫以冯宋公、傅颖公之雄，而卒不免死嫌。”也就是说，“蓝玉党案”预示着君权与将权的矛盾已经不可调和，蓝玉死后，他们在劫难逃。
