次日，吕臣正与大家谈论军务，忽然军探前来报告，说北面杀来了一支秦军。吕臣就问来了多少兵马。探马回答：“就是秦军的左右校尉谢飞和剧勇，他们各自率领五千人马。”英布就问吕臣：“大哥，领兵的是什么人？”吕臣道：“就是章邯的左、右校尉，二人十分勇敢，就是他俩攻占了陈城，又一路追杀我们来到这里的！”英布笑道：“原来如此，我先砍个脑壳，一壮军威！”吕臣就将人马一字儿摆开，自己居中。左边是黥布、朱建、韩力儿等人。右边是蒲将、黄震、藩勇等将领，大家严阵以待。
时间不大，果然秦军如同潮水般涌至。只见銮铃响处，一将飞马来到阵前，正是秦将谢飞，他见有人拦截，趾高气扬道：“反国之贼，快快献头来！”吕臣大叫：“你的死期到了，不要耀武扬威！你可知道我身边的这位壮士是何人？”谢飞轻蔑地看了黥布，狂笑道：“是个黥脸贼！”英布大怒，挺起双月戟道：“鼠辈看刺！”便上前厮杀。谢飞急道：“呔！我不杀无名之辈！”英布就道：“你这玩意，我就是昔日反出咸阳，夺关斩将，杀死‘皇家四子’的江洋大盗黥布！”谢飞一听他就是黥布，就道：“我拿的就是你这个大盗！杀！”说罢就杀出阵来。站在身后的剧勇心想黥布确实是国家的要犯，如果让谢飞杀了，功劳就是他的，口中急忙道：“谢将军，我来帮你！”说罢也去杀黥布。黥布见两员秦将一齐冲了过来，就瞅准了二人的脑袋瓜，暴喝一声，便轮起双月戟，狠命地扫将过去。二将正被吼声惊呆，还没有来得及还手，那双月戟已经飞了过来，两颗头颅顿时就被打成了肉沫，鲜血乱溅，脑浆迸流，二人已经到阎王爷那里报到去了。后人有诗赞道：
英雄造势济时危，擒杀二酋如杀儿。
初出便将威力展，骊山从此不安居。
黥布斩了两个秦将，拍马驰到秦军的阵前，用血戟指着秦军道：“你们谁还要替秦国卖命？”士兵们早就吓傻，一齐爬下道：“愿意归降！”就全部投降了楚军。吕臣见又增添了一万兵马，便夸黥布道：“贤弟简直就是孟奔在世，夏育复生啊！”吕臣随后就率领大家向陈城杀奔而来，一路上百姓争相投军。
大军来到陈城，这时秦将羌原和张虎等人闭门不出。朱建就出主意说：“秦将不出，是知道我们杀了左右校尉，因此他们是在等待章邯。”就对吕臣如此这般地吩咐了一番，吕臣就率领楚军往东方走去。羌原探听到楚军退了，就让张虎出来尾随追赶，自己守住城池。那张虎刚一出城，就被一个使大刀的大汉从前方堵住了，此人正是预先埋伏在这里的蒲将。张虎猝不及防，就被蒲将削掉了半个天灵盖，然后就向城下冲来。羌原急忙下令关闭了城门。忽然听到城内喊声大震。有人飞马来报，说是黥布已经进城了。羌原大惊失色，只好从别门弃城而逃。有诗赞蒲将道：
生于战国叹清贫，济世男儿运未新。
戎马征途谈笑事，江山不信只嬴秦。
原来吕臣听了朱建的计策，让蒲将在城外埋伏，黥布偷袭城池，他自己出城引诱秦军。秦军果然上当。现在大军进了城，吕臣先安抚百姓，然后清点府库钱粮和户籍库册，发现百姓已经锐减到了原来的三分之一，心中好不伤感。当天晚上，吕臣就对大家道：“陈城是张楚的都城，自从张楚王攻占陈城到失败，算是一进一出。后来我在新阳起兵，打进了陈城，又遇谢、剧二将偷袭，陈城又失，算是两进两出。现在二位贤弟又帮助我再次夺回了陈城，算是三进陈城。我现在真的担心今后能不能守住此城？”黥布道：“请大哥放心，我有双月戟，纵有十万秦兵又有何惧？”吕臣又道：“二位贤弟确实是陈诚的保障。”就任命黥布为左都尉，蒲将为右都尉，韩力儿、黄震等人为校尉，朱建为行军司马，合力守卫陈城。