项梁在江东起兵后,并未急于西进,而是通过征兵整军、安抚各县,重点实施江东根据地巩固措施。从秦二世元年九月至十二月,项梁军持续整训,密切关注局势。其间,章邯攻破张楚都城,陈胜败亡。陈胜部将赵平假借楚王名义,以陈胜假命上柱国的形式任命项梁为楚国上柱国,命其渡江西进抗秦。
项梁并未立即西进,而是率八千江东兵渡江北上战略,进入东海郡。凭借项氏家族在楚地的威望,其部队迅速壮大。东阳县起义军首领陈英在母亲建议下,率两万部众归附项梁,成为陈英归附项梁军的关键事件。项梁借此整合东海郡反秦势力,吸纳英布、蒲将军等武装力量,军队规模扩至六七万人,奠定楚军基础。
项梁的北上战略意图包含双重目标:一是回归项氏家族核心势力所在的泗水流域下相县,与宗族汇合;二是以楚将名义收编东海郡反秦力量,壮大实力。其军队沿淮河北上,经下相、下邳等地,未遇重大抵抗即完成对东海郡的控制。
此阶段,范增、韩信、钟离昧等楚军名将早期归附,吕臣等张楚旧部也加入项梁军。项梁在下相整编部队,告慰先祖,形成项氏军政建设雏形,为后续抗秦奠定军政基础。