雖然聽了李善長的一番闊論，朱元璋卻表現出了一副擔憂之色。朱元璋不知道自己是不是真命天子，但他知道如果想要成為萬民之王，那麽這絕對不是自己一個人就可以辦到的。“先生，如今天下大亂，你看如何才能使萬民太平呢？”朱元璋問道。
李善長並沒有正麵回答朱元璋的提問，卻是以漢高祖劉邦發跡的事情作為例子，說：“當初秦末大亂，群雄逐鹿，高祖雖以布衣起兵，卻能成為天下王，原因何在？以我之愚見，高祖比西楚霸王更多了一分豁達與大度，其不但知人善任，更不濫殺無辜，所以在五年時間中便成就了帝業。這在曆史上是一段千古佳話。主公你發跡於濠州，這裏距離高祖劉邦家鄉沛縣不遠，我想一定也可以沾一些帝王之氣。如今元朝綱紀已亂，天下土崩瓦解，若是將軍能夠效法高祖成王之道，天下太平也就指日可待了。”
聽完李善長的這番見解，朱元璋更加認可了他的才學和眼光，隨即頒令下去，軍內所有機密議事都須請李善長參與謀劃。自此之後，李善長真正成為了朱元璋帳下的一名軍師。而朱元璋本人，也從一個隻懂得衝鋒陷陣的將才，逐漸成長為運籌帷幄、知人善任的帥才。
其實，在遇到李善長之前，朱元璋一心想要得到劉伯溫的支持和幫助。在當時，劉伯溫的名號可謂無人不知、無人不曉，世人甚至把他與張良、諸葛亮這般傳奇人物相提並論。更為難得的是，李善長雖然身居高位，但他卻並沒有為自己的利益籌劃，而是一直鼓勵朱元璋招納更多的賢士。
在一次閑聊中，李善長問朱元璋：“如果把將軍您比作漢高祖劉邦，那麽劉邦有蕭何、張良和韓信三位人物相助，將軍又有誰能輔佐您雄踞天下呢？”朱元璋毫不遲疑地回答說：“以此來論，先生你便是吾之蕭何，徐達則是吾之韓信。隻是這張良，先生認為誰來擔此要職更為合適？”李善長先向朱元璋推薦了婺州宋濂，朱元璋搖搖頭，說：“此人誠然不錯，但在我心中其實還有更好的人選——劉伯溫。”