穎川郡守羌原駐軍許縣，積極配合章邯南下。章邯此時聽說呂臣殺了庄賈，又重新佔領了陳城，就讓羌原率兵南下，自己還派了兩個校尉協助他攻打陳城。

羌原立刻出兵。呂臣聽說羌原來了，就親自率軍前來迎戰，兩軍會於洧水。羌原在河對面布下了陣勢，然後站在河邊觀望，看着呂臣的軍隊就說：“賊兵雖眾，實屬烏合啊。”就在洧水上架起了十幾道浮橋，然後率眾殺過橋來。呂臣見秦軍來勢兇猛，也不示弱，指揮大軍迎了上去。雙方就在水邊幹了一仗。最後還是呂軍招架不住了，就只好退了十里下寨。羌原見所有的秦軍都過了河，就下令燒了浮橋，道：“我們身後是洧水，沒有退路，只能和叛軍決一死戰！”秦軍士氣大振，就再次掩殺過來。呂臣指揮楚軍邊戰邊退，這時有一員秦將快馬加鞭地追了上來道：“我是秦國的大將鄧昌，快快投降！”呂臣大怒，挺着兵器應戰。二人戰了十幾個回合，鄧昌不能取勝，回頭就走。呂臣從後面緊緊追趕，眼看就要追上，鄧昌突然轉過身來射了一箭，正中護心鏡。這時楚軍的將領黃震看見呂臣有危險，拍馬來救，不料從旁邊又殺出一將，此人挺着兵器來戰黃震。二人打了幾個回合，黃震一戈斬了那員秦將。呂臣這時也奮力拚殺，秦軍才慢慢地退去了。

就在這時，呂臣的父親呂靑忽然追上來道：“不好了，章邯派左校尉謝飛和右校尉劇勇前來偷襲陳城，城池已經被他們攻佔了，那些沒有來得及出城的人也被秦軍殺了，老百姓也死了不少啊！”呂臣聞聽此言，只好棄了洧水的秦軍，趕到陳城來。謝飛看到呂臣來到了城下，就對劇勇道：“現在他們吃了敗仗，又無家可歸，應該通知羌原，讓他率兵來攻，前後夾擊，就能徹底地打敗呂臣了。”二人計議妥當，就立即派人去和羌原聯絡。這天晚上丑時許，羌原果然兵到，就向呂臣的軍營發起了進攻。謝飛和劇勇聽到殺聲，也打開城門殺了出來。呂臣見秦軍前後夾擊，陣勢被沖亂了，就只好保護着父親突圍。這時謝飛和劇勇又一起追來，他們揮舞着兵器大喊：“呂臣，快快下馬投降？”呂臣因為要保護父親，不能力戰，就大敗而逃。秦將還從後面緊緊追趕。

呂臣這一退走，全都潰退了，他們狂奔五十里才停了下來。呂臣這時發現他的身邊只剩下幾百人，仰天大慟道：“老天啊！我的步卒全部喪失殆盡，還怎麼再戰？”有人勸道：“將軍，勝敗是兵家常事，只要我們重新號召人馬，還可以再戰啊！”呂臣的情緒稍微穩定了一下，就帶着大家來到一個叫清坡村的地方下馬歇息。附近的百姓聽說是張楚王的人馬到了，就主動地拿出了一些食物給大家充飢。呂臣十分感激這些百姓。

次日黎明，將士們還在朦朧中，忽然聽到鼓聲大振，不知哪來的一支兵馬驟然到來了楚軍的營前，他們還扛着一面大旗，上寫‘無敵大王’四個大字。呂臣等人急忙出營察看，才知道是山賊路霸，叫苦不迭。一會兒，這夥人就把他們的營地圍了起來。呂臣叫大家不要慌，仔細一看，領頭的一個漢子騎着一匹大黑馬，穿着連環鎖子甲，紅色長披風，倒托一把雙月戟，十分雄壯，來到營前大叫：“留下馬匹和武器！”呂臣見此人的臉上有個黥印，心想肯定是個大壞蛋，就大罵道：“黥臉之賊，你敢打劫武將？”壯漢大笑道：“什麼武將？明明是鼠輩，快快留下東西，不要囉嗦！”呂臣大怒，就騎馬準備廝殺。忽聽一聲梆子響，四周早就湧出了鉤手，鉤住了呂臣的馬腿，倒在地上。呂臣身後的黃震等將領一齊道：“黥臉之賊，償償我們的厲害！”說罷就舉着兵器向壯漢衝來。那壯漢把鐵戟往地上一插，順勢握住了幾個人的兵器，幾人用力掙扎，無濟於事。壯漢大叫一聲，黃震等人的戰馬受驚了，就把他們掀落在了地上，早被鉤手全都捉了。

