這時候，秦嘉已經立景駒做了楚王，駐紮在彭城以東，想要阻擋項梁西進。項梁對將士們說：“陳王最先起義，仗打得不順利，不知道如今在什麼地方。現在秦嘉背叛了陳王而立景駒為楚王，這是大逆不道。”於是進軍攻打秦嘉。秦嘉的軍隊戰敗而逃，項梁率兵追擊，直追到胡陵。秦嘉又回過頭來與項梁交占，打了一天，秦嘉戰死，部隊投降。景駒逃跑到梁地，死在那裏。項梁接收了秦嘉的部隊，駐紮在胡陵，準備率軍西進攻秦。秦將章邯率軍到達栗縣，項梁派別將朱雞石、餘樊君去迎戰章邯。結果餘樊君戰死，朱雞石戰敗，逃回胡陵。項梁於是率領部隊進入薛縣，殺了朱雞石。在此之前，項梁曾派項羽另外去攻打襄城，襄城堅守，不肯投降。項籍攻下襄城之後，把那裏的軍民全部活埋了，然後回來向項梁報告。項梁聽說陳王確實已死，就召集各路別將來薛縣聚會，共議大事。這時，沛公也在沛縣起兵，應召前往薛縣參加了聚會。
居鄛人範增，七十歲了，一向家居不仕，喜好琢磨奇計，他前來遊說項梁說：“陳勝失敗，本來就應該。秦滅六國，楚國是最無罪的。自從楚懷王被騙入秦沒有返回，楚國人至今還在同情他；所以楚南公說‘楚國即使隻剩下三戶人有，滅亡秦國的也一定是楚國’。如今陳勝起義，不立楚國的後代卻自立為王，勢運一定不會長久。現在您在江東起事，楚國有那麼多將士如眾蜂飛起，爭著歸附您，就是因為項氏世世代代做楚國大將，一定能重新立楚國後代為王。”項梁認為範增的話有道理，就到民間尋找楚懷王的嫡孫熊心，這時熊心正在給人家牧羊，項梁找到他以後，就襲用他祖父的諡號立他為楚懷王，這是為了順應楚國民眾的願望。陳嬰做楚國的上柱國，封給他五個縣，輔佐懷王建都盱台。項梁自己號稱武信君。