吕臣见此，大惊道：“二位英雄尊姓大名？”壮汉道：“我叫英布，受过黥刑，江湖上都叫我黥布。”吕臣听说他就是黥布，急忙扶起道：“你就是昔日反出咸阳，斩杀‘皇家四子’的黥布，黥壮士？”英布回答：“正是在下。”吕臣大喜道：“哎呀，壮士的事迹早已惊动了天下，壮士的大名真是如雷贯耳，不想今日在此相见，幸会幸会！”那位读书人也上前相见。吕臣就问他姓名。黥布道：“他是我的异姓兄长朱建，曾随我一起反出了咸阳。”吕臣喜道：“原来是这样，但不知二位壮士为何至此？”英布道：“我二人出关后，在彭蠡泽落草。后来听说吴芮在番阳县号召军马起义，就一块去投奔。吴芮大人果真是个豪杰，不仅招我俩为女婿，还拨给数千人马。最近听说吕将军在新阳起兵，还杀了那个叛徒，吴芮大人就派我俩来投奔吕老将军，不想在此相遇，真是幸会啊！”

吕臣闻听此言，大喜过望，又看到他们个个都是铮铮铁汉，就激动地拉着英布的手道：“今日得壮士相助，楚国一定还有救啊！我仰慕壮士之名已久，今日相见，就想和你结为异性兄弟，然后复兴楚国，不知壮士尊意如何？”黥布也是个爽快人，一听这话，当下就表示：“能与将军结拜，真是求之不得啊！”二人就立即撮土为香，跪地结拜，然后同声道：“皇天在上，我吕臣（英布）今日和英布（吕臣）结为异姓兄弟，今后要共同反秦复楚，如果忘恩负义，必定死在乱刃之下！”结拜完毕，吕臣年长，作了大哥，黥布做了小弟，欢喜不已。

当下英布就传令在空阔处扎营，然后对吕臣道：“我有个朋友名叫蒲将，离此不远，江湖上称‘蒲将军’。此人武艺高强，只因在家守孝，现在孝期已满，若是把他请来，我们灭秦就有帮手了。”吕臣大喜，就立即委托黥布去请蒲将。时间不大，黥布果然领着蒲将来到了军营。吕臣见此人虎头豹目，青面紫髯，身材高大，就赶紧迎接他进营。蒲将见了吕臣，纳头拜道：“山野之人，多蒙吕老将军器重，今后愿意为张楚的事业效犬马之劳！”吕臣大喜，道：“现在有你们两位英雄相助，我何愁破不了章邯啊？”黥布随后就把所有的兵马召集起来，大约有三千人，他们大多都是逃亡江湖的秦国更卒。吕臣等人真是欢天喜地，就吩咐杀牛宰羊，大肆地庆贺了一番。