劉邦沛縣起義後，收得沛兵3000，接連攻破了附近的城池，斬殺泗水郡守，但守封豐的雍齒背叛了劉邦投靠魏國，沛公一時半刻打不下豐，想到找人借兵。

路上再攻下了幾座城池，在碭郡收兵6000，兵力增長到9000。

沛公手下多為楚人，所以向同是楚系武裝的武信君項梁借兵。

當時項梁的兵力不過7萬，反秦事業還不明朗，全力以赴都不見得能成功，不全力以赴肯定身死族滅，沛公9000兵絕對是不容小視的力量，而當時正是需要團結一切可以團結的力量的時候，所以項梁給沛公增兵5000，換取沛公加入其麾下。

沛公兵力破萬，回軍平定了豐，此後一直在項梁麾下東征西討，而且多次和項籍聯合作戰，可以說是一起把後背交給對方的戰友，正是這個時候結下了深厚的革命友誼。

【從項梁月餘，項羽已拔襄城還。項梁盡召別將居薛。聞陳王定死，因立楚後懷王孫心為楚王，治盱臺。項梁號武信君。居數月，北攻亢父，救東阿，破秦軍。齊軍歸，楚獨追北，使沛公、項羽別攻城陽，屠之。軍濮陽之東，與秦軍戰，破之。

　　秦軍復振，守濮陽，環水。楚軍去而攻定陶，定陶未下。沛公與項羽西略地至雍丘之下，與秦軍戰，大破之，斬李由。還攻外黃，外黃未下。 】