就在这时，忽然军探前来报告，说秦军杀来了。吕臣就问来了多少兵马。探马回答：“谢飞和剧勇各率五千人，大约有一万秦军。”英布就问吕臣：“大哥，领兵的是什么人？”吕臣道：“是章邯的左、右校尉，二人十分勇敢，正是他们攻占了陈城，又一路追杀我们至此！”英布笑道：“原来如此，我先去砍下他们的脑袋！”吕臣道：“贤弟不用着急。”就将人马一字儿摆开，自己居中，左边是黥布、朱建、韩力儿。右边是蒲将、黄震、藩勇等将领，严阵以待。

时间不大，果然秦军如同潮水般涌至。只见銮铃响处，一人飞马来到阵前，正是秦将谢飞，他见有人拦截，就趾高气扬道：“反国之贼，快快下马投降！”吕臣大叫：“你的死期到了，不要在此耀武扬威！你可知道我身边的这位是何人？”谢飞轻蔑地看了黥布一眼，就狂笑道：“是个黥脸贼啊？哈哈哈！”英布大怒，挺起双月戟道：“鼠辈看刺！”便上前厮杀。谢飞道：“呔！我不杀无名之辈！我要和吕臣单挑！”英布就道：“你这玩意，难当没有听说过昔日反出咸阳，夺关斩将，杀死‘皇家四子’的大盗黥布吗？”谢飞一听这话，心中微微一怔，心想：这确实是个大盗，若是拿住了他，要比拿住吕臣更加扬名，就冷笑道：“你这狂徒，从前侥幸逃脱，我今天正要拿住你以正国法！杀！”说罢就杀出阵来。站在身后的剧勇心想：黥布是国家的要犯，如果让谢飞杀了，功劳就全是他的，于是口中大叫：“谢将军！让我来帮你！”说罢直取黥布。黥布见两员秦将一齐冲了过来，就和二人交起手来。双方杀了十几个回合，黥布于是瞅准了二人的脑袋，暴喝一声，轮起双月戟，狠狠地扫将过去。二将正被吼声惊呆，正不知如何还手，就被双月戟击中，两颗头颅顿时被打成了肉沫，鲜血乱溅。后人有诗道：

英雄造势济时危，擒杀二酋如杀儿。

初出便将威力展，从此大名宇宙垂。

黥布斩杀了两个秦将，拍马跑到了阵前，用戟指着秦军道：“二世残暴不仁，把你们当作猪狗驱遣，你们还要替他卖命吗？”士兵们早就吓呆了，齐声高呼：“愿意归降！”于是全部投降了楚军。吕臣大喜，又添了一万兵马，便夸黥布道：“贤弟简直就是恶来在世，任鄙复生啊！”吕臣随后就向陈城杀来，一路上有许多百姓跟着他们。

大军来到陈城，秦将羌原、张虎等人闭门不出。朱建出主意说：“秦将不出，是在等待章邯。”就对吕臣如此这般地吩咐了一番，吕臣很是高兴，就率领义军往东退去。羌原探听到义军退走了，就让张虎出来追赶，自己守城。那张虎刚一出城，就被一个使大刀的大汉从正前方快速杀到，原来此人正是预先埋伏在这里的蒲将。张虎猝不及防，就被蒲将劈掉了半个天灵盖，然后就向城门冲去。羌原急忙让关闭城门，忽然听到城内喊声大震。有人飞马来报，说是黥布已经攻进了城中。羌原大惊，只好从别门弃城而逃了。有诗赞蒲将道：

生于乱世运未通，男儿从此出世尘。

戎马征战谈笑事，青史独传蒲将军。

原来吕臣听了朱建的计策，让蒲将在城外埋伏，黥布偷袭城池，他自己出城引诱秦军。秦军果然上当。现在大军进了城，吕臣就先安抚百姓，然后清点府库钱粮和户籍库册，发现百姓已经锐减到了原来的三分之一。当天晚上，吕臣就对大家道：“陈城是张楚王的都城，自从攻占陈城到张楚国失败，算是一进一出。后来我在新阳起兵，打进陈城，杀了庄贾，又遇谢、剧二将偷袭，陈城又失，算是两进两出。现在各位豪杰又帮助我再次夺回了城池，算是三进陈城啦，我真担心今后能不能守住此城？”黥布道：“请大哥放心，我有双月戟，纵有十万秦兵我也不怕！”吕臣又道：“贤弟的勇力，无人能敌，确实是陈诚的保障。可近日探马来报，说景驹在留城已经称立了楚王，大权由秦嘉掌握。听说秦嘉贪功好战，不能容人，本想和齐国结盟，反弄成了仇家。现在又去抢夺泗水郡，这个可恶的家伙，张楚王刚败，他胆敢自称为楚王？”黄震等将领们异口同声道：“景驹抢先立王，这是不把我们放在眼里，应该先出兵攻打他！”朱建沉思片刻，道：“项梁在江东起兵，听说他就是项燕的儿子，若是能倡导天下反秦，这必定有强大的号召力。他若是北上，岂能臣服景驹？”吕臣听朱建说的有道理，就赶紧派人打听项梁的消息。随后又任命黥布为左都尉，蒲将为右都尉，韩力儿、黄震等人为校尉，朱建为行军司马，合力把守陈城。