秦末農民戰爭中，韓信仗劍投奔項梁軍，項梁兵敗後歸附項羽。他曾多次向項羽獻計，始終不被採納，於是離開項羽前去投奔了劉邦。有一天，韓信違反軍紀，按規定應當斬首，臨刑時看見漢將夏侯嬰，就問到：“難道漢王不想得到天下嗎，為什麼要斬殺壯士？”夏侯嬰以韓信所說不凡、相貌威武而下令釋放，並將韓信推薦給劉邦，但未被重用。後韓信多次與蕭何談論，為蕭何所賞識。劉邦至南鄭途中，韓信思量自己難以受到劉邦的重用，中途離去，被蕭何發現後追回，這就是小說和戲劇中的“蕭何月下追韓信。”此時，劉邦正準備收復關中。蕭何就向劉邦推薦韓信，稱他是漢王爭奪天下不能缺少的大將之材，應重用韓信。劉邦採納蕭何建議，七月，擇選吉日，齋戒，設壇場，拜韓信為大將。從此，劉邦文依蕭何，武靠韓信，舉兵東向，爭奪天下。