项梁和项羽杀郡守、又制服了郡守部下的反抗后，就把大家召集在一起，向他们说明了杀郡守的经过，并要他们支持反秦的起义。这些年来，项梁早已树立了威信，他的起义计划得到了大家的支持。项梁和项羽在会稽正式宣布起义反秦后，各地都纷纷起来支持他们，起义的队伍很快就扩大到八千余人。

陈胜起义后，派召平回家乡发动起义。召平带的兵力有限，他一直未能将广陵攻下。当他听说陈胜在陈县战败，秦军很快就会到达广陵时，感到自己的处境很危险，怕秦军一到，与广陵的守军里应外合，自己必死无疑。

这时他想到了项梁和项羽这支力量，这是离他最近的能争取到的外援。他怕自己没有足够的影响力，项梁不会听命过江支援，因而就假造了一道陈胜的命令，过江找到项梁，说陈胜任命他为楚国的上柱国，并对他说希望能马上率军渡过长江，西进迎击来攻的秦军。项梁听说这是陈胜的命令，也没有追问这个命令的真假，很快就率领八千江东子弟兵渡过长江，准备迎战秦军。

项梁渡过长江后，自知力量有限，听说陈婴已占据东阳，他就想联合陈婴，共同对抗东进的秦军。陈婴原来是东阳县狱吏，因为他比较关心百姓疾苦，所以在县里很有威信。东阳的年轻人杀了东阳县令，聚集了数千人，但推选不出领导人。他们觉得陈婴很有威信，就让他来当起义首领，大家还能信服。陈婴向大家表示，自己没有领导大家的才能，请另找他人。大家不管陈婴同意不同意，就强推他为起义的领袖，这支起义军很快就发展到了二万余人。

当陈婴听说项梁率义军渡过长江，就对部下说： “项家世世代代为楚国的大将，很有名望。要想取得反秦的胜利，只有由项梁来领导我们，才有取得胜利的希望。我们如果由项梁来领导，就必然会胜利。 ”陈婴的部下接受了他的意见，这支起义军顺利归顺了项梁。项梁和陈婴的起义军合并后，接着率军又渡过淮河。正在淮河流域反秦的由英布、蒲将军率领的一支起义军，也参加到项梁的军队中来，项梁军很快就扩充到了六七万人，占领下邳为据点。

英布是六县人，从小生活贫苦，青年时犯秦法而受黥刑，后来被派到骊山修陵墓。他联络一批在骊山修墓而不满压迫的人，逃出来聚集在淮河一带进行反秦活动。陈胜被叛徒杀害后，他的部将吕臣组织剩余力量，与北上抗秦的英布军联合起来，反抗秦军，重新占领了陈县。英布听到项梁与陈婴的义军联合了起来，声势浩大，就与蒲将军主动率军投靠了项梁。