次年（前208年），项梁败死，韩信又归属其侄项羽，项羽让他做郎中。

韩信多次给项羽献计，项羽不予采纳。

汉元年（前206年），汉王刘邦入蜀之时，韩信离楚归汉，担任连敖（管理仓库的小官），依然不被人所知。

后来韩信犯了法，理该被处斩，同案的十三人都已经被斩杀，就要轮到韩信了，韩信抬头仰视滕公夏侯婴，说：“汉王不打算得天下吗？为什么杀掉壮士？”

夏侯婴觉得此人话语不同凡响，看他相貌威武，就放了他，同他交谈，很欣赏他，于是进言刘邦。

刘邦让韩信担任治粟都尉，他并没有发现韩信与众不同的地方。

由此可以看出，刘邦所谓的知人善任并不是那么的全面，至少他没有发现韩信这个人才，他在一定程度上也是目光比较短浅的！

……

随后韩信多次同萧何交谈，萧何十分赏识他。

刘邦从长安到达南郑，就有数十位将领逃亡。

韩信觉得萧何等人多次在刘邦面前举荐过自己而刘邦不用，于是也逃走了。

萧何听说韩信逃走，来不及向刘邦报告便去追赶韩信。

军中有人向刘邦报告说：“丞相萧何逃跑了。”

刘邦大怒，像是失掉了左右手一般。

隔了一两天，萧何回来见刘邦，刘邦既生气又高兴，骂道：“你逃跑，是为什么？”

萧何答道：“我不敢逃跑，我是追逃跑的人。”

刘邦问道：“你去追回来的是谁？”

萧何说：“是韩信。”

刘邦又骂道：“将领跑掉的有好几十个，你都没有追；倒去追韩信，你这是撒谎！”

萧何说：“那些将领是容易得到的，至于像韩信这样的人才，是普天下也找不出第二个来的国士，大王假如只是想一直做汉中王，当然用不上他；假如是想争夺天下的话，除了韩信就没有可以商量大计的人，只看大王如何决定罢了。”

这时候刘邦叹口气说道：“我也打算东出啊，哪能总是憋在这个地方呢？”

萧何说：“大王如果决计打回东边去，能够重用韩信，他就会留下来；假如不能重用他，那么韩信终究还是要跑掉的。”

刘邦说：“我看你的面子，派他做个将军吧。”

萧何说：“即使让他做将军，韩信也一定不肯留下来的。”

刘邦说：“难道我要让他做大将？”

萧何说：“是的，只有这样才能挽留韩信！”

这便是萧何月下追韩信，萧何极力推荐韩信，为刘邦击败项羽奠定了基础……