在项羽分封诸王，自立为西楚霸王后，韩信就上书建议。他指出了项羽政策上的过失，并预测了刘邦下一步的动向和天下局势的变化，并提出了解决问题的办法。可是他的建议并未被项羽采纳，还差点被拉出去砍了。这种情况下韩信在项羽麾下就没法呆了，于是前往汉中投奔刘邦。韩信的这个行为也是建立在他对天下大势的预测上，与他在上书项羽时的说法一致。只不过韩信投靠刘邦初期也没被礼遇，只当了个管仓库的小官。可见就战略目光而言，刘邦比项羽，项梁也强不了多少。
此后发生了两件事，韩信用他的能力打动了夏侯婴和萧何，才取得了刘邦的信任。第一件事是他获罪被连坐，由夏侯婴监斩。当时上刑场的十三个人都被*了，而韩信着用话语打动了夏侯婴，使得自己逃过一劫。《史记》上记载只有一句话"上不欲就天下呼？何为斩壮士？"
夏侯婴与韩信交谈后认为他很不凡，便推荐给了刘邦，刘邦又给韩信派了个治粟都尉的官职。这官职也大，搞后勤的，管粮仓。实际上刘邦仍旧不觉得韩信有啥大本事，只是看在老乡夏侯婴的面子上给的官。这个官职让韩信与萧何有了深入的交往，也让萧何发现了他的才能，将其推荐给刘邦。
刘邦对萧何的推荐起初也没在意，便让韩信非常灰心，跟着逃亡的士兵北逃。接下来便是著名的"萧何月下追韩信"的故事，然后便是刘邦拜韩信为大将，准备对付项羽。从这个故事中我们看出，刘邦在战略能力上并不出色，甚至连萧何和夏侯婴都不如，对于识人而用方面与项羽没啥区别。明清两朝的文人常说刘邦的用人之道很高明，实际上并非如此。他和当时的大多数诸侯一样都是任人唯亲的，否则又怎么会相信萧何、夏侯婴这样的老乡，对韩信的能力长期怀疑？在我看来刘邦与诸侯最大的不同是纳谏，具有虚怀若谷的心胸。正是有了这样的心胸他才能得到张良、陈平、韩信等人的投靠，这也是项羽所不具备的要素。
