二月初三日，冯胜率兵抵达通州，侦知纳哈出分兵屯守庆州，遂遣蓝玉率轻骑乘天大雪出兵，杀其平章果来，擒其子不兰奚，获人马而还。三月初一日，冯胜等率师出松亭关，筑大宁(今内蒙古宁城)、宽河(今河北宽城)、会州(今河北平泉)、富峪(今河北平泉北)4城，驻兵大宁。五月二十一日，冯胜留兵5万人驻守大宁，率大军直捣金山。六月十九日，进至辽河之东，获其屯兵3000余人，马400余匹，进驻金山之西。时乃刺吾亦到达松花河，力劝纳哈出投降。纳哈出心怀二志，犹豫不决，先后多次派使臣赴明军驻地，以献降为名，观明军虚实。在明军大军压境，步步进逼的情况下，纳哈出被迫投降。明得其军民24万余人，羊、马、驴、驼、辎重无数，最后肃清了元朝在辽东的势力。六月底，冯胜等奉命班师，令傅友德编集新附军士，驻守大宁，以防故元余众进犯。

明太祖第六次北征沙漠之战

大明洪武二十年(1387年)九月至二十一年(1388年)四月，明太祖朱元璋对塞外故元进行的第六次进攻作战。

二十年九月三十日，朱元璋为肃清沙漠故元势力，命永昌侯蓝玉为征虏大将军，延安侯唐胜宗、武定侯郭英为左右副将军，都督佥事耿忠、孙恪为左右参将，率军15万人北征。十一月十八日，蓝玉获悉故元丞相哈刺章、乃儿不花等逃入和林(今蒙古乌兰巴托西南哈尔和林)，遂由大宁(今内蒙古宁城)发兵进讨。二十一年三月，师至庆州(今内蒙古巴林左旗索布力嘎)，闻元主脱古思帖木儿屯驻捕鱼儿海(今中蒙边境之贝尔湖)，间道兼程而进。

四月十二日，进至捕鱼儿海南岸，侦知脱古思帖木儿营在捕鱼儿海东北80余里，蓝玉遂以王弼为前锋，率精骑直捣其营。元主毫无准备，正欲北行，忽闻明大军至，其太尉仓卒率众拒战，被明军击败，蛮子等数十人战死，余众投降。脱古思帖木儿与其太子天保奴、知院捏怯来、丞相失烈门等数十骑遁去。蓝玉率精骑追击干余里，不及而还，俘获其次子地保奴等64人、太子必里秃妃并公主等119人、吴王朵里只、代王达里麻、平章八兰等2994人、军士男女7.7万余人、马4.7万匹、驼4800余头、牛羊10.24万余头、车3000余辆，以及宝玺、图书、金银印章甚众，遂奏捷班师。