英布對手下人馬，經過一番訓練，嚴明了軍紀，隨即開赴戰場。
一過江北，正遇上從陳縣逃出來的，張楚國部將呂臣，帶著殘敗的數千兵馬。
呂臣一見英布，亮出陳王帳下將軍的身份。
英布正想尋找陳王，兩人當即熱乎起來。
呂臣向英布訴說了陳勝兵敗身亡的經過，請求英布合兵一處，助他奪回陳縣，與陳勝報仇。
英布二話不說，當即答應願助呂臣一臂之力，往奪陳縣。
呂臣喜出望外，便與英布合兵，回攻陳縣。
此時的陳縣，章邯已經東去，城內隻留五千秦軍守城。
麵對戰無不勝，攻無不克的秦軍，英布毫無懼色，帶領聯軍，一陣猛衝猛打，加上陳縣城池現已殘破，守軍無所依托，隻能一番混戰。
自此，秦軍開始真正遇到對手了。
這位英布猛將，一馬當先，執槊飛舞，所向披靡，殺得秦軍不敢近前。
所謂的強將手下無弱兵，英布手下的部屬，與陳勝軍截然不同，也都個個玩命，顯然是生力軍。
不到一個時辰功夫，聯軍攻入陳縣城，秦軍被殺死大半，剩餘的一逃了之。
呂臣占據陳縣，抓住車夫莊賈，將其車裂，為陳王報了仇。
隨後，尋找陳王屍骨，隆重地安葬。
英布見陳縣事已畢，不做久留，整頓軍馬，與呂臣作別，率軍向東，尋找秦軍作戰。
半路上，正遇上項梁的軍隊，剛剛渡江過來。
對項梁叔侄的聲威，英布早有耳聞。
項梁見英布英勇，也熱情相招，英布樂得相從。
於是，英布與項梁軍合並一處，成為項梁的部將。
項梁招得英布這一英雄，當然開心得不得了。對英布也是信任有加，令項羽與英布相交，成為好朋友。
此時，英布、陳嬰、蒲將軍等相繼率軍歸屬，項梁軍遂成為抗擊秦軍的主力。