项梁听从了范增的建议。带着刘邦在内的所有将领在民间找到楚怀王的孙子芈心，他正在替人家放羊呢，接着就拥立他作楚怀王，这样芈心从一个放羊人一跃成为了楚王。芈心如果甘心做傀儡享受荣华富贵倒还好，偏偏他可能放的羊很多，所以想的也太多，但成大事的能力却不足，以致于他的结局还不如一辈子放他的羊。

项梁接着让陈婴担任楚国上柱国，赐封五个县，跟怀王建都盱眙（今江苏盱眙县）。项梁自称为武信君，立英布为当阳君。

项羽未立，先立英布，可见项梁对英布的重视。

这时，跟着刘邦的张良也找到了项梁，为完成他的复国大业，也学着范增给项梁献上一策：“您已立了楚的后代，韩公子横阳君韩成贤能，可以立为王，为自己多树党羽。”于是项梁再次采纳了张良的建议，并派张良去找到韩成，立为韩王。

下属对领导的欣赏程度决定了他帮领导出的主意的水平高低程度。张良以后对他的另外一位领导却提出了截然相反的建议。

项梁同时任命张良为韩国司徒，和韩王一起率一千多人向西攻占韩地，他们攻占了好几个城，但又都被秦军收复了，只好在颖川（位于今河南省）地区往来打游击。

项梁自己带着项羽、刘邦他们率军去攻打亢父（山东济宁市微山县），这两个未来最大的对手现在却在并肩作战。

项梁、项羽、刘邦他们都有了楚怀王这个新领导，并以他为中心，留守的留守，出征的出征，形式似乎一片大好。

此时，起义军主要有以下几支：楚地有楚怀王、项梁；魏地有魏王魏咎；赵地有赵王赵歇；燕地有燕王韩广；齐地有齐王田儋；韩地有韩王韩成。此外，还有其他几支相对小的未称王的武装。

但是，这时候，起义军的老朋友、秦朝的章邯打败陈胜之后，并没有忘记他们，这次，他进攻的是魏国。