黥布做了小弟，欢喜不已。
当下英布就传令在空阔处扎营，然后对吕臣道：“我有个朋友名叫蒲将，离此不远，江湖上称‘蒲将军’。此人武艺高强，只因在家守孝，现在孝期已满，若是把他请来，我们灭秦就有帮手了。”吕臣大喜，就立即委托黥布去请蒲将。时间不大，黥布果然领着蒲将来到了军营。吕臣见此人虎头豹目，青面紫髯，身材高大，就赶紧迎接他进营。蒲将见了吕臣，纳头拜道：“山野之人，多蒙吕老将军器重，今后愿意为张楚的事业效犬马之劳！”吕臣大喜，道：“现在有你们两位英雄相助，我何愁破不了章邯啊？”黥布随后就把所有的兵马召集起来，大约有三千人，他们大多都是逃亡江湖的秦国更卒。吕臣等人真是欢天喜地，就吩咐杀牛宰羊，大肆地庆贺了一番。
次日，吕臣正与大家谈论军务，忽然军探前来报告，说北面杀来了一支秦军。吕臣就问来了多少兵马。探马回答：“就是秦军的左右校尉谢飞和剧勇，他们各自率领五千人马。”英布就问吕臣：“大哥，领兵的是什么人？”吕臣道：“就是章邯的左、右校尉，二人十分勇敢，就是他俩攻占了陈城，又一路追杀我们来到这里的！”英布笑道：“原来如此，我先砍个脑壳，一壮军威！”吕臣就将人马一字儿摆开，自己居中。左边是黥布、朱建、韩力儿等人。右边是蒲将、黄震、藩勇等将领，大家严阵以待。
时间不大，果然秦军如同潮水般涌至。只见銮铃响处，一将飞马来到阵前，正是秦将谢飞，他见有人拦截，趾高气扬道：“反国之贼，快快献头来！”吕臣大叫：“你的死期到了，不要耀武扬威！你可知道我身边的这位壮士是何人？”谢飞轻蔑地看了黥布，狂笑道：“是个黥脸贼！”英布大怒，挺起双月戟道：“鼠辈看刺！”便上前厮杀。谢飞急道：“呔！我不杀无名之辈！”英布就道：“你这玩意，我就是昔日反出咸阳，夺关斩将，杀死‘皇家四子’的江洋大盗黥布！”谢飞一听他就是黥布，就道：“我拿的就是你这个大盗！杀！”说罢就杀出阵来。站在身后的剧勇心想黥布确实是国家的要犯，如果让谢飞杀了，功劳就是他的，口中急忙道：“谢将军，我来帮你！”说罢也去杀黥布。黥布见两员秦将一齐冲了过来，就瞅准了二人的脑袋瓜，暴喝一声，便轮起双月戟，狠命地扫将过去。二将正被吼声惊呆，还没有来得及还手，那双月戟已经飞了过来，两颗头颅顿时就被打成了肉沫，鲜血乱溅，脑浆迸流，二人已经到阎王爷那里报到去了。后人有诗赞道：
英雄造势济时危，擒杀二酋如杀儿。
初出便将威力展，骊山从此不安居。
黥布斩了两个秦将，拍马驰到秦军的阵前，用血戟指着秦军道：“你们谁还要替秦国卖命？”士兵们早就吓傻，一齐爬下道：“愿意归降！”就全部投降了楚军。吕臣见又增添了一万兵马，便夸黥布道：“贤弟简直就是孟奔在世，夏育复生啊！”吕臣随后就率领大家向陈城杀奔而来，一路上百姓争相投军。
大军