北的高丽见北元已经无力回天也向明朝称臣进贡。
日本见各国向明朝进贡都获得大量赏赐，觉得是个好买卖，也向明朝进贡。但小日本只带来贡品没有带着称臣降表，明朝拒而不收，碰了一鼻子灰。
平定了西南，朱元璋又调兵东北。东北王纳哈出一直盘踞东北，不断骚扰明朝边境。
1387年，朱元璋派兵20万北伐纳哈出。他把军队交给大将冯胜、蓝玉等人指挥。
朱元璋手下一流大将徐达、常遇春、李文忠等或病死或被“肃反”，只剩下二流战将冯胜、蓝玉等人。不过蒙古人已经势衰，二流战将也已经足够对付蒙古人。何况朱元璋本人就是一位身经百战的帅才，运筹帷幄为北伐军安排好了每一个细节。
明军进入东北时天降大雪。这样的天气本来不适合行军作战。但冯胜侦察得知元军驻扎在庆州（辽宁巴林右旗境内），为了达到出其不意的效果，派蓝玉率军突袭庆州。
蓝玉率轻骑兵冒雪奇袭庆州。元军根本没想到明军敢在这样的鬼天气发动进攻，毫无防备。蓝玉一举攻克庆州取得了北伐的开门红。
东北大门被打开，冯胜率主力部队蜂拥而入，兵锋直指纳哈出的老窝。
纳哈出率军进驻金山（吉林勃勃图山）准备跟明军决战。明军云集金山，把金山围了个水泄不通。
朱元璋派出一名蒙古降将前去劝降。降将现身说法，晓之以理动之以情。纳哈出有些心动，派人和明军联络，并借机刺探军情。使者进了明军大营，看到明军兵强马壮，回来禀报纳哈出。纳哈出审时度势：打，打不赢；跑，跑不了。明白大势已难更改，开城投降。
东北和平解放。明军接管了东北，在铁岭驻军把守。
高丽向朱元璋抗议，说铁岭是高丽领土不可分割的一部分，当年被蒙古人霸占了。现在蒙古人完了，你们应该把铁岭还给我们。朱元璋不理。
高丽不服气，决定武力夺取你，命大将李成桂带领4万人去进攻辽东。
李成桂对这个差事非常窝火。明朝兵势正盛，东北陈兵20万。你给我虾兵蟹将4万，这不送死吗？带兵走到边境，越想越生气，一赌气又带兵回来了，反戈一击把高丽王朝灭了。他自立为王建立了朝鲜，向明朝称臣纳贡。