韩信和萧何交谈了几次，萧何觉得韩信是个奇才。汉王抵达南郑后，各位将领和士兵都用歌声表达想要回归东边故乡的想法，有许多人在途中逃走了。韩信觉得萧何等人已经多次向汉王举荐过自己，汉王却依然不重用他，于是也逃走了。萧何听说韩信逃走，来不及禀报汉王，就亲自前去追赶。有人对汉王说：“丞相萧何逃走了。”汉王大怒，仿佛失去了左膀右臂。一两天后，萧何来拜见汉王。汉王又生气又高兴，骂萧何道：“你为什么逃走？”萧何说：“我不敢逃走，我是去追逃走的人。”汉王问：“你追的是谁？”萧何答：“韩信。”汉王又骂道：“逃走的将领有十几个，你都不去追。却去追韩信，分明是骗我。”萧何说：“其他的将领都容易得。像韩信这样的，全国上下没有第二个了。大王如果想要长久地在汉中称王，就没有用得着韩信的地方，但是如果想要夺取天下，除了韩信谁也指望不上。就看大王您如何选择了。”汉王说：“我想要向东征伐，怎么可能郁郁寡欢地永远待在这里呢？”萧何说：“如果打算向东征伐，那么如果能重用韩信，韩信就会留下；如果不能重用韩信，韩信还是会逃走的。”汉王说：“我就看在你的面子上任命他为将军吧。”萧何说：“就算做将军，韩信也是不会留下的。”汉王说：“任命他做大将军。”萧何说：“那太好了。”于是汉王想要召见韩信任命他。萧何说：“大王您向来轻慢韩信，对他没有礼貌。如今想要任命他做大将军，却像招呼一个小孩儿一样不重视，这就是韩信之所以离开的原因。大王如果想要任命韩信做大将军，就应该挑选一个良辰吉日，斋戒之后，设立祭坛道场，准备各种祭祀器具才可以。”汉王答应了。各位将军听说汉王想要任命大将军，都很高兴，人人都以为自己即将成为大将军。等到任命那天，才知道是韩信，整个军队都为此震惊。