在漢軍中，韓信同蕭何有很多次的交談，蕭何對他也十分地賞識，兩個人經常夜談。但是看到自己始終得不到重用，加上在劉邦被項羽封為漢王（實為排擠到漢中）後，從鹹陽到南鄭的這段路上，就已經有數十位將領逃亡了，韓信估計自己可能也無法受到重用了，於是在一天夜裏，也借口去追趕跑路的兵士，一溜煙，他也逃了。
蕭何聽說韓信逃走了，急得直上火，這樣的人才如果不能為我們所用，還打什麽天下？所以來不及向劉邦報告，便騎了一匹馬去追趕韓信。
軍中有人向漢王報告：“丞相跑了！”
“什麽……”劉邦大怒，好像自己的身體掉了一半，差點沒一屁股坐到地下。
但是過了一兩天，蕭何就回來了，一回大營，立刻進見。劉邦且怒且喜，罵他為何逃跑，一邊罵一邊又讓人趕緊烤兩個雞腿過來讓丞相吃。
蕭何說，主公啊，我可不敢逃跑，我隻是去追逃亡的韓信罷了。
劉邦又氣又笑，說：“諸將亡者以十數，公無所追；追信，詐也。”咱們的中層幹部跑了幾十個了，你一個不去追，偏偏去追這個叫韓信的無名小輩，騙鬼啊？我不信！快說，你打什麽鬼主意？！
蕭何說什麽呢？他很鄭重地講：“諸將易得耳。至如信者，國士無雙。王必欲長王漢中，無所事信；必欲爭天下，非信無所與計事者。顧王策安所決耳。”那些跑掉的幹部，加起來也不如韓信重用。韓信是國士，想爭天下，就得用這種人。
劉邦一聽，很驚訝，趕緊表示自己也想向東發展，絕非甘居漢中，定要取得天下。蕭何又繼續說：“王計必欲東，能用信，信即留；不能用，信終亡耳。”還是繼續推薦韓信。
看到丞相這麽認真，劉邦也終於認真了起來。這是他很大的優點，首先對錯先不講，對手下重臣的建議，他能認真對待，不會應付了事。所以，看在蕭何的情麵上，劉邦終於同意讓韓信為將。