夏侯嬰一驚，忙命劊子手停下，仔細看看韓信，見他身材魁偉，相貌堂堂，陡起憐意，便不忍殺害。與他攀談，韓信為保命，將胸中韜略一一吐露出來。夏侯嬰聽了十分讚賞，就說：“十三個人都死了，隻有你活下來，看來是天意不讓你死!”說著就給韓信鬆綁。
夏侯嬰報知劉邦，說韓信如何有才，不應殺掉，而應委以重用。劉邦也覺得人才被殺確實可惜，就放過韓信，任他為都尉。
丞相蕭何平常留意人才，見夏侯嬰器重韓信，就找韓信交談。他一談便知韓信滿腹經綸，不可多得，就許諾他日後一定會得到重用。
可是韓信等了半個月，不見自己有升遷的動靜，心想漢王是不是把我給忘了，就起了另尋明主的心思。他悄悄收拾行裝，不辭而別。
蕭何一聽韓信走了，如失了寶貝一樣，忙擇了一匹快馬，加鞭疾馳，猛追韓信。足足跑了約百裏路，才追到韓信。蕭何苦苦相勸，說自己疏忽大意，尚未向漢王保薦，全是自己的過錯，回去之後，立刻奏請漢王提拔。
韓信見老丞相不辭辛苦，親自追趕自己，且言辭懇切，不忍推托，就跟他回到了漢中。
劉邦擇了吉日，登壇拜將，怕老將不服，當眾朗聲宣布：“從此所有內外軍事，全歸韓大將軍管理，大將軍當善體我意，與眾將士同甘共苦，除暴安良，匡扶王業。如有藐視大將軍者，違令不從，盡可軍法從事，先斬後奏!”
韓信拜謝道：“臣定當效全力以報大王知遇之恩!”
劉邦旋即和韓信一同回宮交談。
劉邦問道：“丞相屢言將軍大材，將軍有何妙計良策，說與我聽聽?”
韓信答：“大王真想東歸，與項羽一爭天下嗎?”
劉邦點頭稱是。
韓信又說：“項羽勢力強大，大王能與之相比嗎?”
劉邦沉吟道：“我恐怕不如他。”
韓信說：“我看也是如此。但我跟過項羽，很了解他的為人。項羽力大無窮，叱吒風雲，世人皆驚，隻是不會任用良將，這就是所謂匹夫之勇，不足與謀大事。有時他也很仁厚，對待下屬和藹可親。下屬有病，他能親自探望，甚至涕泣。可是若有人功當封賞，他卻把握不定，不肯封授，這就是所謂的婦人之仁，不足以成大事，甚至連範增亦意欲他去。項羽雖稱霸天下，號令諸侯，可他不以關中為都，偏偏以彭城為都，這就失去了地利。他挾持義帝，將天下土地分封給自己的愛將，以致群雄紛紛仿效，割土而治，爭奪不休。而且項羽所過之處，大肆殺戮，百姓多有怨言。所以項羽雖然威勢強大，卻有致命的弱點。大王替天行道，善於用人，謀臣猛將聞名而投，何堅不摧?再把所得城邑，分封給有功之臣，則人人敬服。如此大軍東征，何地不克?”
韓信頓了頓，又道：“三秦諸王，看似互為犄角，扼住了我們東歸的要道。但是他們都是秦朝的舊將。項羽曾詐坑秦降卒二十萬，他們卻不思複仇。三秦百姓早對這三個人恨之入骨，恨不得食其肉剝其皮。今他們為三秦之王，秦人哪裏肯誠心歸附?可是大王昔日轉戰關中，軍紀嚴明，秋毫無犯，廢苛刑，減賦稅，並與秦地百姓約法三章，以致秦人對大王頗有好感。大王若先東取三秦，三秦唾手可得，進而再圖天下!”
劉邦大喜過望，握著韓信的手說：“我真後悔沒有早用將軍哪!今日聆聽指教，茅塞頓開。切望將軍佐我，指日東征!”
韓信說：“大王不可著急。將非練不勇，兵非練不精。項羽終究身經百戰，不可輕敵。唯今之計，當先操練人馬，最遲也得一月，方可啟程。”
劉邦說：“就依將軍所言。”
翌日，韓信升帳閱兵。他製訂了軍律，號令將士。接著他親自操練一隊人馬，演練給諸將觀摩。他一邊排兵布陣，一邊講解兵法。劉邦手下諸將樊噲、周勃、灌嬰等人皆身經百戰，見韓信演示，始信其確有韜略，從此心中敬服，悉聽命令。
在韓信的主持下，漢軍日日操練，軍容日漸嚴整，實力大增。
約有月餘，韓信見時機已到，同劉邦商議，擇定八月東征。可是欲往三秦，需通過古棧道才行，而棧道已毀於大火，如何是好?劉邦召入韓信，向他求教。韓信就把早已想好的計劃詳細地介紹一番，劉邦連連點頭。
當下韓信召集諸將，布置軍務。他令樊噲、周勃先帶一千人馬，前去修複棧道。限期三個月，以令大軍早日東歸。
樊噲、周勃帶了一千人馬，來到二百裏棧道所在。但見高高低低的群山之中，到處是嶙峋怪石，雜生草木。遠處深溝險壑，峭壁臨淵。這樣一處絕險之地，沒有棧道，要想通過真不可想象。
一千人馬立即動手修複棧道。但毀棧道容易，修築卻是難上加難。有的地方必須架橋，有的地方還需開山，還要大量的砍伐樹木。因此一千人馬修了十多天，才修好不足二裏。因道路難行，這一千多人的口糧等軍需不能得到及時補給，士兵們怨聲載道。
樊噲見士兵們多有怨氣，工程進度緩慢，限期又緊，感到十分棘手，就發牢騷說：“這麼大的工程，甭說三個月，就是一年也幹不完!”士兵們聽當官的都有怨言，更加抱怨不止，幹起活來也不那麼賣力了。