蕭何與韓信有過幾次長談，非常看重他的才能。他還向劉邦推薦，沒有引起劉邦的重視。韓信估計是蕭何推薦了他，但還是沒有得到重用，於是棄職而逃。
蕭何去追韓信了。有人不明真相，告訴劉邦:“丞相也跑了！”劉邦慌得不知如何是好，仿佛失去了右手。兩天後，蕭何回來見劉邦。劉邦又喜又怒地罵道:“妳怎麽跑了？”
“我不敢逃，逃的我要追。”小何說。
“妳追誰了？”劉邦問道。蕭何說:“追韓信。”劉邦又罵:“有幾十個將軍逃走了，妳沒有追。妳只是在韓信追他們。胡說什麽！”
“那些人什麽都不是。”蕭何說:“至於韓信，他是個不可多得的人才。如果大王只想做漢中王，沒有韓信也行；要想擁有天下，離不開韓信。下定決心吧，國王！”
“我當然要打出去，怎麽留在這裏。”劉邦道。
如果大王拿出漢中，能重用韓信，韓信就留下；如果我們不用他，他最終會離開。”小何說道。
劉邦沈思片刻，道:“我聽丞相的，拜他為將軍！”
“壹個將軍是留不住他的。”小何說。
“那就當將軍吧！”劉邦咬緊牙關。
小何高興地說:“太好了。”劉邦準備把韓信叫到臺下，拜他為將軍。蕭何說:“陛下對他的蝦兵蟹將毫不客氣。今天叫韓信拜將軍，就像叫小孩子壹樣。妳這麽隨便是留不住韓信的。如果國王決定拜他為將軍，他會選擇壹個吉日，齋戒並設壇。這就像壹場盛大的崇拜。”劉邦按照他的話去做了。
拜韓信為將軍後，劉邦問於韓信。韓信回答說:“項羽食言，改立南鄭為王，對王不公平，有失體面。王的兵都是山東的，日夜想回老家。如果他們能及時使用他們的精神，他們壹定會贏。如果世界穩定，人民各得其所，就不會有士氣。當務之急是引兵東進。”同時，還全面闡述了項與三秦聯合的策略。漢王劉邦也是這麽想的。英雄所見略同，劉邦喜出望外。
漢王元年(公元前206年)五月，劉邦以蕭何為丞相，留守關中。他和韓信秘密越過陳倉(今陜西寶雞東)，攻打被項羽分封在關中的秦三王，拉開了“楚漢戰爭”的序幕。劉邦首先分封給項羽以抵擋他王勇張寒的進攻。張寒帶領他的部隊去迎接他，兩次戰爭都失敗了。被劉邦困在廢山(今陜西興平東南，當時是雍國都城)。漢王劉邦於是奠定了雍地。東進鹹陽，領兵圍雍王於廢丘。派將領攻城，擴張地盤。在漢軍的強大攻勢下，塞浦路斯王司馬欣、翟王董昆被迫向劉邦投降。劉邦很快就占領了整個關中地區。楚漢戰爭剛剛爆發。
田蓉造反後，成了齊王。他先是任命為大將軍，帶著壹萬多起兵反叛楚國的帥兵，後又支持在趙的叛亂，徹底打亂了項羽在東方分封的統治秩序。這時，劉邦也決定西征三秦。這讓項羽更加著急了。項羽大怒，立鄭昌為高麗王。據劉邦說，他命令將軍蕭縣(今安徽宿州)和縣令蕭公教攻打彭越，被彭越打敗。項羽親自率軍攻打齊國和趙國。其間，張亮在朝鮮遊歷，並致信項羽，說:“漢王若欲得關中，能信守先入關為王的諾言，就停止入關，不敢繼續東進。”因此，項羽暫時沒有向西看的打算，而是北上攻打齊王田蓉。
漢王元年(公元前206年)九月，漢王派薛甌、王吸出武關，在南陽迎敵盜墓之兵，從南陽到迎敵太公、。項羽聞訊，派兵在楊霞(今河南太康)攔截，墓葬等人無法前進。
漢王二年(公元前205年)十壹月，正當項羽與齊趙激戰之際，劉邦率軍出關，進軍中原。漢軍龐大，河南王沈陽主動投降，劉邦封其地河南郡。鄭昌抵抗，被韓信擊敗，被迫投降。劉邦回到關中，遷都溧陽(今陜西溧陽，在xi市閻良區)。為了瓦解敵軍，鞏固後方，劉邦下令，如果敵軍將領率領壹萬人攻陷壹縣，就封其為萬戶侯，並開放秦代原有的園林、池塘供人耕種。