这时候正好汉王刘邦到南郑去后，于是韩信就投奔了刘邦。
估计这韩信长得不咋地，到了这边之后，刘邦也只让他当了个小官。
结果有一次，这倒霉催的韩信不知道犯了什么法，被抓了起来要被砍头。
恰好刘邦部下一个叫夏侯婴的将军经过，韩信高声呼喊求救说：“汉王难道不想打天下了吗，为什么要斩壮士?”
夏侯婴看韩信的模样，有可能是一条好汉，于是把他放了，还向汉王推荐。
这次刘邦派韩信做了管粮食的官。
再后来，丞相萧何不知道怎么的见到了韩信，谈话中，认为韩信很有才能，很器重他，还几次三番劝汉王重用他，但汉王总是不听。
韩信知道汉王不肯重用他，终于在今天这么一个月明星稀的夜晚，悄悄地踏上了逃亡的小路，萧何得知韩信逃走的消息就马上过来给刘邦报告。
见刘邦这么一副不以为然的态度，萧何急得直跺脚。
因为时间紧急，也顾不得向多做解释，连夜率人去追赶韩信。
第二天早上见到萧何，不解地问道：“这段时间大将跑了几十个，别说没见你去追，甚至都没什么反应。现在一个寸功未立的韩信逃亡，你却亲自追赶，搞什么名堂嘛。”
萧何叹息着说道：“那些逃走的将领天下多的是，将来咱们要多少有多少。但是像韩信这样的，失去这一个，天下就没有第二个了。”
刘邦见萧何说这话的时候无比慎重，便知道不是在闹着玩，当即问道：“真有这么严重？”
萧何非常肯定地说：“大王如果愿意做一辈子汉中王，那就用不着留韩信，倒是无所谓;但是如果大王有争夺天下的雄心壮志，除了韩信之外，普天之下没有第二个人能帮助你完成这个大业了。”
刘邦见萧何如此看重韩信，相信韩信一定有些过人之处。何况现在自己这种情况，都恨不得病急乱投医了，于是问道：“那怎么办？”
萧何答道：“得给他封官，有实权的官。”
刘邦答道：“没问题，我就封他做将军。”
萧何并不满意，说：“叫他做将军，还是留不住他。”
深信萧何的刘邦咬咬牙做出决定：“那就拜他为大将吧!”
萧何很高兴地说：“这是大王的英明。”
刘邦就问出了第二句话：“还有呢？”
萧何直言不讳地说：“大王平日骄慢无礼，拜大将是件大事，不能儿戏。如果大王真心要拜韩信为大将，那就应该选择一个良辰吉日，沐浴，隆重地举行拜将的仪式。”
刘邦说：“行，我都听你说的做。还有呢？”
萧何说道：“没了。”
刘邦就又来了：“不对不对，一定还有什么。你想想，你再想想。”
萧何想了一阵之后说道：“我记起来了。虽然这么拜将了，但他心里还是有可能对之前的轻慢有想法。”
刘邦又回到了第一个流程：“那怎么办呢？”
萧何答道：“大王您得找个机会告诉他，您早就打算直接封他当大将，但是军中肯定不服，这对他管束军队也不利。于是干脆等军中逃兵的事情发酵之后，这时候他来，出手解决了这个问题，就能让那些怀疑他的人全部都闭嘴了。”