在随刘邦抵达首都南郑的队伍中，有一位帮助刘邦走出汉中、“还定三秦”的人，这个人就是韩信。当时他任治粟都尉，管后勤工作。与丞相萧何认识后，得到了萧何的认可和赏识，萧何多次向刘邦推荐，可韩信迟迟未得到刘邦召见。当时，困居汉中的刘邦军正遭受前所未有的逃亡浪潮。韩信感到无望，也准备连夜离开。流传千古的萧何月夜追韩信的名场面上演了，韩信从此登上历史舞台，成就了彪炳史册的赫赫战功。
韩信，淮阴人。年轻时家境贫寒，却既不耕田种地，也不做买卖经商，没好的德行又不能出仕为吏，比刘邦还不如。经常跟着别人吃闲饭，大家都讨厌他。韩信寄食，最初依附在淮阴县的南昌亭长家，天天白吃，几个月之后，惹得亭长老婆心烦。有一天，她早早做饭吃了，等韩信按往常时刻到时，亭长老婆不再招呼吃饭。韩信心中明白，从此不再到亭长家去。
韩信在钓鱼时，遇到一位漂母，就是冲洗丝棉的老妇人，漂母见韩信可怜，就将自己的饭菜分给他吃。韩信非常高兴，对漂母说，“吾必有以重报母”。漂母生气地说：“大丈夫不能自食，我只是可怜你落到如此境地，哪里指望你报答？”韩信早年受过胯下之辱。淮阴有个少年侮辱韩信，“若虽长大，好带刀剑，中情怯耳”。说韩信，人高马大，还好带刀剑，是个胆小鬼。并当众羞辱韩信，“信能死，刺我，不能死，出我下”，怕死就从他胯下爬过。韩信果然从少年胯下爬过，也幸亏韩信从少年胯下爬了过去。
项梁渡江以后，韩信仗剑从军，成为项梁手下默默无闻的士兵。项梁定陶战败亡后，韩信转而跟随项羽，项羽任命他为郎中。“数以策干羽，羽不用”。韩信多次把自己的谋划告诉项羽，却从未得到项羽赏识。汉元年四月，离开项羽并随刘邦进入汉中以后，韩信出任连敖。连敖，是楚国的官名，大概是军中的中级武官。在连敖任上，韩信因犯法被判处斩刑。在刑场上，前面十三人已被斩首，轮到韩信时，他抬起头来仰望，刚好看到滕公夏侯婴，大声喊道：“上不欲就天下乎，何以斩壮士？”，汉王不是想要夺取天下吗，为什么要处死壮士。夏侯婴见韩信身材高大，相貌伟岸，说话不同凡响，便自作主张释放了韩信，并和他交谈。一席话下来，他心中暗暗称奇，感到韩信是一位不可多得的人才，马上推荐给刘邦，不过，刘邦并未发现韩信与众不同的地方，只是任命他为管后勤的治粟都尉。
因为工作关系，韩信和萧何有了接触。萧何通过多次接触发现，韩信是能够引领汉军脱离汉中困境的统帅人选。萧何多次向刘邦推荐，希望刘邦亲自面见韩信，听取韩信的看法，大胆破格重用。刘邦始终没有同意。韩信苦等多日，无任何消息。当时军中逃亡人较多，韩信觉得面见无望，也逃离了。
萧何得到韩信不辞而别的消息后，来不及报告汉王，赶忙骑马追出去。有人将丞相逃跑的消息通报了刘邦，刘邦当即大怒，如同失去了左右手。一两天以后，萧何前来谒见刘邦。刘邦又气又喜，骂道：“若亡，何也”，你为什么逃亡。萧何回答：“臣不敢亡也，臣追亡者耳？”，刘邦问：“你追谁？”，萧何说：“我追韩信”。汉王又骂道：“跑了那么多将领，你不追，偏偏追韩信，纯属撒谎”，然后，萧何告诉刘邦，“如果您只想作汉中王，不必起用韩信。如果您想争夺天下，只有韩信能帮他筹谋这件大事。请您做决定”。
