人数众多，叛服无常，逮着机会便偷袭明军。如果不能彻底征服诸蛮，明军撤走后云贵地区就有可能得而复失。

明太祖指示傅友德宜将剩勇追穷寇，彻底平定云贵地区。

傅友德一面组织队筑城防守，一面“分兵四，攻诸蛮寨之未服者”。乌撒诸蛮卷土重来。明军“大败其众，斩首三万余级”。“云南诸夷复叛”，聚众20万围攻明军驻守的城池。明军固守待援，以弓弩阻击诸夷。明军援军及时赶到，驱散诸夷，生擒四千人。明军追捕残余，再次平定云南。

剿匪比打一场战争还费劲。明军剿抚并用，了两年时间才基本收服了云贵诸蛮。

明太祖把贵州划归四川理，让沐英镇守云南。傅友德率领明军主力班师回朝。

不过，明军走后诸蛮仍然叛服不定。

1385年，古州（贵州东南）蛮叛，叛众多达20万。明太祖派汤和率军20万前去围剿，一战歼灭4万，擒杀匪首，予以平定。同年思州（贵州东北）蛮也发动叛。汤和发动斩首攻击，活捉匪首，匪众溃散。

次年，云南也爆发大规模叛。明太祖调兵遣将予以平定。

云贵地区历时十年才最终平定下来。

明军横扫云贵，势不可挡。慑于明军威势。安南、占城等原元朝属国纷纷向明朝贡表示臣服。东北的丽见北元已经无力回天也向明朝称臣贡。

日本见各国向明朝贡都获得大量赏赐，觉得是个好买卖，也向明朝贡。但小日本只带来贡品没有带着称臣降表，明朝拒而不收，碰了一鼻灰。

平定了西南，朱元璋又调兵东北。东北王纳哈一直盘踞东北，不断扰明朝边境。

1387年，朱元璋派兵20万北伐纳哈。他把军队给大将冯胜、蓝玉等人指挥。

朱元璋手下一大将徐达、常遇、李文忠等或病死或被“肃反”，只剩下二战将冯胜、蓝玉等人。不过蒙古人已经势衰，二战将也已经足够对付蒙古人。何况朱元璋本人就是一位经百战的帅才，运筹帷幄为北伐军安排好了每一个细节。

明军东北时天降大雪。这样的天气本来不适合行军作战。但冯胜侦察得知元军驻扎在庆州（辽宁林右旗境内），为了达到其不意的效果，派蓝玉率军突袭庆州。

蓝玉率轻骑兵冒雪奇袭庆州。元军本没想到明军敢在这样的鬼天气发动攻，毫无防备。蓝玉一举攻克庆州取得了北伐的开门红。

东北大门被打开，冯胜率主力队蜂拥而，兵锋直指纳哈的老窝。