項梁的這支武裝，現在有江東八千子弟作為嫡系，有陳嬰帶來的兩萬東陽兵，又有了黥布和蒲將軍的幾萬人，明明軍威顯赫，卻忽然不再行軍了，而是屯駐在下邳小城，在悄無聲息中籌備著一場大戰。
原來，做了楚王的景駒，駐紮在彭城以東。聽說張楚上柱國項梁渡過了長江，他心裡非常恐慌，擔心自己的地盤被項梁搶去。而項梁想要西進伐秦，必過景駒這一關。項梁對將士們說：「陳王最先起義，仗打得不順利，不知道如今在什麼地方。現在秦嘉背叛了陳王而立景駒為楚王，這是大逆不道。」於是進軍攻打秦嘉。秦嘉的軍隊戰敗而逃，項梁率兵追擊，直追到胡陵。秦嘉又回過頭來與項梁交戰，打了一天，秦嘉戰死，部隊投降。景駒逃跑到梁地，死在那裡。
算上襄疆和陳勝，景駒已經是第三個被消滅的楚王了。看來，楚國的國王不好當啊！
項梁接收了秦嘉的部隊，駐紮在胡陵，準備率軍西進攻秦。
（投奔項梁）
沛公得知景駒被團滅，慶幸自己有先見之明，沒有吊死在這棵樹上。他雖然擁有一萬餘人的部眾，卻連個小小的豐邑都拿不下。根據地本來就丁點大，楚地在江北的支隊伍，原來自己還算有一點規模，現在項梁十萬大軍的出現，對沛公其實也是不小的威脅。
好在他與項梁都是楚國義軍，只要一個動作，他就能化險為夷。而這個卻是豐邑的魏國守將雍齒做不到的。沛公當即留下大部隊繼續圍城，自己則帶著百餘隨從星夜趕往項梁大營，投奔項梁去了。
項梁聽聞又有一支楚國義軍向他靠攏，豈有不歡迎的道理，況且還帶來近一萬的有生力量。
在沛公的肯求下，他當即調撥五千名士兵，由十位將軍率領，前往豐邑助沛公攻城。
如虎添翼的沛公很快便奪回了豐邑，雍齒眼看守不住了，只好逃回魏國。幸虧他逃得快，如果被沛公當場抓住，少不了落得碎屍萬段的下場。如果那樣，就沒有未來再次投靠沛公，還被封侯的故事了。
公元前208年，在得知陳勝兵敗被殺的消息後，項梁在薛地（山東滕州）召集各路楚軍將領會商反秦大計。沛公參加了這一次盛會，會中第一次見到從襄城打了勝仗回來的項羽。
在這次攻城戰中，項羽遭到襄城軍民的殊死抵抗。襄城曾經是楚國的地盤，項羽打著楚國的旗號前來，本以為可以輕鬆拿下，沒想到竟然遭遇殊死抵抗。所以，破城之後，項羽下令屠城。
《史記·高祖本紀》引用楚懷王部下老將的說法稱「襄城無遺類，皆坑之。」
這次攻城戰雖然打了勝仗，給項羽掙得面子，但卻給世人留下項羽殘暴的印象，尤其在楚軍的口碑中，與沛公的對比落了下風。
項羽在張楚上柱國麾下，是僅次於項梁的人物。沛公作為新近投靠過來的將領，位階肯定低於項羽。當攜大勝之威的項羽回到駐地時，眾將官無不歡呼雀躍、拍手稱讚，沛公應該也在此之列。
為了能得到項梁的器重，依沛公處世圓滑的性格，少不了主動巴結這位二號人物。只是他和項羽都不知道，對方就是未來你死我活的競爭對手。作為楚國將領，共聚薛地，商議反秦大事，大家精誠團結，難免彼此稱兄道弟。
沛公也就此給項羽留下了良好的印象。會後，項梁在一次救援東阿的行動中，指派沛公作為項羽的副手，一道進軍城陽，共事了一段時間。如果項羽不喜歡沛公，這個副手的位置指定花落別家。
在這次會議中，七十高齡的居鄛（今安徽巢湖市東北）人范增，告訴項梁，自從楚懷王被騙入秦國後，再沒回來過，楚國百姓至今懷念。他建議，高舉「楚」國大旗，聚集前楚力量。
項梁覺得范增說得有道理，便派人四處尋找楚王的後人，終於找到了楚懷王的孫子，放牛娃羋心。
當年6月，項梁率眾將領擁戴羋心為楚懷王，陳嬰為上國柱，項梁自己稱武信君，定都盱眙（今江蘇省淮安市）。
項梁的如意算盤不難看破，羋心一個放牛娃，充其量是個擺設，亂世中需要這麼一桿大旗。而陳嬰是敦厚長者，一個沒有野心的人，之前的表現已經說明了他的處事之道，項梁對他是一百個放心的。
