遗憾的是，变化总比计划来得快。韩信是个急性子，他一路上看到楚军士兵不断地开溜，甚至连军官都开小差了，自己在汉王这边的待遇没有任何的改善，韩信终于熬不下去了。汉王的大军刚抵达南郑，韩信不见了。
韩信跑了。
丞相萧何每天都查阅逃兵的名单，统计兵员数字。当他看到逃兵名单上赫然出现韩信两个字时，不免大吃一惊。他再三确认治粟都尉韩信逃跑后，来不及报告汉王，骑上快马当即冲出丞相府。
幕僚见丞相神色慌张，骑马匆匆外出，不知怎么回事，也不敢多问，等到回过神来才赶紧向汉王报告。
汉王收到丞相骑快马匆匆外出时，还不觉得有什么异常。到了晚上，没有见到萧何回来，第二天，还是没有萧何的任何消息，汉王不禁着急起来。难道萧何也当了逃兵了？汉王怎么都不相信，如果连丞相萧何都留不住，那还有谁愿意替自己卖命。汉王越想越着急，不免开口骂起娘来。
幸好第三天萧何回来了。汉王见到萧何，恨不得一脚把他踹到汉江里去：“怎么连你也要跑路吗？”
萧何向汉王郑重地行了个大礼：“臣哪里敢逃跑，只不过去追那个逃跑的人罢了。”
汉王不解：“你去追谁？”
萧何说：“韩信。”
汉王又骂了起来：“你骗鬼哦，十几位将军逃跑都没见你去追，你会去追什么韩信。”
萧何一脸正色道：“那些逃跑的将军们是非常容易得到的，但是像韩信这样的人，可以算得上是天下奇才。大王如果只是想做一个小小的汉中王，那就用不着韩信，如果大王想一统天下，除了韩信实在没有谁可以帮助您成就大业，现在就看大王您的态度了。”
汉王从鼻子里哼了一声：“我当然想向东进军，怎么会想长期闷在这里呢。”
萧何点点头：“大王既然想要向东发展，就应该重用韩信。这样，韩信就会留下来为你所用。如果不肯重用他，他最终还是会逃跑的。”
汉王愣愣地看着萧何，自言自语道：“依丞相的意思，是要任命韩信为将喽。”
萧何摇摇头：“即便任命他为将，他也是不会留下来的。”
汉王有些吃惊：“难道要任命他为大将？”
萧何马上接口道：“太好了，这才是我汉国的大幸事啊！”
汉王见萧何如此重视韩信，不免觉得好奇。他对萧何说：“你把韩信召来，我要拜他为大将。”