秦二世二年（前二0八）六月，陈王部将召平攻广陵未克，得知陈王兵败，章邯率秦军反扑，因渡长江至吴中，假托陈王之命封项梁为上柱国，令项梁急速率兵西进击秦。项梁遂率江东八千子弟兵渡江而西。当时，项梁获悉陈婴攻克东阳派人联络，欲与其联兵西征。
而在东阳县有一贤者名为陈婴，为人厚道县中尊为长者。东阳少年杀了县令，集结二万人，欲拥立陈婴为王。陈婴之母劝其道：“自从我嫁到陈家，从未听说先辈有人贵显。今天你突然名声显扬，并非什么吉兆。不如听我这妇人一眼，且退居人下。事成，则你亦可以凭此功封侯拜相。事败，也好容易回避，不至于在那个时候成为众矢之的。”
陈婴听从母亲之言遂不敢接受王号，而向兵将解释道：“项氏世代将门，名满楚疆。欲成大事，将领不称职不行。若以项梁号召众人，我倚托其下，则必能灭秦！”
原本准备跟随在陈婴麾下的兵士们被陈婴的言辞打动，纷纷表示自己愿意投入项梁将军的麾下为之效力。陈婴遂将二万军队并归项梁统率。项梁率军渡过淮河，有猛将英布、蒲将军亦将军队归附项梁。项梁因有六七万人，屯驻在下邳。
这来投项梁的几名将领中最出众的当属英布，此人壮年时坐秦法被黥面，故又称黥布。定罪后输往骊山服劳役。骊山时有数十万刑徒作苦役，英布常与其中徒长豪交往，后伺机率众逃脱，潜入长江附近地区为强梁好汉。
当时的番阳县令吴芮，时顺民情颇得江湖一带的民心，人称番君。秦二世二年正月。英布得知陈胜起义消息，前往番阳谒见番君。其时英布已聚众数千人。番君见到英布的威猛之姿后以自己的女儿去做他的妻子。并用番阳县县库中的一些武器和钱财装备英布所部，令其率部众起兵响应陈胜。却在半道上加入了项梁的军队之中，做了项梁手下的头号战将。
除了英布、陈婴、蒲将军这些战将来投之外，尚有一名自称范增的谋士前来投效项梁。范增在见到项梁等将领之后。首先分析了被章邯击破的陈胜势力之所以会失败的原因。
他认为，秦灭六国。楚人的仇恨最深，人们至今还怀念被秦人冤死的楚怀王，因而“楚虽三户。亡秦必楚”的预言是有道理的。而陈胜失败的原因就是因为不立楚王之后而自立为王。虽然这样能让陈胜一步登天从一个民夫成为一名王者。但是这却不能充分利用楚国地界上的那些反秦力量，导致陈胜势力的命运无法被延长并最终在秦将章邯的攻伐下破灭。
接着范增又提出了自己的反秦策略，他认为项梁渡江以来，楚地将领纷纷前来依附，就是因为项氏世代为楚将，人们以为他能复立楚国社稷。他建议应该顺从民众愿望。扶立楚王的后裔。项梁闻之范增所言之后顿时奉范增为自己的智囊，毅然接受了范增的提议。花费大力气派人找到了在民间替人放羊的楚怀王熊槐的孙子熊心。复立他为楚怀王，重新建立大楚王国。
秦二世二年（前二0八）十二月，陈胜部将吕臣闻陈胜遇害，从新阳率其所部“苍头军”突然猛烈反击秦军，在秦军没有来得及防备的情况下重新夺回了陈县之地，并杀死了当时正留在陈县享受章邯所赐予荣华富贵的叛徒庄贾，葬陈王胜无头尸骸于砀地，谥陈胜为“隐王”。