一天夜里，韩信悄悄离开南郑，逃之夭夭。萧何得知韩信逃走，认为事关重大，追人要紧，也没有向刘邦报告，就急急忙忙亲自去追。有人见萧何匆匆离去，以为萧何也跑了，便跑去向刘邦报告说：“丞相开小差了！”刘邦听了，如雷击顶，大吃一惊。萧何足智多谋，又与刘邦共同起事，刘邦没有萧何，就像失去了左右手，所以成天坐卧不安，非常生气。
两天以后，萧何突然来见刘邦。刘邦又气又喜，责怪他为什么私自逃跑，萧何向刘邦解释说：“我哪敢逃跑？我是去追赶韩信。”刘邦不以为然骂道：“逃亡的将领有几十个，你从来没有去追赶，你说去追韩信，这明明是在欺骗人。”萧何赶忙向刘邦解释说：“大王，你不知道，那些逃亡的将领才能平庸，并不难得，像韩信这样的将领才是举国无双。大王若是只打算长期在汉中当王，不谋进取，不用韩信倒也可以。但是，如果想争夺天下，缺了韩信，就没有人为你领兵征战，您的愿望就实现不了。所以用不用韩信，就看你今后做什么打算了。”刘邦一听，急忙说：“我也很想向东发展，哪能长期呆在这里当上不争气的汉中王呢？看在你丞相的面上，就让他当将领吧。”萧何说：“即使你让他当个将领，他仍然不肯留下。”