章邯平定了陳城，在城中招降納叛。沒過幾天，忽然有捷報傳來，說宋留聽說張楚王戰敗，就從武關撤回，走到新蔡時，被楊熊趕上。雙方打了一仗，楊熊大獲全勝，還把宋留給捉住了。章邯得到這個報告，非常高興，就讓楊熊把宋留送到咸陽去，讓朝廷處置他。章邯見陳勝已死，武關也安全了，就殺牛宰羊，犒勞將士。

在酒宴上，將士們看到章邯對庄賈非常器重，心裡很不高興。宴會結束後，司馬欣等人就對章邯道：“庄賈是陳勝的車夫，他殺了主子前來投降，雖說立了大功，可我聽說他已經干過兩次殺害主子的事，像這種不義之徒，您為何還要讓他做官？”章邯笑道：“我也清楚這種東西不足為慮。可當今的天下，像陳勝這種無法無天的反叛者還有很多。我已經得到報告，說泗水郡的沛縣有個叫劉邦的亡命徒也聚眾造反，他們殺了縣令，鬧得十分猖獗，不過聽說他們最近也起了內訌。我推薦庄賈當官就是讓反叛者的部下儘早殺了他們的頭兒前來投降，這是挖解賊眾的一個辦法。所以說重賞一個微不足道的庄賈而使賊們互相傾軋生亂，這有何不可呢？”眾將聽了章邯的解釋，都佩服其高論。

過了幾天，軍士們又來報告，說李由和魏咎交戰，大獲全勝，李由已經攻佔了大梁城，魏咎逃到臨濟去了。章邯就召集眾將道：“現在陳勝的窩已經被端，剩下的小股勢力也不足為慮！自從我們出關以來，先後奪取三川、佔領穎川、打下陳郡，現在又得到了南陽，山東的叛軍都是聞風喪膽，真是樹倒猢猻散。不過泗水郡反叛的人很多，我們應該趁勢向東，一舉掃平那些餘孽。”大家聽了章邯的話，就齊聲道：“將軍威武，討伐泗水！”忽然又有軍士前來報告，說陳勝失敗後，一些張楚的將領逃到了固陵和陽夏二地，他們人數眾多，鬧得很兇，還揚言要殺向陳城報仇哩。章邯沉思了一會兒，覺得張楚的餘孽還是後患，就留下一些兵馬，叫他們幫助庄賈守衛陳城，然後率領大隊就向北進發，準備要徹底地掃清盤踞在這兩個地方的張楚力量，然後再征討泗水郡。

呂臣帶領大家來東方尋找張楚王，因為大家不敢張揚，因此走的很慢。一天，他們在一個僻靜的地方忽然和令尹王植相遇了。呂臣真是喜出望外，就問大王在哪裡。王植翻身下馬，跪下來就大哭。呂臣大驚，急忙下馬，問王植髮生了什麼事情。王植就把庄賈如何殺害大王的經過說了一遍。眾人聽說張楚王已經死了，都震驚不已，有人竟然失聲痛哭起來。王植自責道：“是我沒有保護好大王，真是沒有臉面再見到諸位，可我不殺庄賈，死難瞑目啊！”呂臣無奈道：“現在事已至此，王大人有什麼打算？”王植道：“我準備招募一支兵馬殺向陳城，一定要殺死庄賈這個狗賊，替大王報仇！假如你們認為我的罪過太大了，不願意和我一起去殺庄賈，我就馬上自殺，來向諸位謝罪！”說著就把劍放到了脖子上。呂臣強忍悲痛道：“大王之死並非大人之過，你也不必太自責。我們應該同心協力，一同替大王報仇！”王植這才道：“如果是這樣，就太好了！兵馬大權應該由呂將軍指揮，我們要和章邯決一死戰！誓死悍衛張楚政權！”眾人就異口同聲道：“誓死捍衛張楚！”呂臣見大家同仇敵愾，士氣可用，就和王植率領大家向新陽進發。

這時的陳地，因為庄賈殺了張楚王被秦國封為郡守，事情傳開後，人們都對庄賈紛紛譴責。王植和呂臣來到新陽，王植就寫了一篇檄文在四處張貼。檄文上說：

