刘邦虽然内心着急，但是回过头来一想，正好借这个机会可以整顿军心，去掉那些意志不坚的将士，所以刘邦也就没有过分追究此事。
忽然有一天，一个士兵禀告刘邦说萧何萧丞相逃跑了。刘邦听完之后气得跳了起来，他又气又急，一下子六神无主了。过了两天，萧何自己又回来了，刘邦又惊又喜地埋怨萧何自己到底是哪里亏待了他，就连丞相也要背叛自己。
萧何说刘邦误会了，他是去追韩信的。刘邦对他的话表示怀疑，因为这几天一连逃走了十几个将领，都没有见萧何那么着急去追，而现在又说自己去追一个没名的家伙。
萧何一脸正色地告诉刘邦，韩信是举世无双的人才。如果刘邦不愿意终老在巴蜀，而且想要进取天下，没有韩信不行。刘邦从来没见过萧何这么严肃，见萧何这么极力举荐他，就打算派他当个军官。但是萧何不赞同，因为如果只是个军官，用不了几天他自己还得费一番工夫去追他了。
刘邦越听越玄乎，觉得萧何对这个人相当器重，就又打算让韩信当个大将军。于是就让萧何把他叫进来，好跟那个韩信谈谈。但是萧何又一次反对了，萧何认为如果刘邦要任用他为一个大将，就不应该像使唤奴才那样，这种态度不用说韩信不会接受，就算韩信接受了，其他的将士也不会心服的，以后韩信如何能对部下发号施令呢？刘邦听完之后觉得萧何说得很对，打算选一个黄道吉日，自己设坛斋戒亲自拜将。