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

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

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

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

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

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

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

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

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

　　漢王說：“那就拜他為大將吧！”

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

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

　　漢王說：“好，我都依你。”

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

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

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

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

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