项梁的这支武装，现在有江东八千子弟作为嫡系，有陈婴带来的两万东阳兵，又有了黥布和蒲将军的几万人，明明军威显赫，却忽然不再行军了，而是屯驻在下邳小城，在悄无声息中筹备着一场大战。
原来，做了楚王的景驹，驻扎在彭城以东。听说张楚上柱国项梁渡过了长江，他心里非常恐慌，担心自己的地盘被项梁抢去。而项梁想要西进伐秦，必过景驹这一关。项梁对将士们说：“陈王最先起义，仗打得不顺利，不知道如今在什么地方。现在秦嘉背叛了陈王而立景驹为楚王，这是大逆不道。”于是进军攻打秦嘉。秦嘉的军队战败而逃，项梁率兵追击，直追到胡陵。秦嘉又回过头来与项梁交战，打了一天，秦嘉战死，部队投降。景驹逃跑到梁地，死在那里。
算上襄疆和陈胜，景驹已经是第三个被消灭的楚王了。看来，楚国的国王不好当啊！
项梁接收了秦嘉的部队，驻扎在胡陵，准备率军西进攻秦。
（投奔项梁）
沛公得知景驹被团灭，庆幸自己有先见之明，没有吊死在这棵树上。他虽然拥有一万余人的部众，却连个小小的丰邑都拿不下。根据地本来就丁点大，楚地在江北的支队伍，原来自己还算有一点规模，现在项梁十万大军的出现，对沛公其实也是不小的威胁。
好在他与项梁都是楚国义军，只要一个动作，他就能化险为夷。而这个却是丰邑的魏国守将雍齿做不到的。沛公当即留下大部队继续围城，自己则带着百余随从星夜赶往项梁大营，投奔项梁去了。
项梁听闻又有一支楚国义军向他靠拢，岂有不欢迎的道理，况且还带来近一万的有生力量。
在沛公的肯求下，他当即调拨五千名士兵，由十位将军率领，前往丰邑助沛公攻城。
如虎添翼的沛公很快便夺回了丰邑，雍齿眼看守不住了，只好逃回魏国。幸亏他逃得快，如果被沛公当场抓住，少不了落得碎尸万段的下场。如果那样，就没有未来再次投靠沛公，还被封侯的故事了。
公元前208年，在得知陈胜兵败被杀的消息后，项梁在薛地（山东滕州）召集各路楚军将领会商反秦大计。沛公参加了这一次盛会，会中第一次见到从襄城打了胜仗回来的项羽。
在这次攻城战中，项羽遭到襄城军民的殊死抵抗。襄城曾经是楚国的地盘，项羽打着楚国的旗号前来，本以为可以轻松拿下，没想到竟然遭遇殊死抵抗。所以，破城之后，项羽下令屠城。
《史记·高祖本纪》引用楚怀王部下老将的说法称“襄城无遗类，皆坑之。”
这次攻城战虽然打了胜仗，给项羽挣得面子，但却给世人留下项羽残暴的印象，尤其在楚军的口碑中，与沛公的对比落了下风。
项羽在张楚上柱国麾下，是仅次于项梁的人物。沛公作为新近投靠过来的将领，位阶肯定低于项羽。当携大胜之威的项羽回到驻地时，众将官无不欢呼雀跃、拍手称赞，沛公应该也在此之列。
为了能得到项梁的器重，依沛公处世圆滑的性格，少不了主动巴结这位二号人物。只是他和项羽都不知道，对方就是未来你死我活的竞争对手。作为楚国将领，共聚薛地，商议反秦大事，大家精诚团结，难免彼此称兄道弟。
沛公也就此给项羽留下了良好的印象。会后，项梁在一次救援东阿的行动中，指派沛公作为项羽的副手，一道进军城阳，共事了一段时间。如果项羽不喜欢沛公，这个副手的位置指定花落别家。
在这次会议中，七十高龄的居鄛（今安徽巢湖市东北）人范增，告诉项梁，自从楚怀王被骗入秦国后，再没回来过，楚国百姓至今怀念。他建议，高举“楚”国大旗，聚集前楚力量。
项梁觉得范增说得有道理，便派人四处寻找楚王的后人，终于找到了楚怀王的孙子，放牛娃芈心。
当年6月，项梁率众将领拥戴芈心为楚怀王，陈婴为上国柱，项梁自己称武信君，定都盱眙（今江苏省淮安市）。
项梁的如意算盘不难看破，芈心一个放牛娃，充其量是个摆设，乱世中需要这么一杆大旗。而陈婴是敦厚长者，一个没有野心的人，之前的表现已经说明了他的处事之道，项梁对他是一百个放心的。
上柱国的将印交给他，实权仍在自己手里，彼此心照不宣。
项梁忙着建立新楚，代替陈胜的张楚政权。
章邯也没闲着，在占领陈县，打败陈胜后，立马挥师北上，围住了刚刚复国的魏国都城临济（今河南封丘东）。
原来，章邯认为南边的张楚势力败亡后，剩下一些小游击队，没什么好忧虑的，让郡县的秦军剿灭就行。
他把秦军主力以及王离的长城兵团调往山东围剿赵国和齐国。
王离的主力部队向东渡过黄河，进入太原、上党地区，堵住了赵国叛军李良部队和张黡部队的进攻；另一部分由直道南下，编入章邯军。
长城军团的加入，使得章邯如虎添翼，很快便将魏王咎围在了临济（今山东菏泽）。