實現了。”蕭何為劉邦提出了一條以退為攻的戰略方針，劉邦心悅誠服地接受了，對蕭何也越發器重。劉邦就任漢中王時，就以蕭何為丞相。
韓信淮陰（今江蘇淮陰）人，本是項梁的部下，後來歸屬項羽，做了項羽的郎中（侍衛）。項羽剛愎自用，韓信曾經幾次獻策，都沒有被採納。當劉邦前往封國時，韓信逃離楚營，投奔漢軍。開始，韓信只做個小官，沒有什麼名氣。有一次，韓信等十三人犯法當斬，輪到他就刑時，突然抬頭見到劉邦部將夏侯嬰（滕公），使反問道：“漢王不是想得天下嗎？為什麼要殺壯士！”韓信口出豪言，身材魁偉，引起夏侯嬰的注意，終於免他一死。夏侯嬰釋放韓信。並將他推薦給劉邦，但是劉邦只讓他做個一般官吏，仍然沒有重用他。
後來，韓信與蕭何多次交談，蕭何對他的才幹非常賞識。韓信估量蕭何已經向劉邦推薦過他，但是劉邦不予重用，因此決定離開漢王。蕭何聽說韓信離去，來不及向劉邦報告，就隻身前去追趕。當時有人向劉邦報告說：“蕭丞相逃跑了。”劉邦一聽，立刻勃然大怒，他失去蕭何，就象失去左右手似的。過了兩天，蕭何突然來見劉邦，劉邦又惱又喜，責罵他不該逃跑。劉邦的誤解，蕭何並不嗔怪，只說明他是追韓信去了。劉邦不以為然，又責罵道：“逃跑的將領有幾十人，你一個也沒有追。你說追韓信，分明是騙人的話！”蕭何說：“那些逃跑的將領，才能平庸，並不難得，至於韓信這種人，是難得的人才。大王如果只想當個漢中王，不用韓信倒可以；如果想奪取天下，沒有韓信就不行了。這就要看大王今後作何打算。”這一席話使劉邦動心了，他忙說：“我當然想東進，哪能老悶在這裡！”蕭何說：“大王一定要東進，能重用韓信，韓信就會留下，不能重用韓信，他終究是要走的。”劉邦說：“我看在你的面上，就讓他當個將領。”蕭何說：“只讓他當個將領，照樣留不住他。”最後，劉邦拜韓信為大將，蕭何非常高興。蕭何敏銳的眼力，終於為漢王爭得一位難得的軍事人才。
蕭何在楚漢戰爭中，更大的貢獻還在於留守後方，以全力支援前線。韓信拜將之後，曾向劉邦分析楚漢雙方的形勢，建議先定關中，然後東征項羽。劉邦聽了很高興，就按照他的計策，部署東征的兵力。公元前206年八月，劉邦率軍進攻關中，將留守後方的重任交給蕭何。蕭何徵收巴、蜀租稅，為前方提供兵員及糧餉，使劉邦順利地攻取了關中。
劉邦襲取關中後，揭開了楚漢戰爭的序幕。從此，劉邦率軍征伐項羽，將治理關中的任務交給蕭何。蕭何固守關中，又把它變成支援前線的大後方。公元前205年四月，劉邦與項羽大戰彭城靈壁（今安徽濉溪市西）東睢水旁，結果漢軍大敗，劉邦幾乎全軍覆沒，只帶數十騎逃走。當時劉邦退至滎陽，蕭何及時地從關中調撥一批老弱和少年到滎陽增援，加以韓信率兵與劉邦會師，才使劉邦“兵復大振”。所以，後來劉邦在滎陽、成皋一線，能與項羽相抗衡，首先應該歸功蕭何和韓信。蕭何守住關中，為前線提供人力物力，使劉邦無後顧之憂，這是劉邦最後取勝的重要原因。
韓信的貢獻，主要在軍事方面。劉邦自彭城兵敗之後，原先已投降他的一些地方割據勢力，都先後背叛或跟項羽講和，局勢相當嚴重。在這種情況下，劉邦任命韓信為左丞相，率兵北攻魏王豹。韓信採用聲東擊西的戰術，出其不意地強渡黃河，攻下魏城安邑（今山西夏縣西北），並俘虜了魏王豹。接著，韓信又率軍繼續北上，出井陘口，背水為陣，大敗趙軍，趙王歇也成了階下囚。之後，他又平定了齊國。韓信接連破了魏、趙、齊，解除了漢軍北線的軍事壓力，形成對楚軍的鉗形包圍。韓信為改變楚、漢力量的對比，立下了赫赫的戰功，成為楚漢戰爭中起著舉足輕重的人物。因此，項羽曾派武涉前往齊國，規勸韓信背漢歸楚，結果被韓信拒絕了。韓信對於楚、漢的態度，正是劉邦會用人的結果。
在楚漢戰爭中，劉邦重用蕭何，使之固守後方；拜將韓信，使之用武前線，兩者都發揮了重要的作用，終於扭轉弱勢而戰勝了強者。劉邦對此感觸很深。所以，西漢建立後，劉邦躊躇滿志，曾在洛陽南宮大宴群臣。當他們討論楚、漢勝敗原因的時候，劉邦非常得意，對群臣說：“出謀劃策於帷帳（軍隊裡用的帳幕，大本營的意思）之中，而決勝負於千里之外，我不如張良；治理國家，安撫百姓，提供軍需，輸送糧餉，我不如蕭何；統率百萬大軍，戰必勝，攻必取，我不如韓信。這三人是傑出的人才，我能重用他們，這是我所以能奪取天下的原因。項羽只有一個范增還不能重