秦二世二年二月（前208年3月4日至4月1日期间），秦嘉自任楚国上将军，派公孙庆出使齐国去会见齐王田儋，想联合他一同进兵。

齐王田儋说：“听说陈王战败了，至今生死不明，楚国怎么能不来向我请示就自立为王呢？”公孙庆说：“齐国不请示楚国而立王，楚国为什么要向齐国请示才能立王呢？何况楚国是首先起义反秦的，理当号令天下。”田儋诛杀了公孙庆。

此时项梁率领八千人渡过长江往西进军。听说东阳县的令史陈婴已经拿下东阳县，项梁派遣使者想要和陈婴联合共同西进。东阳县人想要立陈婴为王，但是陈婴不敢自己领头，而想托身于名门望族，于是陈婴带着东阳县中两万人归属项梁。项梁渡过淮河，英布、蒲将军也领兵前来归属，总计兵力约六七万人，驻扎在下邳。

三月，沛公刘邦攻取了下邑，返回再次攻丰，结果仍然没攻下。

秦二世二年四月（前208年5月2日至5月30日期间） ，秦嘉和景驹驻军在彭城县以东，准备抗拒项梁。项梁对军中的官吏们说：“陈王首先起事，作战不利，如今不知道他在什么地方。现在秦嘉背叛陈王而拥立景驹，这是大逆不道！”于是就进兵攻打秦嘉。英布跟随项梁攻打秦嘉、景驹等人，战绩经常列于众军之首。

秦嘉的军队战败逃走，项梁的军队追击他到达胡陵城。秦嘉回军和项梁军交战了一天，秦嘉战死，他的军队投降，景驹逃走后也死在了梁地。

项梁兼并了秦嘉的军队以后，驻军在胡陵城，打算率军向西进攻。

朱鸡石最初是与秦嘉同时起兵的独立军队头领。秦朝将军章邯的军队到达了栗县，项梁派遣别将朱鸡石、余樊君和秦军交战。余樊君战死，朱鸡石的军队被打败，他逃亡到胡陵县。项梁于是率军进入薛县，诛杀了朱鸡石。到达薛县之后，项梁的兵力已多达十几万人。

儒生叔孙通脱离秦二世逃回薛县老家，薛县已经被楚军占领，等到项梁进入薛县，叔孙通就从属了项梁。此时与项梁同月起兵的沛公刘邦前来会见项梁。

沛公刘邦两次攻打丰邑没有攻下。项梁击杀景驹、秦嘉后，停驻在薛县。刘邦听说项梁在薛县，于是带着萧何、曹参、刘交 等一百多名骑从，前去拜见项梁。项梁给沛公刘邦增拨了士卒五千人，五大夫爵位的将领十个。沛公刘邦回去后，再次领兵进攻丰邑，攻陷了该城，雍齿逃奔魏国。

此时秦将章邯进攻魏国的临济县，魏王魏咎派出魏相周巿前往齐国、楚