至吴元年（1367年）的十二月，朱元璋的北伐军已平定山东，南征军降方国珍后直取福建。朱元璋和众文武结合敌我力量的对比，一致认为统一全国已指日可待。洪武元年（1368年）正月初四，朱元璋在众官员的拥戴下即皇帝位，国号大明，建元洪武，以应天为京师。洪武元年（1368年）八月，徐达、常遇春北伐大军攻入大都，元朝灭亡。

    元朝灭亡后，边疆地区和西南、东北都还有部分势力存在，对朱元璋来说，最迫切的任务就是休养生息，统一南北，建立统一的大明王朝。他知道，若这些残存势力不消灭，大明王朝就不安宁。

    一日早朝后，左丞相李善长觐见皇帝朱元璋。礼毕，李善长问道：“皇上这几日为何显得心事重重呢？”

    朱元璋从龙椅中起身，来到李善长的跟前道：“自从咱坐上这龙椅之日起，南北战事还算顺利，统一大业已然在望。可有两件事始终压在咱的心头，令咱难以释怀。”

    李善长道：“皇上是指云南的梁王和东北的纳哈出吗？”

    朱元璋点头道：“正是，自前朝顺帝北走之后，内地还有云南梁王和东北纳哈出两股势力雄踞一方。他们继续用着前朝年号，听命前朝皇帝。自古以来，西南和北方都是难以征服之地。西南交通不便，更有天堑之险，易守难取；北方各部流动性大，祸害也最大。想那宋朝北方未定，更是没过上一天好日子。咱这心里哪能放得下呢！”

    李善长闻听此言心中暗喜，正色道：“陛下，臣今天来正为此事。多年的征战百姓深受其苦，臣以为开国之初应注重休养生息。对于梁王和纳哈出，当从长计议。”

    朱元璋想了想说道：“嗯，有道理。对此事善长有何见解？”

    李善长道：“臣以为梁王和纳哈出二者，应先取梁王。”

    其实朱元璋心中早有打算，如今百废待兴，征战还是需要，但已不是乱世中的打法，他认为从长远来看，当先取梁王。其一梁王处于云南，云南和蒙古本部地处遥远，容易孤立。其二取下云南，后方安定，更有利于对纳哈出及北方蒙古残部进行彻底打击。

    李善长接着说：“北伐成功后，再谋云南。可先取夏，孤立云南，由四川入云南。”

    朱元璋点头称许，眼下的情形，这是最好的途径了，虽然时间会拖得久些，但对于刚刚建立起的王朝来说，战争只能是局部性的。虽然他比任何人都更迫切地想看到一个统一安定的大明王朝。

    洪武四年（1371年）正月，朱元璋命汤和、傅友德由水陆分兵两路攻夏，十月夏破。贵州各部闻风而降，云南东、北两面屏障尽失，云南梁王如预测中的那样成为孤立之王。

    此时朱元璋认为攻打梁王的时机已经成熟，便招来文武大臣讨论出兵之事。

    朱元璋道：“自开国以来，北方基本平定，南方大部扫平。咱准备即日起兵发云南，一举攻下云南，去心头之患，你们以为如何啊？”

    此言一出，武将们个个叫好，跃跃欲试。对他们来说，打仗虽然充满了危险，但打仗更能证明自己的能力，而且谁都知道此时梁王已经成了瓮中之鳖。然而，文官则大多低头不语。

    见文武官员的反应如此不一，朱元璋道：“善长，对此你有何看法？”

    李善长稍顿了一下，想想说：“皇上，臣以为此事有点操之过急。虽然梁王已被孤立，但西南诸部关系复杂，且凭天险易守难攻。自古以来取西南者多恩威并施使其各部臣服，臣以为可以先尝试招降梁王。”

    朱元璋想，梁王恐怕没那么容易招降，但人心难测，在此种境遇下也难免会服输，即问道：“刘伯温，你说说看。”

    刘伯温道：“皇上，微臣以为李相国言之有理。臣以为取云南有上中下三策