洪武元年（1368年）8月，徐達、常遇春北伐大軍攻入大都，元朝滅亡。元朝滅亡後，邊疆地區和西南、東北都還有部分勢力存在，對朱元璋來說，最迫切的任務就是休養生息，統一南北，建立統一的大明王朝。他知道，若這些殘存勢力不消滅，大明王朝就不安寧。
一日早朝後，左丞相李善長覲見皇帝朱元璋。禮畢，李善長問道：“皇上這幾日為何顯得心事重重呢？”
朱元璋從龍椅中起身，來到李善長的跟前道：“自從我坐上這龍椅之日起，南北戰事還算順利，統一大業已然在望。可有兩件事始終壓在我的心頭，令我難以釋懷。”
李善長道：“皇上是指雲南的梁王和東北的納哈出嗎？”
朱元璋點頭道：“正是。自前朝順帝北走之後，內地還有雲南梁王和東北納哈出兩股勢力雄踞一方。他們繼續用著前朝年號，聽命前朝皇帝。自古以來，西南和北方都是難以征服之地。西南交通不便，更有天塹之險，易守難取；北方各部流動性大，禍害也最大。想那宋朝北方未定，更是沒過上一天好日子。我這心裏哪能放得下呢！”
李善長聞聽此言心中暗喜，正色道：“陛下，臣今天來正為此事。多年的征戰百姓深受其苦，臣以為開國之初應注重休養生息。對於梁王和納哈出，當從長計議。”
朱元璋想了想說道：“嗯，有道理。對此事善長有何見解？”
李善長道：“臣以為梁王和納哈出二者，應先取梁王。”
其實朱元璋心中早有打算，如今百廢待興，征戰還是需要，但已不是亂世中的打法，他認為從長遠來看，當先取梁王。其一梁王處於雲南，雲南和蒙古本部地處遙遠，容易孤立。其二取下雲南，後方安定，更有利於對納哈出及北方蒙古殘部進行徹底打擊。
李善長接著說：“北伐成功後，再謀雲南。可先取夏，孤立雲南，由四川入雲南。”
朱元璋點頭稱許，眼下的情形，這是最好的途徑了，雖然時間會拖得久些，但對於剛剛建立起的王朝來說，戰爭隻能是局部性的。雖然他比任何人都更迫切地想看到一個統一安定的大明王朝。
洪武四年（1371年）1月，朱元璋命湯和、傅友德由水陸分兵兩路攻夏，10月夏破。貴州各部聞風而降，雲南東、北兩麵屏障盡失，雲南梁王如預測中的那樣成為孤立之王。
此時朱元璋認為攻打梁王的時機已經成熟，便招來文武大臣討論出兵之事。
朱元璋說道：“自開國以來，北方基本平定，南方大部掃平。我準備即日起兵發雲南，一舉攻下雲南，去心頭之患，你們以為如何啊？”
此言一出，武將們個個叫好，躍躍欲試。對他們來說，打仗雖然充滿了危險，但打仗更能證明自己的能力，而且誰都知道此時梁王已經成了甕中之鱉。然而，文官則大多低頭不語。
見文武官員的反應如此不一，朱元璋道：“善長，對此你有何看法？”
李善長稍頓了一下，想了想，說：“皇上，臣以為此事有點操之過急。雖然梁王已被孤立，但西南諸部關係複雜，且憑天險易守難攻。自古以來取西南者多恩威並施使其各部臣服，臣以為可以先嚐試招降梁王。”
朱元璋想，梁王恐怕沒那麼容易招降，但人心難測，在此種境遇下也難免會服輸，即問道：“劉伯溫，你說說看。”
劉伯溫道：“皇上，微臣以為李相國言之有理。臣以為取雲南有上中下三策：上策即招降，因滅夏後，貴州的勢力都已投降，招降無論成否，都是一個值得嚐試的方式；中策是先招降，然後出兵取之，一方麵我們招降之舉會瓦解雲南各部，造成其內部分裂；另一方麵，雲南業已成為孤懸之地，隨著時間推移，其實力會逐步削弱。”劉伯溫說完，看了看朱元璋以及文武官員，稍作停頓。
朱元璋已經明白劉伯溫的意思，稍有不滿，還是問道：“那下策就是立即出兵了？”
劉伯溫道：“正是，臣以為此策最不可取。一則剛剛滅夏，貴州各部即降，而雲南各部卻沒有絲毫動靜，臣以為梁王是準備負隅頑抗。想必梁王已布置防禦妥當，且處於臨戰狀態，戰鬥力強，一旦開戰雙方都會損失慘重。二來即使勉強滅了梁王，又該如何安置各部？恐人心不服，有必要先來個招降，給他們一點心理準備。所以臣以為正如李相國所言，應先對其進行招降。”
朱元璋聽後，已經明白其實先招降是最明智的做法，但心中稍有不快。戰爭年代他需要李善長、劉伯溫這樣的文才做參謀，但現在是鞏固勢力的時候，他們兩人的話雖有道理，其實話中都藏著爭鬥，且朱元璋並不是不擔心他們兩人的勢力過於強大。此時擔心這些為時尚早，眼下對外作戰還是大家共同的目標。朱元璋對這兩人的建議並未做回複，而是不了了之。其實，他的心裏已經有了策劃。
此後的事實正如劉伯溫所分析的，朱元璋先後多次派遣使者前去招降梁王，但使臣皆被梁王所殺。