這時候正好漢王劉邦到南鄭去后，于是韓信就投奔了劉邦。
估計這韓信長得不咋地，到了這邊之后，劉邦也只讓他當了個小官。
結果有一次，這倒霉催的韓信不知道犯了什么法，被抓了起來要被砍頭。
恰好劉邦部下一個叫夏侯嬰的將軍經過，韓信高聲呼喊求救說：“漢王難道不想打天下了嗎，為什么要斬壯士?”
夏侯嬰看韓信的模樣，有可能是一條好漢，于是把他放了，還向漢王推薦。
這次劉邦派韓信做了管糧食的官。
再后來，丞相蕭何不知道怎么的見到了韓信，談話中，認為韓信很有才能，很器重他，還幾次三番勸漢王重用他，但漢王總是不聽。
韓信知道漢王不肯重用他，終于在今天這么一個月明星稀的夜晚，悄悄地踏上了逃亡的小路，蕭何得知韓信逃走的消息就馬上過來給劉邦報告。
見劉邦這么一副不以為然的態度，蕭何急得直跺腳。
因為時間緊急，也顧不得向多做解釋，連夜率人去追趕韓信。
第二天早上見到蕭何，不解地問道：“這段時間大將跑了幾十個，別說沒見你去追，甚至都沒什么反應。現在一個寸功未立的韓信逃亡，你卻親自追趕，搞什么名堂嘛。”
蕭何嘆息著說道：“那些逃走的將領天下多的是，將來咱們要多少有多少。但是像韓信這樣的，失去這一個，天下就沒有第二個了。”
劉邦見蕭何說這話的時候無比慎重，便知道不是在鬧著玩，當即問道：“真有這么嚴重？”
蕭何非常肯定地說：“大王如果愿意做一輩子漢中王，那就用不著留韓信，倒是無所謂;但是如果大王有爭奪天下的雄心壯志，除了韓信之外，普天之下沒有第二個人能幫助你完成這個大業了。”
劉邦見蕭何如此看重韓信，相信韓信一定有些過人之處。何況現在自己這種情況，都恨不得病急亂投醫了，于是問道：“那怎么辦？”
蕭何答道：“得給他封官，有實權的官。”
劉邦答道：“沒問題，我就封他做將軍。”
蕭何并不滿意，說：“叫他做將軍，還是留不住他。”
深信蕭何的劉邦咬咬牙做出決定：“那就拜他為大將吧!”
蕭何很高興地說：“這是大王的英明。”
劉邦就問出了第二句話：“還有呢？”
蕭何直言不諱地說：“大王平日驕慢無禮，拜大將是件大事，不能兒戲。如果大王真心要拜韓信為大將，那就應該選擇一個良辰吉日，沐浴，隆重地舉行拜將的儀式。”
劉邦說：“行，我都聽你說的做。還有呢？”
蕭何說道：“沒了。”
劉邦就又來了：“不對不對，一定還有什么。你想想，你再想想。”
蕭何想了一陣之后說道：“我記起來了。雖然這么拜將了，但他心里還是有可能對之前的輕慢有想法。”
劉邦又回到了第一個流程：“那怎么辦呢？”
蕭何答道：“大王您得找個機會告訴他，您早就打算直接封他當大將，但是軍中肯定不服，這對他管束軍隊也不利。于是干脆等軍中逃兵的事情發酵之后，這時候他來，出手解決了這個問題，就能讓那些懷疑他的人全部都閉嘴了。”