汉营里有个将领犯了法，按律要连坐，韩信正好跟他在一个营帐，也被抓了起来，要拉去砍头。眼看着前面的人一个个被斩，轮到韩信的时候，他突然抬起头，对着监斩官大声喊道：“汉王不是想夺取天下吗？为何要杀我这样的壮士！”
这一嗓子，正好被监斩官夏侯婴听见了。夏侯婴是刘邦的老部下，为人宽厚，又识人才。他见韩信长得身材高大，说话又有气势，不像个寻常之辈，就赶紧让人把韩信放了，拉到帐中细谈。这一谈，夏侯婴惊了——韩信对天下大势的分析，对用兵之道的见解，句句都说到了点子上！夏侯婴赶紧把韩信推荐给刘邦，说这是个难得的人才。
刘邦听了夏侯婴的话，倒也给了面子，把韩信提拔为“治粟都尉”——管粮草的官，比之前的连敖强了些，可还是没让他带兵。韩信心里还是不满足！
就在韩信快要绝望的时候，一个关键人物注意到了他——这个人，就是刘邦的丞相，萧何。萧何是刘邦的“后勤部长”，也是他最信任的人，平日里负责粮草、兵员的调度，跟韩信因为工作原因常有接触。萧何每次跟韩信聊天，都能被他的才华折服，心里早就认定：韩信是个百年难遇的帅才，若能让他带兵，定能帮刘邦成就大业。
萧何好几次在刘邦面前推荐韩信，可刘邦总觉得：一个从楚营逃过来的人，就算有点本事，也未必能当大将。萧何劝了一回又一回，刘邦还是没松口。韩信见萧何推荐了好几次都没用，心里彻底凉了——看来这汉营，也不是自己的容身之处。于是，在一个月夜，韩信收拾好行李，又一次偷偷离开了军营。
韩信走了的消息，第二天一早就传到了萧何耳朵里。萧何一听，急得直跺脚：“坏了！这韩信一走，汉王夺取天下的希望就少了一半！”他骑上一匹快马，就朝着韩信逃走的方向追了过去。
当时汉营里的人见萧何没打招呼就跑了，还以为他也叛逃了，赶紧跑去跟刘邦报告。刘邦一听萧何跑了，当场就炸了：“萧何是我最信任的人，他都跑了，我这汉王还当得有啥意思！”气得在帐里转来转去，连饭都吃不下。
可没过两天，萧何就带着韩信回来了。刘邦一见萧何，又气又喜，指着他的鼻子骂道：“你小子跑啥？是不是也想叛我？”萧何赶紧解释：“汉王息怒，我不是叛逃，是去追人了！”刘邦问：“追谁？”萧何说：“追韩信啊！”
刘邦一听“追韩信”，更火了：“这些日子，逃兵逃将加起来有几十个，你都没追，一个韩信，你居然亲自去追？”萧何正色道：“汉王，那些逃兵都是寻常人，丢了再招就是；可韩信不一样，他是‘国士无双’！天下再找不出第二个像他这样的帅才。您要是只想在汉中当一辈子汉王，那不用韩信；您要是想夺取天下，除了韩信，没人能帮您！”
刘邦这才愣住了。他知道萧何向来稳重，不会说大话，既然萧何把韩信夸得这么厉害，那韩信应该真有本事。刘邦沉默了一会儿，说：“好，既然你这么说，我就听你的，封他个千夫长。”萧何摇摇头：“韩信这样的人才，您要是只封个千户，他还是会走。”刘邦咬了咬牙：“那我就拜他为大将军！”
萧何一听，赶紧跪下磕头：“恭喜汉王！您能拜韩信为大将，天下指日可待！”
接下来的日子，刘邦就按照萧何的建议，选了个良辰