公元前二〇六年四月，項(xiàng)羽分封的諸侯王各自回歸本國。漢軍的將士本以為從此可以在關(guān)中享受舒服的生活，沒料想?yún)s要西去偏遠(yuǎn)的巴蜀。于是，大家在行軍途中唱起了思鄉(xiāng)曲，有的將士干脆“走為上計(jì)”。

一天中午，劉邦剛吃過午飯，忽然有人報(bào)告：“丞相蕭何逃跑了！”劉邦大驚且怒，“如失左右手”。當(dāng)初，蕭何在沛縣做主吏掾(秦縣令屬吏，主管群吏進(jìn)退)時(shí)，劉邦只是平民百姓并得到了他的處處照顧。后來劉邦做了泗水亭長，兩人的關(guān)系就更鐵了。

陳涉起義后，沛縣縣令打算舉城響應(yīng)。蕭何說：“可以把那些逃亡在外的人召集起來，這才會(huì)有號(hào)召力。”誰知?jiǎng)盥时婍憫?yīng)號(hào)召來到沛縣城下時(shí)，縣令又后悔了，下令關(guān)閉城門。蕭何與曹參策動(dòng)城中百姓，殺掉了縣令，并敞開城門迎接劉邦，擁立他為“沛公”。蕭何、曹參還為劉邦召集沛縣青年三千多人，以響應(yīng)諸侯抗秦。

蕭何跟隨劉邦進(jìn)入咸陽時(shí)，將士們都奔向府庫取金帛財(cái)物，蕭何卻進(jìn)入丞相府盡收?qǐng)D集文獻(xiàn)資料，從而“具知天下厄塞，戶口多少，強(qiáng)弱之處，民所疾苦”。這些資料，為后來打敗項(xiàng)羽發(fā)揮了至關(guān)重要的作用。

項(xiàng)羽背約，封劉邦為漢王，都南鄭。劉邦大怒，想要攻打項(xiàng)羽，周勃、灌嬰、樊噲等苦苦相勸，劉邦就是不聽。這時(shí)，蕭何勸道：“在漢中當(dāng)王雖然窩囊，但總比死了好吧？”劉邦問：“怎么就會(huì)死呢？”蕭何說：“如今咱們兵眾不如項(xiàng)羽，百戰(zhàn)百敗，不死又能怎樣？”他勸劉邦要像商湯王、周武王那樣“能詘于一人之下而信(伸)于萬乘之上”，立足漢中，養(yǎng)民致賢，“收用巴、蜀，還定三秦”，以圖天下。于是，劉邦放棄攻打項(xiàng)羽的念頭，并任命蕭何為丞相，之后才一路西行?？蓜偟搅四相?，蕭何怎么就逃跑了呢？

劉邦起坐不安，飲食俱廢，冥想了一天一夜，還是想不明白。就在這時(shí)，蕭何突然進(jìn)來了。劉邦“且怒且喜”地問：“你為什么逃跑?。俊笔捄握f：“我哪敢逃跑！我是追逃跑的去了?！薄澳阕氛l去了？”“追韓信?！眲钚αR道：“將領(lǐng)逃跑了數(shù)十位你不去追，卻去追個(gè)治粟都尉韓信，純粹是撒謊?！笔捄握f：“那些將領(lǐng)都很容易得到，但像韓信這樣的人，卻是天下無雙！陛下如果只在漢中稱王，自然用不著韓信。如果要爭奪天下，除了韓信，可就沒別人了。就看陛下怎么抉擇了？”

劉邦回話：“我當(dāng)然想要東進(jìn)呀！問題是你舉薦的這個(gè)韓信真有那么大的本事嗎？有人聽說他是個(gè)懦弱的膽小鬼，有人說他沒什么謀生本領(lǐng)，經(jīng)常去別人家蹭吃蹭喝。他從項(xiàng)羽那里過來，短短幾天就連升兩級(jí)，也可以了。如果用這樣的人為將，不僅三軍不服，而且諸侯也會(huì)訕笑??！”

蕭何說：“自古將相多出自寒微，豈可以門戶論人？伊尹、太公、寧戚、管仲，都出身貧寒，后來都成就了大事。韓信雖出微賤，卻滿腹經(jīng)綸。范增見而奇之，薦于項(xiàng)王，項(xiàng)王不識(shí)人，韓信這才棄楚投漢。愿陛下聽微臣之諫，重用韓信，項(xiàng)羽可滅，咸陽可復(fù)。如負(fù)所舉，可治臣之罪。”

劉邦說：“那我就看在你的面子上任用他做將軍吧?！笔捄握f：“即便是做將軍，韓信也不會(huì)留下來的?！眲钫f：“那好吧，你就去召韓信來，我任命他為大將軍?！笔捄握f：“陛下向來傲慢無禮，現(xiàn)在要任命大將軍了，卻如同呼喝小孩兒一樣，這就是韓信要離開的原因。你如果要授給他大將軍官職，就請(qǐng)選擇吉日良辰，沐浴齋戒，設(shè)壇拜將，舉行盛大隆重的授職儀式。”于是，劉邦按照蕭何的請(qǐng)求，拜韓信為大將，最終成就大業(yè)。