韩信曾多次跟萧何交谈，萧何认为他是个奇才。汉军到达南郑，各路将领共计有几十个人在半路上逃跑了。韩信估摸着萧何等人已向汉王推荐自己多次，但汉王并不想重用自己，于是也逃走了。萧何听说韩信逃跑之后，来不及报告汉王，就去亲自追回韩信。有人报告汉王道：“丞相萧何逃走了。”汉王听了后大怒，如同失去了左膀右臂一样。过了一两天后，萧何回来拜见汉王，汉王又是生气又是高兴，骂萧何道：“你为什么要逃走？”萧何说：“我不敢逃走，我是去追回逃走的人。”汉王说：“你追的人是谁呢？”萧何回答道：“是韩信。”汉王又骂他：“各路将领逃跑了几十个，你都没去追；却说去追韩信，你这是在骗人。”萧何说：“那些将领都容易得到。但是像韩信这么杰出的人，普天之下再找不出第二个。大王您如果只想长期在汉中称王，自然就用不着韩信，如果想要争夺天下，除了韩信就再没有谁能与您共计大事了。只看大王怎么决定了。”汉王说：“我也想向东发展啊，怎么能苦闷地长期待在这儿呢？”萧何说：“大王既然决意向东发展，如果您能重用韩信，韩信就留得下来，不能重用他，他终究是要逃跑的。”汉王说：“看你的面子，我让他做个将军。”萧何说：“即使是您任命他做将军，他也一定不肯留下来。”汉王说：“那就任命他当大将军。”萧何说：“那可太好了。”于是汉王就要召来韩信任命他为大将军。萧何说：“大王您一向待人轻慢，不讲礼节，现在任命大将军就像叫小孩儿似的，这便是韩信要离去的原因啊。如果大王决心要任命他，就选个良辰吉日，斋戒后设置高坛和建筑广场，要准备好完备的礼仪才可以呀。”汉王答应了萧何的请求。众将听到要任命大将的消息后都很高兴，人人都觉得自己要做大将军了。等到任命的时候，竟然是韩信领命，全军都感到非常惊讶。