很欣赏他，于是进言刘邦。刘邦只封韩信一个管理粮饷的官职，没有发现他与众不同的地方。
韩信多次同萧何交谈，萧何也十分赏识他。
刘邦受项羽排挤被封为汉王，从长安到达南郑，就有数十位将领逃亡。
韩信估计萧何等人多次在刘邦面前举荐过自己而刘邦不用，也逃走了。萧何听说韩信逃走，来不及向刘邦报告便去追赶韩信。军中有人向刘邦报告“丞相萧何逃跑了！”
刘邦大怒，如失左右手。
隔了一两天，萧何回来见刘邦，刘邦又是生气又是喜欢，骂道：“你逃跑，是为什么？”
萧何答道：“我不敢逃跑，我是追逃跑的人。“
刘邦问道：”你去追回来的是谁？”
萧何说道：“韩信啊。”
刘邦又骂道：“军官跑掉的有好几十，你都没有追；倒去追韩信，这是撒谎。”
萧何说道：“那些军官是容易得到的，至于像韩信这样的人才，是普天下也找不出第二个来的。大王假如只想老做汉中王，当然用不上他；假如要想争夺天下，除了韩信就没有可以商量大计的人。只看大王如何打算罢了。”
刘邦说道：“我也打算回东方去呀，哪里能够老闷在这个鬼地方呢？”
萧何说道：“大王如果决计打回东方去，能够重用韩信，他就会留下来；假如不能重用他，那么，韩信终究还是要跑掉的。”
刘邦说道：“我看你的面子，派他做个将军吧。”
萧何说道：“即使让他做将军，韩信也一定不肯留下来的。”
刘邦说道：“那么，让他做大将。”
萧何说道：“太好了。”
当下刘邦就想叫韩信来拜将。萧何说道：“大王一向傲慢无礼，如果任命一位大将，就象是呼唤一个小孩子一样，这就是韩信离去的原因。大王如果诚心拜他做大将，就该拣个好日子，自己事先斋戒，搭起一座高坛，按照任命大将的仪式办理，那才行啊！”
刘邦答应了。那些军官们听说了，个个暗自高兴，人人都以为自己会被任命为大将，等到举行仪式的时候，才知道是韩信，全军上下都大吃一惊。