秦末农民战争中，韩信仗剑投奔项梁军，项梁兵败后归附项羽。他曾多次向项羽献计，始终不被采纳，于是离开项羽前去蔽察派投奔了刘邦。有一天，韩信违反军纪，按规定应当斩首，临刑时看见汉将夏侯婴，就问到：“难道汉王不想得到天下吗，为什么要斩杀壮士？”夏侯婴以韩信所说宏贺不凡、相貌威武而下令释放，并将韩信推荐给刘邦，但未被重用。后韩信多次与萧何谈论，为萧何所赏识。刘邦至南郑途中，韩信思量自己难以受到刘邦的重用，中途离去，被萧何发现后追回，这就是小说和戏剧中的“萧何月下追韩信。”此时，刘邦正准备收复关中。萧何就向刘邦推荐韩信，没液称他是汉王争夺天下不能缺少的大将之材，应重用韩信。刘邦采纳萧何建议，七月，择选吉日，斋戒，设坛场，拜韩信为大将。从此，刘邦文依萧何，武靠韩信，举兵东向，争夺天下。以下是萧何追韩信的具体情况（传说而已，无考证）传说韩信骑马出了南郑城东门，拐了一个弯儿，向北进人了褒谷。因张良返回关中时，已烧毁了褒斜栈道，道路十分难走，许多地方不得不涉水过河。韩信策马跑着，到了一个地方，忽然被前面一条溪水挡住了去路。这个地方就是今陕西留坝县的马道镇。这条溪水，今名西沟，原名寒溪，自西向东注入褒水。平时寒溪水浅，行人可以涉水过河。恰巧这天夜晚，寒溪上游下了一场暴雨，溪中洪水暴涨，韩信到此无法渡过，急得在溪边团团转。这时萧何骑马追赶上来跳下马鞍，双手拉住韩信，上气不接下气地说：“韩都尉怎么不辞而别？你不是胸怀大志，要建功立业吗？今日除了汉王，还有谁能够统一天下？都尉还是跟我一道回去吧！”韩信看见萧丞相累得满头大汗，气喘吁吁，脚上穿的鞋子也因马不停蹄，跑得太快而丢失，光着一双脚丫子，觉得萧何确有爱才之心，不好再说什么，就随萧何返回了南郑。此后，经萧何推荐，受到刘邦的重视。从此全力辅助刘邦，帮助刘邦统一了天下。
