北元太尉纳哈出占据松花江以北地区，有部众几十万人，成为明朝在东北的边患。故元太尉纳哈出拥众数十万人，占据松花江以北广大地区，活动于辽东及辽河流域之间，为大明帝国在东北之大患。是年正月初二日，朱元璋命宋国公
冯胜为征虏大将军，颍国公
傅友德、永昌侯
蓝玉为左右副将军，南雄侯赵庸、定远侯王弼为左参将，东川侯
胡海、武定侯
郭英为右参将，前军都督商焉参赞军事，率师20万人北征故元太尉纳哈出。
朱元璋亲自制定此次北征方略：“驻师通州（今北京
通县），遣人观其出没。彼若在庆州（今内蒙古巴林左旗索布力嘎），宜以轻骑掩其不备。既克庆州，则以全师径捣金山（今吉林双辽东北），出纳哈出不意，必可擒矣。”并遣投降明廷的原纳哈出部将乃剌吾北还，劝降纳哈出。
二月初三日，
冯胜率兵抵达通州，侦知纳哈出分兵屯守庆州，遂遣蓝玉率轻骑乘天大雪出兵，杀其平章果来，擒其子不兰奚，获人马而还。三月初一日，冯胜等率师出松亭关，筑大宁（今内蒙古宁城）、宽河（今河北宽城）、会州（今河北平泉）、富峪（今河北平泉北）4城，驻兵大宁。五月二十一日，冯胜留兵5万人驻守大宁，率大军直捣金山。六月十九日，进至
辽河之东，获其屯兵3000余人，马400余匹，进驻金山之西。时乃刺吾亦到达松花河，力劝纳哈出投降。纳哈出心怀二志，犹豫不决，先后多次派使臣赴明军驻地，以献降为名，观明军虚实。在明军大军压境，步步进逼的情况下，纳哈出被迫投降。明得其军民24万余人，羊、马、驴、驼、辎重无数，最后肃清了元朝在辽东的势力。六月底，傅友德以新得到的辽地汉人军士驻守大宁，冯胜等胜利班师。辽东从此成为明朝势力范围，后来成为
奴儿干都司的一部分。