後來，丞相蕭何見到了韓信，跟他談了談，認為韓信的能耐不小，很器重他，還幾次三番勸漢王重用他，但漢王總是不聽。

韓信知道漢王不肯重用他，趁著將士紛紛開小差的時候，也找個機會走了。

蕭何得到韓信逃走的訊息，急得跺腳，立即親自騎上快馬追趕上去，追了兩天，才把韓信找了回來。

漢王聽說蕭何追的是韓信，生氣地罵蕭何說：「逃走的將軍有十來個，沒聽說你追過誰，單單去追韓信，是什麼道理？」

蕭何說：「一般的將軍有的是，像韓信那樣的人才，簡直是舉世無雙。大王要是準備在漢中呆一輩子，那就用不到韓信；要是準備打天下，就非用他不可。大王到底準備怎麼樣？」

漢王說：「我當然要回東邊去。哪能老呆在這兒呢？」

蕭何說：「大王一定要爭天下，就趕訣重用韓信；不重用他，韓信早晚還是要走的。」

漢王說：「好吧，我就依著你的意思，讓他做個將軍。」

蕭何說：「叫他做將軍，還是留不住他。」

漢王說：「那就拜他為大將吧！」

蕭何很高興地說：「這是大王的英明。」

漢王叫蕭何把韓信找來，想馬上拜他為大將。蕭何直爽地說：「大王平日不大注意禮貌。拜大將可是件大事，不能像跟小孩鬧著玩似地叫他來就來。大王決心拜他為大將，要擇個好日子，還得隆重地舉行拜將的儀式才好。」

漢王說：「好，我都依你。」

漢營裡傳出訊息，漢王要擇日子拜大將啦。幾個跟隨漢王多年的將軍個個興奮得睡不著覺，認為這次自己一定能當上大將。

趕到拜大將的日子，大家知道拜的大將竟是平日被他們瞧不起的韓信，一下子都楞了。

漢王舉行拜將儀式以後，再接見韓信，說：「丞相多次推薦將軍，將軍一定有好計策，請將軍指教。」

韓信謝過漢王，向漢王詳詳細細分析了楚（項羽）漢雙方的條件，認為漢王發兵東征，一定能戰勝項羽。漢王越聽越高興，只後悔沒早點發現這個人才。

打那以後，韓信就指揮將士，操練兵馬，東征項羽的條件漸漸成熟了。