颖川郡守羌原驻军许县，积极配合章邯南下。章邯此时听说吕臣杀了庄贾，又重新占领了陈城，就让羌原率兵南下，自己还派了两个校尉协助他攻打陈城。
羌原立刻出兵。吕臣听说羌原来了，就亲自率军前来迎战，两军会于洧水。羌原在河对面布下了阵势，然后站在河边观望，看着吕臣的军队就说：“贼兵虽众，实属乌合啊。”就在洧水上架起了十几道浮桥，然后率众杀过桥来。吕臣见秦军来势凶猛，也不示弱，指挥大军迎了上去。双方就在水边干了一仗。最后还是吕军招架不住了，就只好退了十里下寨。羌原见所有的秦军都过了河，就下令烧了浮桥，道：“我们身后是洧水，没有退路，只能和叛军决一死战！”秦军士气大振，就再次掩杀过来。吕臣指挥楚军边战边退，这时有一员秦将快马加鞭地追了上来道：“我是秦国的大将邓昌，快快投降！”吕臣大怒，挺着兵器应战。二人战了十几个回合，邓昌不能取胜，回头就走。吕臣从后面紧紧追赶，眼看就要追上，邓昌突然转过身来射了一箭，正中护心镜。这时楚军的将领黄震看见吕臣有危险，拍马来救，不料从旁边又杀出一将，此人挺着兵器来战黄震。二人打了几个回合，黄震一戈斩了那员秦将。吕臣这时也奋力拼杀，秦军才慢慢地退去了。
就在这时，吕臣的父亲吕靑忽然追上来道：“不好了，章邯派左校尉谢飞和右校尉剧勇前来偷袭陈城，城池已经被他们攻占了，那些没有来得及出城的人也被秦军杀了，老百姓也死了不少啊！”吕臣闻听此言，只好弃了洧水的秦军，赶到陈城来。谢飞看到吕臣来到了城下，就对剧勇道：“现在他们吃了败仗，又无家可归，应该通知羌原，让他率兵来攻，前后夹击，就能彻底地打败吕臣了。”二人计议妥当，就立即派人去和羌原联络。这天晚上丑时许，羌原果然兵到，就向吕臣的军营发起了进攻。谢飞和剧勇听到杀声，也打开城门杀了出来。吕臣见秦军前后夹击，阵势被冲乱了，就只好保护着父亲突围。这时谢飞和剧勇又一起追来，他们挥舞着兵器大喊：“吕臣，快快下马投降？”吕臣因为要保护父亲，不能力战，就大败而逃。秦将还从后面紧紧追赶。
吕臣这一退走，全都溃退了，他们狂奔五十里才停了下来。吕臣这时发现他的身边只剩下几百人，仰天大恸道：“老天啊！我的步卒全部丧失殆尽，还怎么再战？”有人劝道：“将军，胜败是兵家常事，只要我们重新号召人马，还可以再战啊！”吕臣的情绪稍微稳定了一下，就带着大家来到一个叫清坡村的地方下马歇息。附近的百姓听说是张楚王的人马到了，就主动地拿出了一些食物给大家充饥。吕臣十分感激这些百姓。
次日黎明，将士们还在朦胧中，忽然听到鼓声大振，不知哪来的一支兵马骤然到来了楚军的营前，他们还扛着一面大旗，上写‘无敌大王’四个大字。吕臣等人急忙出营察看，才知道是山贼路霸，叫苦不迭。一会儿，这伙人就把他们的营地围了起来。吕臣叫大家不要慌，仔细一看，领头的一个汉子骑着一匹大黑马，穿着连环锁子甲，红色长披风，倒托一把双月戟，十分雄壮，来到营前大叫：“留下马匹和武器！”吕臣见此人的脸上有个黥印，心想肯定是个大坏蛋，就大骂道：“黥脸之贼，你敢打劫武将？”壮汉大笑道：“什么武将？明明是鼠辈，快快留下东西，不要啰嗦！”吕臣大怒，就骑马准备厮杀。忽听一声梆子响，四周早就涌出了钩手，钩住了吕臣的马腿，倒在地上。吕臣身后的黄震等将领一齐道：“黥脸之贼，偿偿我们的厉害！”说罢就举着兵器向壮汉冲来。那壮汉把铁戟往地上一插，顺势握住了几个人的兵器，几人用力挣扎，无济于事。壮汉大叫一声，黄震等人的战马受惊了，就把他们掀落在了地上，早被钩手全都捉了。
吕青老成持重，见儿子和将领都被强盗捉住了，就问：“好汉，你们是什么人？”壮汉笑道：“快把东西留下了走，我不伤害你们！”吕臣长叹道：“马和兵器是军人的命x子，宁死也不能给你！”这时壮汉身后的一个读书人模样的就把旗子招了一下，他的人就向后退了。吕青见此，就对吕臣道：“儿啊，小不忍则乱大谋，不如把马匹给他们，我们还可以步战。”吕臣道：“我军一败涂地，就剩下这点骑兵，如果再失去了战马，还如何跟章邯决战？”那个读书人听了这话，高声问道：“请问你们是什么人？”黄震抢先答道：“我们是张楚王的兵马，被秦军杀败至此。”读书人就看着吕臣问：“将军莫非是杀了叛徒庄贾的吕臣将军？”吕臣说正是。那壮汉和读书人听了这话，慌忙下马，来到吕臣面前先松了绑，然后纳头跪拜。
吕臣见此，大惊道：“二位英雄尊姓大名？”壮汉道：“我叫英布，受过黥刑，江湖上都叫我黥布。”吕臣听说他就是黥布，急忙扶起道：“你就是昔日反出咸阳，斩杀‘皇家四子’的黥布，黥壮士？”英布回答：“正是在下。”吕臣大喜道：“哎呀，壮士的事迹早已惊动了天下，壮士的大名真是如雷贯耳，不想今日在此相见，幸会幸会！”那位读书人也上前相见。吕臣就问他姓名。黥布道：“他是我的异姓兄长朱建，曾随我一起反出了咸阳。”吕臣喜道：“原来是这样，但不知二位壮士为何至此？”英布道：“我二人出关后，在彭蠡泽落草。后来听说吴芮在番阳县号召军马起义，就一块去投奔。吴芮大人果真是个豪杰，不仅招我俩为女婿，还拨给数千人马。最近听说吕将军在新阳起兵，还杀了那个叛徒，吴芮大人就派我俩来投奔吕老将军，不想在此相遇，真是幸会啊！”
吕臣闻听此言，大喜过望，又看到他们个个都是铮铮铁汉，就激动地拉着英布的手道：“今日得壮士相助，楚国一定还有救啊！我仰慕壮士之名已久，今日相见，就想和你结为异性兄弟，然后复兴楚国，不知壮士尊意如何？”黥布也是个爽快人，一听这话，当下就表示：“能与将军结拜，真是求之不得啊！”二人就立即撮土为香，跪地结拜，然后同声道：“皇天在上，我吕臣（英布）今日和英布（吕臣）结为异姓兄弟，今后要共同反秦复楚，如果忘恩负义，必定死在乱刃之下！”结拜完毕，吕臣年长，作了大哥，黥布做了小弟，欢喜不已。
当下英布就传令在空阔处扎营，然后对吕臣道：“我有个朋友名叫蒲将，离此不远，江湖上称‘蒲将军’。此人武艺高强，只因在家守孝，现在孝期已满，若是把他请来，我们灭秦就有帮手了。”吕臣大喜，就立即委托黥布去请蒲将。时间不大，黥布果然领着蒲将来到了军营。吕臣见此人虎头豹目，青面紫髯，身材高大，就赶紧迎接他进营。蒲将见了吕臣，纳头拜道：“山野之人，多蒙吕老将军器重，今后愿意为张楚的事业效犬马之劳！”吕臣大喜，道：“现在有你们两位英雄相助，我何愁破不了章邯啊？”黥布随后就把所有的兵马召集起来，大约有三千人，他们大多都是逃亡江湖的秦国更卒。吕臣等人真是欢天喜地，就吩咐杀牛宰羊，大肆地庆贺了一番。
次日，吕臣正与大家谈论军务，忽然军探前来报告，说北面杀来了一支秦军。吕臣就问来了多少兵马。探马回答：“就是秦军的左右校尉谢飞和剧勇，他们各自率领五千人马。”英布就问吕臣：“大哥，领兵的是什么人？”吕臣道：“就是章邯的左、右校尉，二人十分勇敢，就是他俩攻占了陈城，又一路追杀我们来到这里的！”英布笑道：“原来如此，我先砍个脑壳，一壮军威！”吕臣就将人马一字儿摆开，自己居中。左边是黥布、朱建、韩力儿等人。右边是蒲将、黄震、藩勇等将领，大家严阵以待。