朱元璋以洪武元年稱帝建立新皇朝，但是大一統事業的完成，卻還須等待二十年。
元順帝北走以後，元朝殘留在內地的軍力還有兩大支：一支是雲南的梁王，一支是東北的納哈出。都用元朝年號，雄踞一方。雲南和蒙古本部隔絕，勢力孤單，朱元璋的注意力先集中在西南，從洪武四年（1371）消滅了割據四川的夏國以後，便著手經營，打算用和平的方式使雲南自動歸附，先後派遣使臣王禕、吳雲招降，都被梁王所殺。到洪武十四年，決意用武力占領，派出傅友德、沐英、藍玉三將軍分兩路進攻。
這時雲南在政治上和地理上分作三個係統：第一是直屬蒙古大汗，以昆明為中心的梁王。第二是在政治上隸屬於蒙古政府，享有自治權力，以大理為中心的土酋段氏。以上所屬的地域都被區分為路、府、州、縣。第三是不在上述兩係統下和南部（今思普一帶）的非漢族諸部族，就是明代叫作土司的地域。漢化程度以第一為最深，第二次之，第三最淺，或竟未漢化。現代貴州的西部，在元代屬於雲南行省，其東部則另設八番順元諸軍民宣慰使司，管理羅羅族及苗族各土司。元至正二十四年（1364），朱元璋平定湖南、湖北，和湖南接界的貴州土人頭目思南宣慰，和思州（今思縣）宣撫先後降附。到平定夏國後，四川全境都入版圖，和四川接境的貴州其他土司大為恐慌，貴州宣尉和普定府總管即於第二年自動歸附。貴州的土司大部分歸順明朝，雲南在東、北兩麵便失去屏障了。
明兵從雲南的東、北兩麵進攻，一路由四川南下取烏撒（今雲南鎮雄、貴州威寧等地）。這區域是四川、雲南、貴州三省接壤處，犬牙突出，在軍事戰略上可以和在昆明的梁王主力軍呼應，並且是羅羅族的主要根據地。一路由湖南西取普定（今貴州安順），進攻昆明。從明軍動員那天算起，不過一百多天的工夫，明東路軍便已直抵昆明，梁王兵敗自殺。明兵再回師和北路軍會攻烏撒，把蒙古軍消滅了。附近東川（今雲南會澤）、烏蒙（今雲南昭通）、芒部（今雲南鎮雄）諸羅羅族完全降服，昆明附近諸路也都依次歸順。洪武十五年二月置貴州都指揮使司和雲南都指揮使司，建立了軍事統治的中心。閏二月又置雲南布政使司，建立了政治中心。[113]分別派官開築道路，寬十丈，以六十裏為一驛，把川、滇、黔三省的交通聯係起來，建立軍衛，“令那處蠻人供給軍食”，控扼糧運。[114]布置好了，再以大軍向西攻下大理，經略西北和西南部諸地，招降摩些、羅羅、撣、僰諸族，分兵勘定各土司。分雲南為五十二府、六十三州、五十四縣。雲南邊外的緬國和八百媳婦（暹羅地）著了慌，派使臣內附，又置緬中、緬甸和老撾、八百諸宣慰司。因為雲南太遠，不放心，又特派義子西平侯沐英統兵鎮守。沐家世代出人才，在雲南三百年，竟和明朝的國運相始終。