章邯平定了陈城，在城中招降纳叛。没过几天，忽然有捷报传来，说宋留听说张楚王战败，就从武关撤回，走到新蔡时，被杨熊赶上。双方打了一仗，杨熊大获全胜，还把宋留给捉住了。章邯得到这个报告，非常高兴，就让杨熊把宋留送到咸阳去，让朝廷处置他。章邯见陈胜已死，武关也安全了，就杀牛宰羊，犒劳将士。
在酒宴上，将士们看到章邯对庄贾非常器重，心里很不高兴。宴会结束后，司马欣等人就对章邯道：“庄贾是陈胜的车夫，他杀了主子前来投降，虽说立了大功，可我听说他已经干过两次杀害主子的事，像这种不义之徒，您为何还要让他做官？”章邯笑道：“我也清楚这种东西不足为虑。可当今的天下，像陈胜这种无法无天的反叛者还有很多。我已经得到报告，说泗水郡的沛县有个叫刘邦的亡命徒也聚众造反，他们杀了县令，闹得十分猖獗，不过听说他们最近也起了内讧。我推荐庄贾当官就是让反叛者的部下尽早杀了他们的头儿前来投降，这是挖解贼众的一个办法。所以说重赏一个微不足道的庄贾而使贼们互相倾轧生乱，这有何不可呢？”众将听了章邯的解释，都佩服其高论。
过了几天，军士们又来报告，说李由和魏咎交战，大获全胜，李由已经攻占了大梁城，魏咎逃到临济去了。章邯就召集众将道：“现在陈胜的窝已经被端，剩下的小股势力也不足为虑！自从我们出关以来，先后夺取三川、占领颖川、打下陈郡，现在又得到了南阳，山东的叛军都是闻风丧胆，真是树倒猢狲散。不过泗水郡反叛的人很多，我们应该趁势向东，一举扫平那些余孽。”大家听了章邯的话，就齐声道：“将军威武，讨伐泗水！”忽然又有军士前来报告，说陈胜失败后，一些张楚的将领逃到了固陵和阳夏二地，他们人数众多，闹得很凶，还扬言要杀向陈城报仇哩。章邯沉思了一会儿，觉得张楚的余孽还是后患，就留下一些兵马，叫他们帮助庄贾守卫陈城，然后率领大队就向北进发，准备要彻底地扫清盘踞在这两个地方的张楚力量，然后再征讨泗水郡。
吕臣带领大家来东方寻找张楚王，因为大家不敢张扬，因此走的很慢。一天，他们在一个僻静的地方忽然和令尹王植相遇了。吕臣真是喜出望外，就问大王在哪里。王植翻身下马，跪下来就大哭。吕臣大惊，急忙下马，问王植发生了什么事情。王植就把庄贾如何杀害大王的经过说了一遍。众人听说张楚王已经死了，都震惊不已，有人竟然失声痛哭起来。王植自责道：“是我没有保护好大王，真是没有脸面再见到诸位，可我不杀庄贾，死难瞑目啊！”吕臣无奈道：“现在事已至此，王大人有什么打算？”王植道：“我准备招募一支兵马杀向陈城，一定要杀死庄贾这个狗贼，替大王报仇！假如你们认为我的罪过太大了，不愿意和我一起去杀庄贾，我就马上自杀，来向诸位谢罪！”说着就把剑放到了脖子上。吕臣强忍悲痛道：“大王之死并非大人之过，你也不必太自责。我们应该同心协力，一同替大王报仇！”王植这才道：“如果是这样，就太好了！兵马大权应该由吕将军指挥，我们要和章邯决一死战！誓死悍卫张楚政权！”众人就异口同声道：“誓死捍卫张楚！”吕臣见大家同仇敌忾，士气可用，就和王植率领大家向新阳进发。
这时的陈地，因为庄贾杀了张楚王被秦国封为郡守，事情传开后，人们都对庄贾纷纷谴责。王植和吕臣来到新阳，王植就写了一篇檄文在四处张贴。檄文上说：
吕臣等人谨以大义布告四方：庄贾原系张楚王的车夫，在南下转移途中，因见楚王落难，便背信弃义，丧心病狂，杀害了大王，然后拿着王的首级去向章邯邀功请赏，故而做了秦国的郡守。这种qín_shòu不如的东西如果不除掉，天下就没有公理了。现在张楚王的所有旧部，个个同仇敌忾，发誓要杀掉这个贼子替楚王报仇。楚地的百姓如果看到檄文，就尽快到新阳来聚义。我们决定每人头扎一块黑色的头巾给楚王戴孝，所以我们的军队就叫‘苍头军’，是专门替楚王复仇的军队。
吕臣把檄文贴出后，果然有几万人前来参军，其中大多数都是张楚的旧部。王植和吕臣见人马越聚越多，就准备起兵。有一天，二人在县城中心的演武场上检阅了军队。吕臣和王植站在临时搭建的高台上讲话，见队伍斗志昂扬，跃跃欲试，每人都用黑头巾扎头。吕臣就高声道：“逆贼庄贾拿着王的首级做了郡守，这个见利忘义的狗贼实在是可恶至极！我们一定要杀了他替楚王报仇！”将士门就一齐高呼：“杀死庄贾！报仇！……”吕臣又道：“弟兄们，我们的苍头军是一支特殊的复仇军队！你们再看这是什么？”话音刚落，就有两位壮士扛着两面大旗走上了高台。大家仔细一看，旗上分别写着四个大字，吕臣就看着字高声道：“活捉庄贾！报仇雪恨！”将士们就一起高呼这两句话。吕臣见一切都准备好了，就下令道：“兵发陈诚！”这支愤怒的复仇军队就向陈城杀奔而来。
庄贾当了郡守后，就派人把以前的族人、亲戚、朋友全都接到郡中来享福。有一个朋友却坚决不去，他说：“庄贾是靠缺德的办法，换来的富贵，这样的人不会有好下场！”就没有去陈城。庄贾就在城里整天大摆酒宴，恨不得享尽人间的富贵。