雖說劉邦用人的眼光不錯,但這帶兵打仗也是頭一回,加上兵都不是專業的,所以也因此吃了不少虧。他清醒地認識到,自己的這點力量是連秦軍的一根小拇指都傷不到的。於是機智的他帶著一幫人馬就去投奔了項家。主帥項梁對於人才也是相當拿得出手的,這不,一見面就給劉邦分配了5000多士兵和十位將軍,這才讓劉邦這個創業小公司稍稍有了一點起色。
次年,也就是公元前208年,楚國主帥項梁在交戰中不幸身亡,楚懷王命劉邦、項羽兵分兩路攻打關中,並約定好了誰先攻下關中,關中王這個位置就是誰的。不過就是項羽先被派去救援趙國,而劉邦呢,直接就被派去攻打漢中,這怎麼看都是項羽更吃虧啊。所以不出意外的話,這關中王的位置被劉邦搶先了。劉邦一入城就和關中的百姓約法三章,對關中百姓做各種安撫工作。這樣一來,劉邦就率先一步得到了百姓們的支持。這時,遠在千里外的項羽聽到這個消息就不爽了,心想,好傢夥,敢情這髒活累活都讓我給乾了,便宜。全讓劉邦這臭小子給占了,確實換誰也咽不下這口氣,氣沖沖的帶著40萬大軍直奔關中找劉邦算帳。這時項羽的謀士范增就建議項羽借著慶功宴的機會解決掉劉邦,也就是歷史上著名的鴻門宴。