这让刘邦十分不爽，但是由于势单力薄，攻打丰邑两次都没有成功，刘邦这个时候选择加盟，第一个加盟的是景驹，但还没有靠上景驹的时候，景驹就已经被章邯所杀，这一次刘邦想要通过景驹来夺回自己大本营丰邑的愿望落空。
无奈之下，刘邦只能接着寻找下一个加盟和投靠目标。在当时的起义军中，就数项梁的实力最强，刘邦权衡之后果断选择加入刘邦。
项梁可以说是刘邦人生中的一个贵人，项梁对刘邦十分的慷慨，送给刘邦十员战将，5000人马。刘邦也用项梁的帮助很快就拿回了自己的大本营，要知道刘邦起义的时候，手里仅有几百人，因此项梁这一次的慷慨，也让刘邦的队伍迅速扩大，这无疑为刘邦日后登基打下了坚实的基础，这也是刘邦发家的开始。
此后，由于天下自立为王的人都被章邯所灭，在范增的建议下，项梁拥立昔日楚怀王的孙子熊心为楚怀王，也就是说给自己找了一个名义上的上司。本着"首恶必办"的原则，楚怀王为项梁分担了巨大的压力，而在拥立楚怀王的会议中，项梁直接也将刘邦带到了投票现场，也就是说楚怀王之所以能够起义军的首领，刘邦也是投了赞成票的。
