刘邦只封韩信一个管理粮饷的官职，没有发现他与众不同的地方。

韩信多次同萧何交谈，萧何也十分赏识他。刘邦被项羽封为汉王，从长安到达南郑，就有数十位将领逃亡。韩信估计萧何等人多次在刘邦面前举荐过自己而刘邦不用，也逃走了。

萧何听说韩信逃走，来不及向刘邦报告便去追赶韩信。军中有人向刘邦报告“丞相萧何逃跑了。”刘邦大怒。

后萧何归来解释只是去追逃亡的韩信，刘邦骂到“诸将亡者以十数，公无所追;追信，诈也。”萧何说：“诸将易得耳。至如信者，国士无双。王必欲长王汉中，无所事信;必欲争天下，非信无所与计事者。

顾王策安所决耳。”(《史记·淮阴侯列传》)刘邦表示自己也想向东发展，绝非甘居汉中，定要取天下。萧何说：“王计必欲东，能用信，信即留;不能用，信终亡耳。”(《史记·淮阴侯列传》)