公元1387年，朱元璋命冯胜为征虏大将军，蓝玉、傅友德为副将军，率兵二十万，北上收复辽东。常遇春的儿子常茂也随军出征。常茂娶了冯胜的长女为妻，与冯胜是翁婿关系。
朱元璋仍然很看中纳哈出，亲笔写了招降信。冯胜率大军到达辽东之后，首先按照朱元璋的旨意，派人给纳哈出送去朱元璋的亲笔信。纳哈出当初受到过朱元璋优待，心存感激，如今见朱元璋的信写得情真意切，特别是看到明朝已经取得了天下，明军又兵强马壮，自知不是对手，于是表示愿意归顺。明军不战而获得辽东，皆大欢喜。
纳哈出为了表示诚意，只带了几名侍卫，就来到明军营中。冯胜、蓝玉、常茂等人十分高兴，摆下洒宴，痛饮起来。不料，酒喝多了，双方言语不慎，起了冲突。常茂喝醉了，拔出刀来，砍伤了纳哈出的手臂。
纳哈出的侍卫见状不妙，跑了回去。纳哈出的将士们听说发生了事变，许多人大惊而溃。有些将领心中愤怒，召集兵马，攻击明军。明军没有防备，被杀死三千多人。最后，纳哈出只带着二十万部众入关，其余的都溃散了。
招降纳哈出，原本是一件十分完美的事情，却被搞砸了，朱元璋很生气。冯胜为了推卸责任，把过失全都推到常茂头上。常茂见岳父不讲情谊，也恼了，觉得你不仁，别怪我不义，于是，他把冯胜多年来私吞战利品、搜刮民间珍宝、强占民女等许多不法之事，一股脑地全都揭发出来了。常茂是冯胜的女婿，自然知道很多事情。
朱元璋听了大怒，当即免除冯胜大将军的职务，命他在凤阳居住，不许进京。从此，朱元璋失去了对冯胜的信任，再也没有让他领兵。
朱元璋也失去了对常茂的信任，把他安置到广西。常茂忧郁成疾，三年后病死，年仅三十六岁。
后来，朱元璋并非完全不用冯胜，他命冯胜在太原、平阳招民为兵，立卫屯田，又让他到山西、河南练兵。朱元璋还加封冯胜为太师，位居三公之首。
冯胜与朱元璋已经产生了嫌隙，但他仍然不注意，常常因为小事违背朱元璋的旨意，惹得朱元璋不满。当时，开国功臣已经所剩无几，开国六公当中，只剩下冯胜一人了。因此，冯胜居功自傲，认为别人对他无可奈何。
冯胜做的最不谨慎的事情，是与女婿朱橚来往过密，时常密谋机密大事。翁婿之间关系密切，本来是很正常的事情，可当时情况有些特殊。太子朱标死后，朱元璋立了皇太孙，朱元璋的儿子们不服，朱橚就是其中之一。朱元璋担心，冯胜功勋卓著，威望甚高，他如果与女婿勾结起来，会对皇太孙构成很大威胁，于是产生了除掉他的念头。
公元1393年，蓝玉案暴发，朱元璋借机铲除异已，杀了一万五千多人。朱元璋把冯胜召回京城，监视居住，限制了他的行动。
两年之后，朱元璋已经六十八岁了，自知不久于人世，他对冯胜仍然不放心，干脆下诏将他赐死了。
《明史》记载说，朱元璋年事已高，对人猜忌甚多，冯胜是死于朱元璋的猜忌。
朱元璋因为猜忌而滥杀功臣，应该予以遣责。不过，冯胜因为处事不慎而招祸，也是一个沉痛的教训，值得人们汲取。
朱元璋除了拥有一批能征惯战的武将，还有许多谋士文臣，刘伯温就是其中之一。在一些文学作品当中，刘伯温被写成了诸葛亮式的人物，甚至把他神化了。刘伯温确实足智多谋，为明朝建立了大功，可从《明史》记载来看，刘伯温并没有那么神，贡献也没有那么大，有点名过其实。
</div>