韓信連夜逃離漢營的消息讓蕭何（？—前193 年）知道了，他跨上馬背就去追趕韓信。韓信是私自離開軍營的，按軍法應當斬首。但是蕭何去追韓信，決不是要抓他歸案，而是要向劉邦推薦重用這個人。
確實，蕭何沒有看錯人。韓信原先在項羽軍中當個郎中的小辟，由於無所事事，便逃到劉邦營中做了個連敖，以後被夏侯嬰推薦提升為治粟部尉。從此與蕭何常有了接觸的機會。蕭何慧眼識英傑，對韓信的政治、軍事才能十分欽佩，多次向劉邦推薦要重用韓信，劉邦未肯明確表態，韓信耐不得寂寞。才偷偷逃離漢軍的。蕭何一邊想著韓信的往事，一邊策馬奔馳，追了兩天兩夜，才追上韓信，好言好語地把韓信勸回軍營。
劉邦卻大罵蕭何：「一個韓信，小小的治粟部尉，值得你去追回來嗎？」
「大王怎麼能這樣看待韓信呢？」蕭何趁機向劉邦說起韓信的好處來，「要說人才，眼下中國沒有第二個能超過韓信的。大王如果要與項羽爭奪天下，韓信是幫助你成全帝王之業最合適的人才了，大王到底有沒有重用韓信的打算呢？」
劉邦聽著蕭何這麼一說，才高興地說：「我就封他個將軍，怎麼樣？」蕭何嚴肅他說：「這還不夠。」
劉邦為了自己的事業，下了最大的決心，說：」我拜韓信為大將，你把他叫來，當場就拜。」
蕭何提醒劉邦說：「拜大將是件大事，不可馬虎草率。大王應該挑選吉日良辰，齋戒沐浴，搭設像樣的拜將台，舉行隆重的拜將儀式，韓信才能行使大將的職權，為大王的帝王之業出力效命！」
劉邦都照著蕭何說的去辦了。
韓信拜將以後，果然不出蕭何之所望，在劉邦與項羽爭奪天下的楚漢戰爭中屢戰屢勝，為建立西漢政權建立了卓越的功勳。
後來，蕭何、韓信和張良，被稱之為「漢之三傑」。