呂臣等人謹以大義布告四方：庄賈原系張楚王的車夫，在南下轉移途中，因見楚王落難，便背信棄義，喪心病狂，殺害了大王，然後拿着王的首級去向章邯邀功請賞，故而做了秦國的郡守。這種禽獸不如的東西如果不除掉，天下就沒有公理了。現在張楚王的所有舊部，個個同仇敵愾，發誓要殺掉這個賊子替楚王報仇。楚地的百姓如果看到檄文，就儘快到新陽來聚義。我們決定每人頭扎一塊黑色的頭巾給楚王戴孝，所以我們的軍隊就叫‘蒼頭軍’，是專門替楚王復仇的軍隊。

呂臣把檄文貼出後，果然有幾萬人前來參軍，其中大多數都是張楚的舊部。王植和呂臣見人馬越聚越多，就準備起兵。有一天，二人在縣城中心的演武場上檢閱了軍隊。呂臣和王植站在臨時搭建的高台上講話，見隊伍鬥志昂揚，躍躍欲試，每人都用黑頭巾扎頭。呂臣就高聲道：“逆賊庄賈拿着王的首級做了郡守，這個見利忘義的狗賊實在是可惡至極！我們一定要殺了他替楚王報仇！”將士門就一齊高呼：“殺死庄賈！報仇！……”呂臣又道：“弟兄們，我們的蒼頭軍是一支特殊的復仇軍隊！你們再看這是什麼？”話音剛落，就有兩位壯士扛着兩面大旗走上了高台。大家仔細一看，旗上分別寫着四個大字，呂臣就看着字高聲道：“活捉庄賈！報仇雪恨！”將士們就一起高呼這兩句話。呂臣見一切都準備好了，就下令道：“兵發陳誠！”這支憤怒的復仇軍隊就向陳城殺奔而來。

庄賈當了郡守後，就派人把以前的族人、親戚、朋友全都接到郡中來享福。有一個朋友卻堅決不去，他說：“庄賈是靠缺德的辦法，換來的富貴，這樣的人不會有好下場！”就沒有去陳城。庄賈就在城裡整天大擺酒宴，恨不得享盡人間的富貴。誰料有一天，他宿酒未醒，卻飛報禍事了，原來是蒼頭軍打上門來了。有人忽然來報告，說陳勝的餘黨呂臣糾集了一支人馬從南面殺來，他們頭扎黑巾，號稱是復仇軍，還揚言要……”報告的軍士欲言又止。庄賈就從床上翻起來問：“他們要幹什麼？”軍士只好說：“他們要替陳勝報仇，說是要扒……你的皮，抽……你的筋……他們已經殺到了城下，請大人快快定奪。”庄賈聽說有人要來殺他，嚇得不知所措，就急忙來到城頭上察看。只見這支軍隊就像是剛從地獄裡放出來的魔鬼，黑壓壓的一大片，像潮水一樣涌到了城下，並且直接叫庄賈滾出來，接受懲罰，喊殺聲驚天動地。庄賈看到蒼頭軍中的那兩面旗幟，嚇得失魂落魄，就連滾帶爬地向城下逃去。秦軍們看見郡守的樣子，害怕外面的人聽見，就爬下來笑，有人竟然把屁都笑出來了。

庄賈一口氣跑到府衙，就大呼：“救命！”左右服侍的人正好是關中人，就用關中話道：“你是一郡之主，應該指揮軍隊退敵，反而喊救命，你不怕把你的婆姨們失笑死嗎？”將領們就強行把庄郡守架到城樓上來。庄賈從垛口裡哆哆嗦嗦地向下偷窺，只見蒼頭軍把城池圍了個水泄不通。領頭的是一文一武，同在一輛戰車上指揮，正是統帥呂臣和令尹王植。呂臣老成穩重，忠義凌然，只見他全身甲胄，持戟佩劍，威風凜凜。等到四處的聲音都靜了下來，就用鞭子指着城上罵：“庄賈！你這個背信棄義的狗崽子！快快打開城門，我要用你的狗頭祭奠大王！”庄賈一聽這話，嚇得差一點兒背過氣去，就戰戰兢兢地道：“做官封侯，人人有份！陳勝能做楚王，我庄賈就不能做郡守嗎？你們快快退了，不然章……邯將軍一到，你們就死……定啦！”呂臣怒髮衝冠，一聲令下，蒼頭軍就向城下涌去。一時間殺聲震天，蒼頭軍就向城上攻去。秦軍見他們的郡守不靠譜，便自行奮起反抗。蒼頭軍攻到了天黑，還沒有拿下來，就只好暫時停止攻城。

