韓信原是項羽的部下，他有勇有謀，是天下無雙的軍事家。但在項羽手下卻得不到重用，就投到劉邦麾下。開始，劉邦對他也不重視，韓信一氣之下就跑了。蕭何得知後，馬上放下沒處理完的緊急公務，親自去追趕韓信，連個招呼也來不及向劉邦打。劉邦正為軍中開小差的人日益增多而焦急，忽然有軍吏來報告說：“蕭丞相也跑了。”劉邦一聽大驚失色，說：“這還了得！我正要與丞相商議大事，怎麽他也逃走了！”
當下派人去找蕭何。一連兩天也不見蕭何的影子，急得劉邦坐立不安。蕭何為追韓信，不辭辛苦，一路問，一路追，直到天黑了，還沒追上韓信。正想休息一下，他忽然遠遠望見有個人牽著馬在河邊來回溜達。蕭何快馬加鞭，大聲喊著：“韓將軍！韓將軍！”他跑到河邊後，下了馬，氣呼呼地說：“韓將軍，咱們總算一見如故，夠得上是朋友。你怎麽不說一聲，就這麽走了？”
韓信仍不吭氣，蕭何又說了一大篇勸他回去的話。這時候，滕公夏侯嬰也趕到了，兩個人苦苦地相求，非要韓信回去不可。他們說：“要是大王再不聽我們的勸告，那我們三個人一起走，好不好？”韓信隻好跟著他們回來。
到了第三天，他們才回到南鄭。蕭何會見劉邦。劉邦見到蕭何，又喜又怒道：“你為什麽也想逃跑？”蕭何說：“我不敢逃跑，我是去追逃跑的人了。”劉邦問他：“你追的是誰？”蕭何回答說。“是韓信、”劉邦聽了後很不以為然地說：“逃走的將軍有十多個了，也沒聽說你去追過誰，怎麽偏要去追韓信？這明明是在騙我！”
蕭何說：“那些將軍都容易得到，可韓信卻是當今數一數二的傑出人才，跑了就再也沒有第二個了。大王如果隻想當個漢中王，沒有韓信也就算了；如果要準備打天下，那就非用韓信不可。您到底準備怎麽樣？”
劉邦說：“我當然想打出去．怎麽能老是困悶在這裏呢？”
蕭何說：“大王若決定出漢中，能重用韓信，他自然會留下；如果不重用他，他終究會離開的。”劉邦說。“我就依著丞相，讓他做個將軍，怎麽樣？”蕭何說：“叫他做將軍，他還得走。”“那拜他為大將軍怎麽樣？”蕭何說：“很好。”劉邦當時就讓蕭何去召韓信來，馬上就拜他為大將軍。
蕭何很直爽地說：“大王平日太不注重禮儀了。拜大將軍是件大事，不是小孩子鬧著玩兒似的叫他來就來。大王若要拜韓信為大將軍，先得造起一座拜將台，選個好日子，大王還得親自戒齋，然後隆重地舉行拜將儀式。這樣，才能讓全體將士都能聽從大將軍的指揮，就像聽從大王的指揮一樣。”劉邦說：“好，我都聽你的。請你去辦吧。”
一個本來不出名的小官，如今一下子被拜為大將軍，眾人豈能不驚？偏偏劉邦、蕭何又對他那麽畢恭畢敬，大家更覺得莫名其妙。後來，韓信果然未令劉邦失望，沒有辜負蕭何的良苦用心，在楚漢戰爭中，為劉邦消滅了項羽，平定了天下。所以，劉邦能夠奪取天下，從一定程度說，不可忽視蕭何薦賢的作用。韓信拜將後，就向劉邦獻計。先定三秦（關中），後圍項羽。劉邦聽了非常高興，於是根據韓信的建議，調兵遣將，蕭何作為丞相，留守巴、蜀，頒布法令。鎮撫百姓，供給軍糧，準備殺出漢中。公元前206年，劉邦逐步平定了關中。