现在的汉营，逃走一个治粟都尉不能算什么大惊小怪的事，因为，连将军都逃走了不止一个了。但是，韩信的逃离却惊动了一个人，这就是相国萧何，而且不是一般的惊动，而是使萧何大吃一惊。虽然当他得知韩信离开了汉营时天色已经很晚了，但他已顾不了这么多了，他甚至没有来得及向刘邦报告就跳上马背沿着韩信去的方向，披星戴月急追而去 。“萧何月下追韩信”的佳话也就是由此而来。
这时，也就只有萧何才知道韩信对于汉营究竟有多高的价值了。而刘邦，不仅不知道韩信的出走，更不知道韩信的出走对他来说是多大的损失，甚至连萧何的意图和去向他也不知道。直到第二天一大早手下有人来报告丞相萧何昨夜不知去向时，他才大吃了一惊，他以为萧何也是开小差逃跑了。但他又想不通萧何为什么会逃跑，在他认为，即使别的人都逃光了，萧何也是不应该离开他的。现在萧何无缘无故地不见了，使得刘邦有一种被所有人都抛弃了的失落感。在进入汉中后，他最得力的助手就是萧何了。现在，他愿意答应萧何任何条件让萧何留下来，只要他能够，
他实在离不开萧何呀。
这时的萧何的焦急不亚于刘邦，他深知只有韩信可以拯救这时的汉军。他绝不能让韩信离开汉营，这不仅仅是汉军失去了一个韩信，而是让汉军可能的对手增加了一员无法战胜的大将。如果韩信为别人所用，而且再和汉军为敌，那么，后果不堪设想。萧何在心里想：我宁愿把他杀了，也不能让他给跑了。
这时，韩信的心里也是极端痛苦和矛盾的。他虽然决心离开刘邦，但他一时还无法打定主意去投靠谁。他这样漫无目的地走着。虽然，并不是没有一个准的方向，他的方向是明确的，就是出汉中、进中原。
韩信走得不快，但萧何却又不知道他具体的路线，只能一路打听着追来，终于在第三天的上午才把韩信追到。当萧何上气不接下气地喊住韩信时，韩信却并没有萧何的那种高兴劲，而是非常平静而冷淡地调侃了他一句 ：“丞相您也耐不住寂寞了 ！”一句话弄得萧何哭笑不得，他没有理会韩信冷漠的反应，而是立即上前紧紧地握着韩信的手，激动地说 ：“我终于追上你了，你一定要跟我回去，你知道，汉王离不开你，汉军也离不开你呀 ！”
韩信只是苦笑着应答到 ：“汉王会离不开我？丞相你又开玩笑了 。”
萧何着急地说 ：“不要再说这些了，这一次，我保证让汉王拜你为将，不，为大将。相信我！我一定办到。否则，我也和你一起走，可以吧？现在，我求你和我一同回去，否则，我只好把你杀了，或者，你把我杀了 。”
韩信面对着这样一位知己，他还能说什么呢。况且，他还真没有打算好到哪里去。就再相信萧何一次吧。
第四天的早上萧何才带着韩信返回了汉营。他立刻就去谒见汉王刘邦。这时的刘邦早就因为他的失踪而六神无主、坐卧不安。现在，已有三个晚上没有睡好觉了。他在恍恍惚惚中看到萧何，还以为自己是在做梦，他又惊又喜，禁不住破口大骂萧何 ：“我当王，你当相，你还有什么不满足的，你居然也要离开我去当逃兵，你也太(此处粗语删去)没良心了 。”
看着气急败坏的刘邦 。萧何只好苦笑着回答 ：“我怎么会离开大王逃跑呢，我是去为大王追回那逃走的人啊 。”
刘邦半信半疑 ：“追逃走的人，追哪一个逃走的人 ？”
萧何静静地说出三个字 ：“追韩信 。”
刘邦更加不理解了，他生气地骂到 ：“韩信，就是那个才不久提为治粟都尉的韩信，就是你时常说他有才的韩信，呸，我才不信你的鬼话，韩信也值得你花好几天的时间去追，现在逃兵无数，就是将领也跑了十好几个人了，你都没有去追过，偏偏就只去追韩信？我看呀，肯定有鬼 。”
萧何只好无可奈何地对刘邦说 ：“前面逃走的一些将领也只一般平庸之辈，那样的将军在哪都可以找得到的，逃了也无所谓。而像韩信这样奇才大略的人才是盖世无双的呀,所以，我才非要去把他追回来。”
不等刘邦搭话，萧何又接着说 ：“大王您要只打算长久地呆在汉中作汉中王呢，用不用韩信也就没有什么大关系了，如果您是一定要争夺天下，成就帝王大业，就非得重用韩信才能使您成功。那么，重不重用韩信也就取决于您的长远打算是什么了 。”
刘邦一听萧何这么说，马上就回答说：“我当然是想东争天下了，怎么能这么窝窝囊囊地长期呆在这儿呢 ？”
萧何立即就说 ：“大王您既然要东争天下，就得重用韩信，您重用他，他就会留下来为您效力；如果您不重用他，他终究还是会逃走的 。”
萧何的话无异于是要刘邦立刻作出决断，刘邦也感觉到应该作出让步了，他不能继续无视萧何的苦心。于是，他沉思了好一会儿 ，才狡猾地对萧何说：“既如此，我就看在丞相的面上，给他一个将军当吧，你看如何 ？”言语之间还颇有些无奈与不放心。
可萧何仍不屈不挠地说 ：“即使给他将军当，他还是会逃走的 。”毕竟，萧何是真正了解韩信的。
对于萧何的执着，刘邦真觉得没有别的办法了。终于，他把心一横 ：“那么，让他当大将军呢？这下总可以了吧 。”
萧何这才满意地答到 ：“这样最好 。”
直到这时，刘邦才想到应该找韩信谈谈话。于是，他又对萧何说 ：“既然我都已决定拜韩信为大将了，现在就麻烦丞相去把他叫来，看看他究竟有什么过人之处 。”
想不到，这次萧何又没有同意 ，他对刘邦说 ：“大王您平时就随便惯了，平时不拘礼节还没什么，现在拜大将军也能像招呼一个小孩子那么随随便便吗？就是因为大王您这么不尊重人，韩信才要逃走的啊！大王您如果真心要拜他为大将 ，就应该选一个黄道吉日，要斋戒沐浴，再专门搭一个坛场，一应礼节仪式都齐备了，这样才能行 。”
对萧何的这番既合情又合理的话，刘邦也就只好答应下来。
其实，萧何坛场拜将的要求是另有深意的。你想，像韩信现在这样无名无势的，不经过一定的仪式就受拜为大将军，不能服众不说，可能很多人信都不会信呢。萧何就是要通过这么一个仪式，让韩信把威信树立起来。
果然，拜大将的消息一传开，没有人想到会是韩信，那些原来跟随汉王刘邦南征北战、出生入死的将军们还一个个暗自高兴，以为到时幸运的将印会落到自己的手里呢。直到拜将的时候到了，他们才十分惊奇地发现，原来新拜的大将是一个叫韩信的名不见经传的年轻人。