這天晚上，庄賈汗流浹背，坐卧不寧，到了深夜才朦朧睡去，忽然看見張楚王提着劍來殺他。庄賈急忙逃走，卻被絆了一跤，驚醒了才知道是個夢，就嚇得不停地哆嗦、抽搐，再也無法入睡。次日一早，忽然又聽到鼓聲大震，蒼頭軍又來攻城了。庄賈又被左右的將士架到城樓上。呂臣看見了庄賈，大叫道：“城上的人聽着，我們要替楚王報仇，誰要是砍下庄賈的狗頭，城破之後一定能赦免死罪！若是有誰保護他，城破之後就要千刀萬剮，誅滅三族！”庄賈嚇得回頭看着左右，道：“你們誰敢殺我？誰敢殺我？我是郡守，誰敢犯上？章邯將軍來了就滅你們的族！”忽然一人走下城樓，就砍死了守門的秦軍，打開了城門，然後大叫：“呂老將軍，快快進城！為楚王報仇！”呂臣見有人接應他們，就率領軍隊衝進了城中。

原來這個人名叫婁開，是個義士，他見庄賈賣主求榮，早就想殺他報仇，只是孤掌難鳴。現在見呂臣包圍了城池，就做了內應。蒼頭軍便衝上城樓抓住了庄賈。庄賈長期駕車，腿腳也跑不動，就被義軍綁了起來。其餘的人都降了。呂臣和王植率軍殺到了府中，早有人把庄賈的族人、親戚、朋友總共一百多號人全部抓了起來。蒼頭軍將他們全部殺了。這些人真是享福不成反遭殃，跟着惡人無下場。當天晚上，人們因為重新佔據了陳誠而聯歡慶賀。王植長吁短嘆道：“現在雖然捉住了庄賈，但是大王已經沒了！”呂臣道：“王大人不必悲傷，明日我們就設一個靈堂，用庄賈的頭祭祀大王！”王植道：“大王的遺體在下城父，應該迎回來重新安葬。”呂臣就連夜派人到下城父迎取張楚王的遺體。

數日後，張楚王的遺體就迎回來了。呂臣命人用檀香木雕了一個精緻的頭，連同身子安放在一起，又噴上香料，重新安葬。這天，楚軍將士身穿縞素，為楚王舉哀發喪。呂臣命人把庄賈押到祭案前，大罵豬狗，然後喝令劊子手行刑。庄賈早就癱了。刀斧手一刀砍下他的腦袋。呂臣就用腦袋祭奠張楚王。祭奠完了，呂臣擔心秦軍來毀壞張楚王的遺體，就把他偷偷地運到較遠的碭縣埋葬了，還在墓碑上寫了‘隱王’二字，有同情和哀憐的意思。隨後呂臣仍以張楚為國號，高舉楚國的大旗，繼續號召百姓反秦復楚。

兩天後，有人拿着一份信來見呂臣，呂臣打開信一看，上面寫着：

王植沒能保護好大王，本來無顏見諸位將士。現在大王的仇已報，希望將軍今後聯絡東南義士完成楚王未竟的事業，王植雖死而無憾，就此別過。

呂臣看完信，就趕緊對送信的人道：“你速去請王大人來。”信使去了不大一會兒就來報告：“王大人已經不知去向。”呂臣知道王植隱居去了，就嘆息了很長時間。

張楚王雖然死了，但是他生前封立和任命過的王侯將相們，依然豎起反秦的大旗，在不同的地方，以不同的形式，起義仍在進行，抗爭如火如荼。這時，項梁領導的江東起義就是其中規模最大的一支力量。