对于夏侯婴等一帮老弟兄，刘邦还是十分信任的，而且韩信所犯之罪的确不大，刘邦便赦免了其死罪，并任命韩信为治粟都尉，负责管理大军的粮草。韩信在任上倒是恪尽职守，将大军粮草管理的井井有条，但也仅此而已，并未表现出有什么大才的潜质，刘邦便也渐渐将此事抛到了脑后。

当时，萧何作为刘邦的左膀右臂，主要负责后勤管理事务，乃是韩信的顶头上司。苦无施展才能的地方，又不甘心碌碌无为的韩信，便只能通过向萧何展露才能，希望通过萧何取得刘邦的重视。萧何经过长期与韩信的接触，也看出韩信不是常人，便也跑去向刘邦推荐，但仍然没有引起刘邦的重视。

辗转两个多月，刘邦终于率领大军终于走出了重重山谷，来到了汉中郡的治所南郑县，就此打算在南郑安顿下来，积蓄力量再图后事。

虽然刘邦入蜀之时，解散了大部分征召的新军，只率领了三万多嫡系军队南下，但由于这些将士大多来自于楚地，他们并不愿意长期离开家园，再加上两个月来的艰苦跋涉，便让很多人产生了逃跑的念头。南下途中，由于道路难行且栈道已毁，这些人还无法逃跑，如今到了南郑，向东便可经汉水一路进入楚地，于是不少将士开始偷偷逃亡。

一天，韩信见萧何等人多次推荐，刘邦仍然不对自己予以重用，心灰意冷之下，便也趁夜逃离了军营，打算另投明主。萧何得知消息，立即放下手中尚未处理完的公务，也来不及向刘邦禀报，便连忙带人策马去追。

刘邦不是不知道这些天来将士的逃亡，他虽然也恼火，但对此却也无可奈何，直到军吏前来禀报萧何逃亡，刘邦这才大怒，立即派人前去寻找。

两天之后，终于将韩信劝回来的萧何，回到军营后便立即跑去见刘邦，刘邦得知萧何回来，那是即高兴又生气，见了面便劈头盖脸的骂道，“你不是跑了么？又回来干什么？”

萧何连忙解释道，“我哪里是逃跑啊，我是去追逃跑的人。”

刘邦哪里肯信，便问，“你去追谁了？”

萧何回道，“韩信呗。”

听到这个名字，刘邦想了想，终于想了起来，没好气的说道，“各级将领跑了几十个人，你都没有去追，韩信不过一个小小的管粮官，你去追他？”

萧何说道，“诸将易得，国士难寻，这韩信可是真正的无双国士啊。如果你只打算做个汉中王，韩信这种人当然用不上，但是如果想要争夺天下，韩信这种人就绝对不能错过，除了他也没有可以商议对策的人了。就看你怎么选了。”

刘邦听罢，没好气的道，“我当然打算东出了，哪能一直憋在这个地方。”

萧何便上前说道，“如果您真的志在天下，那就一定要留下韩信，不过您只有重用于他，他才会留下；如果不对他予以重用，他还是会跑掉的。”

刘邦看了萧何一眼，说道，“看在你的面子上，就让他做个将军吧。”

萧何摇了摇头，说道，“虽说将军这个职位不低，但恐怕还是无法让韩信留下来。”

这下刘邦倒是有些吃惊了，狐疑的问道，“难不成让他做大将军？”

萧何连忙道，“如果真让他做大将军，那么他必然留下来”，顿了一顿，萧何又看着刘邦说道，“大王您一向傲慢无礼，如果随意就任命他为大将，恐怕他还是会跑。如果您真心想要拜他为大将军，还是应该郑重一些，选个好日子，搭设拜将台，然后事先斋戒沐浴，严格按照拜将的礼仪那样才行。”

见萧何说的郑重，不像是在开玩笑，刘邦也正色了起来，对着萧何说道，“我倒不是信不过你，只是任命大将军不是小事，至少也应该先让我见识见识他的才能吧。”

萧何见刘邦已经松口，便笑着道，“这有何难，我将他找来，你考他一考便是。”

说罢，萧何走了出去，将在外等候的韩信带了进去，然后三人就此坐而论兵，从用兵之事谈论到天下大势，这一谈便是整整一天。

一番交谈下来，刘邦这才意识到韩信果然有大才，当场表示要拜韩信为大将军，并立即命人搭建拜将台和铸造大将军印。汉军将士们听说刘邦要拜大将军，一时间也是众说纷纭，尤其是那些立下汗马功劳的将领们，更是纷纷认为自己便是大将军的不二人选。

之后，刘邦按照萧何的建议，郑重斋戒沐浴，数日之后正式举行拜将仪式，将大将军印郑重的交到了韩信手中，而当汉军将士们看到登上拜将台的是一个没几个人见过的新面孔后，一时间全都被惊掉了下巴。