隔了一两天，萧何回来见刘邦，刘邦既生气又高兴，骂道：“你逃跑，是为什么？”萧何答道：“我不敢逃跑，我是追逃跑的人。“刘邦问道：”你去追回来的是谁？”

萧何说：“是韩信。”刘邦又骂道：“将领跑掉的有好几十个，你都没有追；倒去追韩信，这是撒谎。”萧何说：“那些将领是容易得到的，至于像韩信这样的人才，是普天下也找不出第二个来的国士。大王假如只是想一直做汉中王，当然用不上他；假如是想争夺天下的话，除了韩信就没有可以商量大计的人。只看大王如何决定罢了。”

刘邦说：“我也打算东出啊，哪能总是憋在这个地方呢？”

萧何说：“大王如果决计打回东边去，能够重用韩信，他就会留下来；假如不能重用他，那么韩信终究还是要跑掉的。”

刘邦说：“我看你的面子，派他做个将军吧。”

萧何说：“即使让他做将军，韩信也一定不肯留下来的。”

刘邦说：“那么，让他做大将。”萧何说：“太好了。”当下刘邦就想叫韩信来拜将。萧何说：“大王一向傲慢无礼，如果任命一位大将，就像是呼唤一个小孩子一样，这就是韩信离去的原因。大王如果诚心拜他做大将，就该选个好日子，自己事先斋戒，搭设一座高坛，按照任命大将的仪式办理，那才行啊！”刘邦答应了。

汉军将领们听说了，个个暗自高兴，人人都以为自己会被任命为大将，等到举行仪式的时候，才知道是韩信，全军上下都大吃一惊。