呂青老成持重，見兒子和將領都被強盜捉住了，就問：“好漢，你們是什麼人？”壯漢笑道：“快把東西留下了走，我不傷害你們！”呂臣長嘆道：“馬和兵器是軍人的命x子，寧死也不能給你！”這時壯漢身後的一個讀書人模樣的就把旗子招了一下，他的人就向後退了。呂青見此，就對呂臣道：“兒啊，小不忍則亂大謀，不如把馬匹給他們，我們還可以步戰。”呂臣道：“我軍一敗塗地，就剩下這點騎兵，如果再失去了戰馬，還如何跟章邯決戰？”那個讀書人聽了這話，高聲問道：“請問你們是什麼人？”黃震搶先答道：“我們是張楚王的兵馬，被秦軍殺敗至此。”讀書人就看着呂臣問：“將軍莫非是殺了叛徒庄賈的呂臣將軍？”呂臣說正是。那壯漢和讀書人聽了這話，慌忙下馬，來到呂臣面前先鬆了綁，然後納頭跪拜。

呂臣見此，大驚道：“二位英雄尊姓大名？”壯漢道：“我叫英布，受過黥刑，江湖上都叫我黥布。”呂臣聽說他就是黥布，急忙扶起道：“你就是昔日反出咸陽，斬殺‘皇家四子’的黥布，黥壯士？”英布回答：“正是在下。”呂臣大喜道：“哎呀，壯士的事迹早已驚動了天下，壯士的大名真是如雷貫耳，不想今日在此相見，幸會幸會！”那位讀書人也上前相見。呂臣就問他姓名。黥佈道：“他是我的異姓兄長朱建，曾隨我一起反出了咸陽。”呂臣喜道：“原來是這樣，但不知二位壯士為何至此？”英佈道：“我二人出關後，在彭蠡澤落草。後來聽說吳芮在番陽縣號召軍馬起義，就一塊去投奔。吳芮大人果真是個豪傑，不僅招我倆為女婿，還撥給數千人馬。最近聽說呂將軍在新陽起兵，還殺了那個叛徒，吳芮大人就派我倆來投奔呂老將軍，不想在此相遇，真是幸會啊！”

呂臣聞聽此言，大喜過望，又看到他們個個都是錚錚鐵漢，就激動地拉着英布的手道：“今日得壯士相助，楚國一定還有救啊！我仰慕壯士之名已久，今日相見，就想和你結為異性兄弟，然後復興楚國，不知壯士尊意如何？”黥布也是個爽快人，一聽這話，當下就表示：“能與將軍結拜，真是求之不得啊！”二人就立即撮土為香，跪地結拜，然後同聲道：“皇天在上，我呂臣（英布）今日和英布（呂臣）結為異姓兄弟，今後要共同反秦復楚，如果忘恩負義，必定死在亂刃之下！”結拜完畢，呂臣年長，作了大哥，黥布做了小弟，歡喜不已。

當下英布就傳令在空闊處紮營，然後對呂臣道：“我有個朋友名叫蒲將，離此不遠，江湖上稱‘蒲將軍’。此人武藝高強，只因在家守孝，現在孝期已滿，若是把他請來，我們滅秦就有幫手了。”呂臣大喜，就立即委託黥布去請蒲將。時間不大，黥布果然領着蒲將來到了軍營。呂臣見此人虎頭豹目，青面紫髯，身材高大，就趕緊迎接他進營。蒲將見了呂臣，納頭拜道：“山野之人，多蒙呂老將軍器重，今後願意為張楚的事業效犬馬之勞！”呂臣大喜，道：“現在有你們兩位英雄相助，我何愁破不了章邯啊？”黥布隨後就把所有的兵馬召集起來，大約有三千人，他們大多都是逃亡江湖的秦國更卒。呂臣等人真是歡天喜地，就吩咐殺牛宰羊，大肆地慶賀了一番。