蕭何說：“都尉所言差矣！都尉滿腹經綸，武藝超群，何不建功立業，做番大事流芳百世，怎能出此下策。當今天下，能成大器者，漢王劉邦也。凡事總有個前後，大王十分器重人才，隻是尚未知你，故而未予重用。一旦他知道你的雄才大略，一定會重用，老夫可以做擔保！”
韓信長歎一聲：“唉！丞相多次為我而說，可結果大王他就是不聽呀。”
蕭何禁不住笑道：“伍子胥七薦孫武，孫武方被吳王所用，我也不過才三薦都尉啊！都尉不必猶豫，跟我速回軍營，這次大王若再固執己見，一意孤行，不重用都尉，我願意與你一起棄甲歸田，再不管此事！”
韓信見蕭何如此誠懇，不由得又熱淚盈眶地說：“丞相如此厚愛，我沒有什麼話可說了。就是跟著漢王及丞相赴湯蹈火，戰死疆場，也在所不辭了！”
韓信心情澎湃，拔劍向天發誓：“生我者父母，知我者丞相，我韓信如不能全力輔佐漢王統一天下，誓不為人！”
這時天色將亮，雄雞唱曉，蕭何與韓信策馬向漢營而歸。
正在這時，劉邦早已得到報告說蕭何夜深出城到現在還沒有回來。一向多疑的劉邦，他以為自己沒有采取蕭何的建議，封韓信為三軍主帥，蕭何可能因而一氣離去，他如坐針氈，心憂如焚。他暗暗說：連跟隨我多年的蕭何丞相也逃走了，真讓人痛心哪。張良探母未歸，蕭何又悄然離去，劉邦頓時感到自己如失去了左膀右臂，不知道怎麼辦才好。
正在劉邦焦躁、煩悶、憂愁、氣惱之時，一內侍急步進殿稟報：“蕭丞相求見！”
劉邦一驚，疑心自己聽錯了，又問內侍道：“什麼？你再說一遍！”
內侍：“蕭丞相求見！”
劉邦一聽，懸著的心頓時落了地，長長地歎了口氣，這下有著落了。但礙於麵子，突然他把臉一沉，怒不可遏地說：“宣他上殿！”
這時，隻見蕭何進殿跪拜到：“臣蕭何參見大王！”
劉邦怒喝道：“蕭何！你可知罪！”
“臣何罪之有？”
“你竟敢棄漢叛逃，還敢否認？”
“為臣不敢！臣隻是去追趕一人。”
“追趕何人？”
“治粟都尉韓信。”
劉邦這時冷笑道：“你豈能瞞過我！三軍自秦地出發沿途將士逃離甚多，你並未追趕，唯獨一個韓信，你卻去追趕。這分明是你與韓信賊串通一起，想棄漢投楚，因沒走脫才返回又用假話來欺騙我，我怎敢相信你呢？”
“大王息怒，聽臣細言。”蕭何不緊不慢道：“雖前一陣逃離者甚多，但那些人無關輕重，唯獨韓信乃當今英傑，豈能讓他離去。大王若要與楚爭雄，一統天下，除了用韓信之外，沒有其他人可用了，因此臣不能不去追他而還！”
劉邦聽罷怒氣漸消道：“那韓信果有這般天才？”
“韓信如無雄才大略，臣也不會三番五次向大王推薦。”蕭何話語裏柔中見剛說道。
之後，蕭何的建議劉邦就采取了，加封韓信為東征大將軍，並選擇吉日，沐浴齋戒，築下拜將壇，用隆重的禮節為韓信舉行了冊封儀式。
蕭何不避嫌疑，推薦韓信，表現了一代國相應有的氣魄和膽識。這與那些一居要職便追逐私利、堵障賢路的官吏對照，其境界自有天淵之別。這說明：薦賢也並非易事，它直接涉及當權者的利害得失；唯有急公後已、為官廉政者，才有為國薦賢的慧眼和熱心。蕭何身處相位，並不以“賢”自居，嫉賢妒能，而是一位見賢若渴，不計私利的好丞相。當此楚漢相爭、天下動蕩之際，蕭何所焦急的，恰恰是如何為漢王網羅賢臣。韓信拜將後，果然不負蕭何的期望，在楚漢相爭中屢戰屢勝，最終決定了項羽一定會敗在他們的手下的命運。
公元前202年，劉邦在楚漢相爭中進攻項羽而勝，奪取了天下，隨後即位皇帝。在他分封功臣時，居然將居守關中，並無攻城野戰之功的蕭何名列第一，封以食邑8000戶的酂侯，當即引起了他手下諸將的軒然大波。有人說：“我等披堅執銳、身經百戰，而蕭何未有汗馬之勞，隻靠舞文弄墨、空發議論，為何反而他的功勞在我們之上呢？”
劉邦對此說了一番既粗淺又形象且發人深省的話。
他問諸位文官武將：“你們知道打獵嗎？”
他們答道：“知道。”
“你們知道獵狗嗎？”
他們說：“知道。”
劉邦說：“夫獵，追殺獸兔的是狗也，而發蹤指示獸處者人也。今諸君徒能得走獸耳，功狗也。至如蕭何，發蹤指示，功人也。且諸君獨以身隨我，多者兩三人，今蕭何舉宗數十人皆隨我，功不可忘也！”一席話駁得諸將麵麵相覷，無法作答。人們常說劉邦多詐，但他對蕭何的這一評判，倒大多是發自內心的肺腑之言。蕭何在輔佐劉邦定天下的事業中，確實建立了很不平常的一大功績。
韓信被封為大將軍之後，不久即率軍明修棧道，暗渡陳倉，給三秦守軍章邯等來了個奇襲，很快占據關中。隨後，劉邦、張良、韓信等統帥大軍東進與楚軍作戰，把關中留給蕭何總管。蕭何非常勤儉，竭盡全力治理關中，把關中地區建成為楚漢戰爭中劉邦的堅實的後方和人力物力的供應基地，不斷地為前方輸送士卒、糧餉。倘從建功立業，光宗耀祖的個人前途考慮，這樣默默無聞地當個“為他人作嫁衣裳”的後勤官，誠然不是一件令人羨慕的事，蕭何卻不然，他身居關中，心中有天下，把治理關中看做是把自己的全部心血寄予了輔佐劉邦創建帝業的大事。