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