這時他已萌生炒劉邦魷魚、再擇新老板之意了。

就在這時，蕭何成了韓信人生中第二個伯樂。

夏侯嬰的推薦引起了蕭何的高度重視，他從多方面考察韓信后得出一個結論：此人文通經綸，武善韜略，是個不可多得的人才。蕭何便主動找到韓信談話，公開表示愿再向劉邦推薦他。想到自己馬上就要出人頭地，韓信自然對蕭何千恩萬謝了。

然而過了一段時間后，韓信苦苦等待，劉邦的調令并沒有出現。他以為沒戲了，在一個月光如水的夜晚飄然而去。

蕭何聽到韓信不辭而別的消息后，驚慌失措之下，來不及通報劉邦，騎上馬就去追。這就是被后人傳為千古佳話的“蕭何月下追韓信”。而當時的劉邦還以為蕭何也辭職不干了，當時嚇得七魂去了三魄，這蕭何可是他劉氏集團的頂梁柱啊。

在這次辭職風波的打擊下，劉邦決心采納蕭何的建議：拜韓信為大將軍。