后华岳有诗赞夏候婴道:“淮阴西汉一英雄，史氏持衡论亦工。不向追亡羡萧相，却于援死著滕公。岂知并绩三人杰，皆自当时一语功。后世人材自戕贼，炎凉安得古人风。”
汉王迁怒韩信之言，碍于太卜之面，免韩信死罪，仅以治粟都尉任之。夏候婴见汉王未奇韩信之才，遂再荐于萧何。萧何数与其相语，甚奇之，谓之道：“公乃当世奇才，吾必亲举大王。”本欲即谏，奈何汉王苦于军心不振，成日忧心，无机相语，只得暂且搁置。
韩信等了数日，度萧何、夏候婴已数言汉王，不得为用，暗道：“汉王偏居西南，又无东进之心，留之何益？今诸将见其势已衰，弃之亡走关东者甚众，我何苦居此终日寡欢，不如亦往东去，另择其主而事之。”主意一定，当夜便单人独骑，寻路往东而去。走了百余里，忽闻身后传来鸾铃之声，一骑如风般赶来。韩信恐是汉军来追，遂扬鞭催马，只管疾奔。不料那人不依不饶，借着月光，紧紧追赶。追了一晚，直至天色将明，却也不舍。韩信见当下两马相距不过百步，索性勒住马问道：“来者何人？为何苦追韩信不放？”那人从后赶至，衣袍散乱，喘息不定。视之，正是大汉丞相萧何。见韩信停住，方笑道：“韩将军走得好急！”
原来萧何见韩信未得其志，只恐也如他人一般弃汉王而去，乃暗暗使人注视其行止。韩信方去，便有人报知萧何。萧何见去得甚急，来不及告诉汉王，自拣了一匹快马，一路追赶而至。望见韩信，急呼其少住，只因韩信快马加鞭，耳旁生风，不曾听见。只害得萧丞相马不停蹄，追了一夜。这便是“萧何月下追韩信”之故事，被后人传为佳话。
韩信见是萧何，只得下马见礼，萧何亦下马，二人坐于路边。韩信道：“蜀中逃离将士甚多，为何丞相独不容韩信自去？”萧何笑道：“别人要去便去，独不能让你走。”韩信惊道：“丞相此言何意？”萧何道：“汉王欲往东与项羽一争天下，文武齐备，独少一大将，此位虽公不可任也！”韩信道：“在下文不能制典，武不能征战，位裨而无功，品劣而无行，如山野草芥一般，怎堪为将。丞相切莫取笑。”萧何正色道：“萧何知才不荐，重罪也，敢请韩公见谅。今日连夜追赶韩公，便是来谢罪。请韩公收回初衷，随我返回南郑。萧何不才，当力荐韩公统军东征，以施韩公之雄才大略。汉王如若不从，萧何当与韩公同去，共回中原，决不食言！”韩信再三推辞，萧何只是不从。韩信见其心诚，遂允之，休息片刻，仍由原路而回。
却说汉王方图举兵东进，人报萧何连夜逃走，汉王惊道：“寡人自张良去后，已失一手，今日又走了丞相，左右手俱失也。丞相从寡人起于丰、沛，虽为君臣，实同兄弟，此时相离，甚为不义也。”一时间起坐不安，饮食俱废。夏候婴劝道：“丞相从大王于患难，心如铁石。此去必有用意，大王勿疑。”曹参、樊哙等亦劝，沛公心稍安。
次日，萧何已回，留韩信于营中，自来见谒汉王。汉王且喜且怒，骂道：“汝乃寡人重臣，怎可临难相背！”萧何道：“臣非逃走，实为追逃走之人。”汉王问道：“若所追者何人也？”萧何道：“韩信也。”汉王怒道：“韩信一直在寡人身边，不曾离开半步，何言追之？”萧何失笑道：“此韩信非彼韩信，此为韩公子，彼为治粟都尉。”汉王愈怒，道：“汉中每日亡走将尉数十人，公无所追，独追一治粟小吏为何？此理谬也。”萧何道：“诸将易得耳，至于韩信者，国士无双，怎可纵之离去？大王若安心称王于汉中，与世无争，可不用韩信；若不甘偏居僻处，欲争天下，非韩信不可以谋事也！现臣已将韩信追回，用与不用，皆出于大王决断！”汉王道：“寡人亦欲向东而逐鹿，安能郁郁久居此间乎。只是区区一治粟都尉，能有何为？”萧何道：“山野僻地，谓水之滨，皆有贤者隐居，韩信位卑无为，故不为常人所识。以臣所见，便是乐羊在世，吴起复生，亦不及韩信之才也。”汉王闻之大惊，沉思不语。萧何复谏道：“大王若怀东进之心，能用韩信，韩信即留；若不能用之，韩信终将离去。”汉王道：“韩信果如丞相所言乎？其才若比丞相与滕公如何？”萧何道：“臣才薄，略知法律而已，若率军作战，百无一胜也。滕公上阵杀敌，护卫王驾，勇可胜任，然疏于谋略，非大将之才。纵使曹公、郦商等文武双全之辈，若比韩信，亦如荧光与皓月争辉，不可并论也。”汉王叹道：“丞相识人，天下尽知也，既有此言，必有其实。寡人凭公之言，且以韩信为将如何？”萧何道：“若任将军，恐不尽其才，韩信必不肯留。”汉王笑道：“莫不是要寡人拜其为大将乎？”萧何道：“幸甚！”汉王大笑道：“丞相如此力荐，寡人倒要亲视端的。”便欲招韩信来见。萧何阻道：“大王素来慢而无礼，今拜大将如呼小儿耳，此乃韩信所以相离之因。大王若无意拜之，当容韩信东去；若必欲拜之，当择良日，预为斋戒，设坛具礼，敬谨而行方可。”汉王许之，择五日之后，筑坛郊外，以拜大将。萧何遂退，告于韩信，且候时至。
诸将闻汉王筑坛拜将，不知将拜何人。曹、樊、周勃、灌婴、靳歙等一班功绩显赫之人，各自以为将为大将，皆自喜之。而郦商、傅宽等后从之将，亦以为军功无数，有望得封。于是各怀侥幸之心，只待拜将之日，荣登三军司命。
至日，汉王斋戒数日，晨至城郊。坛已筑成，依七星之形布局，七位力士，各执日、月、金、木、水、火、土七曜色旗，立于各方位，二近侍手捧宝剑、印绶立于坛中。汉王遂引萧何、夏候婴二人登坛四视，但见各军皆至：旌旗招展，绣带飘扬，刀枪林立，甲杖生辉。众文武皆立于坛前，静候拜将。汉王遂令丞相萧何宣诏。萧何整衣捧书，朗声宣道：“汉王有谕，拜淮阴韩信为武候、汉朝大将军！受命之日，王上亲赐剑印，三军将士，皆听调度。若有违令，皆由大将军自行发落！”此言方毕，众将皆惊，多有不识者，相互耳语。及韩信出列登坛，受汉王亲绶剑印时，方知乃治粟都尉也，于是三军哗然，都在私语。韩信遂捧剑印于怀，伫于军前，厉声道：“臣钦承王命，为三军统率。自是日起，总督诸军事物。众将皆应服臣号令，勿有饽逆，违令者斩！”将士未识韩信机谋，虽勉强听令，心甚不平。韩信亦知，乃令明日教场点兵，演练阵法。汉王虽已拜将，亦是心怀疑虑，暗谓夏候婴道：“明日寡人当亲来观之！”夏候婴道：“如此甚好，正可视其韬略如何。”
次日，韩信全身披挂，仗剑捧印，先至教场，有关将卒不敢违令，陆续皆至。韩信阅兵已罢，乃亲督演阵，口言指画，布置作战之法：如何行军布阵，如何进退分合，种种法制，动止有方。樊哙、周勃、灌婴等勇武之将，闻也未闻，既得训示，不由暗暗称奇。而曹参、郦商等自以为文武兼备者，明白其中之理，更是相率敬畏，方信韩信确有奇才。至汉王午时来看时，已是军容易改、焕然一新。汉王大悦，乃命三军暂歇，自与韩信议计。
韩信拜礼毕，汉王赐坐，问韩信道：“丞相数言将军之才，寡人亦翘首以望，不知将军以何教寡人计策？”韩信遂谢，因问汉王道：“阻大王向东争夺天下者，岂非项王乎？”汉王道：“然也。”韩信又问道：“大王自料勇悍仁强，可否与项王匹敌？”汉王默然良久方道：“寡人实不如项王也。”韩信闻言，离座向汉王拜了三拜，起身道：“恕臣直言，臣亦以为大王不如也！大王偏居西南，国域虽大，多为穷山僻野，不毛之地，户口不过三十万而已。而项羽拥中原九郡，国盛民丰，更兼海内诸候，多为项王亲信，振臂高呼，无不相应。大王若起无备之军，仓促相并，无异于以卵击石也！”汉王道：“正是如此，唯盼将军施伊、望之才，孙、吴之策，以仁义之师，扫暴虐之徒也！”韩信再拜，道：“臣曾事于项王，请听臣言项王之为人：项王暗呜叱咤，千人皆废，虽古今名将，无有可出其之右者，然不能任属贤将，此特匹夫之勇耳，不足与谋大事。项王见人恭敬慈爱，言语呕呕，人有疾病，往往泣而分饮食，至人有功当封爵时，却玩印去角，忍不能予，此所谓妇人之仁也，不足以以臣事之。今项王虽霸天下而臣诸候，却不居关中而都彭城，既背义帝之约，又失地理之利。且其主宰天下而不公，亲近者以封善地，疏远者以迁恶地，已使诸候不平。诸候之见项王迁逐义帝置江南，亦皆归逐其主而自王善地，此所谓主梁不正，大厦亦覆。项王称兵以来，所过之地，无不残灭，天下多怨，百姓不亲附，虽听其令，不过劫于威强耳。故名虽为霸，实已失天下之心，其强易弱也。”汉王听毕，连连称是，遂问计道：“以将军之意，寡人当如何行事？”韩信道：“今大王诚能反行其道，任用天下勇武，何所不可诛？以天下城邑封功臣，何所不服？以义兵从思东归之士，何所不散？以臣愚意，当速合汉川之众，先取关中，再连合齐、赵，遂可与项王抗衡。之所以必定关内，因三秦之王为秦故将，率领秦人子弟数年矣，所杀亡者不可数计，又欺其众降于诸候，至新安，项王诈坑秦降卒二十余万，唯章邯、司马欣、董翳得脱，秦父兄怨此三人，痛入骨髓。而项王不顾民声，强立三人为王，为秦民所不爱也。