於是張良就跟部下商量，這時候跟著張良一塊走的項伯，聽說項梁勢力做大了，便想著去投靠項梁，同時一些願意跟著項伯的也去了，於是就這樣分道揚鑣了。
而項梁此時大勝秦嘉，卻不急著收複秦嘉占領的城池，而是聽從範增的建議，一定要將秦嘉建立的偽楚消滅幹淨，這樣才能建立正統的楚國。因此項梁是一直追殺秦嘉，同時也打出了消滅秦嘉，為陳勝報仇的旗號。很多人都誤以為是秦嘉殺了陳勝，因此各路兵馬都很支持項梁。就這樣，項梁的軍隊所向披靡，將秦嘉圍困在一座山上。
秦嘉不肯下山，打算占山為王，仗著地形優勢，一次次擊退項梁。
最後依然是範增使出計謀，不再勸降，而是放火燒山。可憐秦嘉也算一代英雄，卻落得被活活燒死的下場，整個秦嘉軍全軍覆沒。
項梁滅了秦嘉後，被公認為是陳勝之後最強的起義軍，同時項梁因為具有正統性，於是命人四處找尋楚王後裔。後來終於找到了躲藏在民間的熊心，項梁宣布楚國複國。由於項梁沒有自立為王，而是讓楚王後裔稱王，因此原先楚地的人都認為項梁高風亮節，一時間，來投者無數。同時項梁聽取範增的建議，讓楚王封自己為武信君，說白了這招便是後世曹操幹的挾天子以令諸侯。
項梁宣布楚國複國後，各路英雄紛紛來投，劉邦也在獲知消息後前來。加冕儀式上，大夥發現楚王是個小孩，登基還要人攙扶，紛紛感歎這楚王是真是假不知道，但肯定還是個傀儡。
另外，各路起義軍見複國這個旗號很好用，便動了心思：除了楚國，還有五個國家也是被秦國消滅的，楚國複國有那麽多楚人來投奔，這別的國家複國不也一樣嗎？於是，各個國家紛紛複國，先是陳勝曾經的手下魏咎自封為魏王，另一邊起義軍武臣自立為趙王，再是韓廣占領了原燕國故地後自稱燕王，原本跟齊國王室有點遠親的田儋三兄弟也自封為齊王，隻剩原屬韓國的地區因為被秦朝控製得比較緊，才沒有鼓弄出一個王來。