韩信原在项羽部下,曾屡次给项羽出谋划策都未被采纳,因此当刘邦进军蜀郡(即汉口)时,韩信便离开项羽加入汉王的部队。可是刘邦也只是让他管管钱粮,并不器重他。萧何多次跟韩信接触,觉得韩信非同一般。他们行军到南郑(今陕西南郑),有不少将领悄悄脱离了部队。韩信揣摸萧何一定在刘邦跟前谈过自己的才干,但还是未被重用,于是也溜之乎也。萧何听到韩信也走了,没有问明详细情况,就亲自去追,想把韩信找回来。有人告诉刘邦萧丞相也走了,刘邦十分恼怒,如同失去了左右手。过了一两天,萧何回来拜见。刘邦又怒又喜,骂萧何说:“你也逃走了,是什么缘故?”萧何答道:“我是不敢逃走的,只是追赶逃亡的人去了。”刘邦问:“你追赶的人叫什么?”萧何答道:“韩信。”刘邦又骂道:“诸将中逃亡的已几十了,你一个也不去追,却偏偏去追韩信,不是在扯谎吗?”萧何说:“诸将并不难得,说到韩信,怕找不到第二个了。汉王您如果只想长久地在汉中(秦时治所在南郑,今陕西汉中东;西汉移治西城,今陕西安康西北)称王,有韩信无韩信也无关紧要;倘若要想争霸天下,没有韩信就没有好的参谋了。汉王您仔细考虑考虑该怎么办吧?”刘邦说:“我也想向东扩张,哪能长久地闷在这里呢?”萧何说:“汉王您打算东征,若能重用韩信,韩信就能留下来;不能重用他,他最终还是要走的。”刘邦说:“我让韩信做个将官。”萧何说:“只是做一般的将官,韩信仍然要走的。”刘邦说:“我让他当大将。”萧何说:“好得很。”于是刘邦想马上把韩信叫来封他为大将。萧何说:“汉王您平常对他傲慢无礼,现在拜为大将,就像吩咐小孩子那样简单,这就是韩信要走的原因。汉王您要真的拜韩信为大将的话,一定要选个好日子,举行隆重的仪式才行。”刘邦答应就这么办。