公元176年12月，吕布带领高顺，张辽和10名“暗部”成员打扮成商人模样，拉着一些金银和并州特产往河东而去。

　　此时已经进入北方冬季，天气寒冷，但好在吕布等人从小习武，又加之并州地区出产兽皮，所以每人身上都裹着厚厚的皮袄抵御严寒。

　　张辽第一次离开并州来到河东郡，感觉哪里都新鲜，此时的河东郡百姓还算是能吃饱，所以并没有像边郡那样饿殍满地，流民随处可见，这里的百姓还是生活在相对比较和谐的环境中，此时东汉因为汉灵帝的无能，世族豪强都在地方大肆吞并土地，有很多百姓大都吃了亏也不敢言，因为对于他们来说，能活着已是不易。

　　1个半月后吕布等人到了河东郡解县，高顺不解的问道：“大哥，我们到解郡做什么？”

　　吕布再次无视了高顺的疑问，然后转头对“暗部”的小头目说到：“你们几个人，在解县找一个关姓人家，这家的里应该有个孩子名字叫关羽，字长生，找到后马上向我汇报，速去。”

　　小头目10人分散开，开始在城中寻找这个关姓人家。关羽，本字长生，后改字云长，早年因犯事逃离家乡流落至幽州涿郡。到了中平元年（184年），黄巾起义爆发，刘备在涿县组织起了一支义勇军。关羽、张飞都加入其中，随刘备辗转各地，参与扑灭黄巾军的战争，刘备、关羽、张飞三人的感情好到连睡觉也要睡在一起。刘备担任平原相时，任命关羽、张飞为别部司马，分统部曲。随刘备出席活动时，关羽和张飞则侍立刘备左右，保护刘备周全。

　　吕布清楚的记得现在的关羽应该还没犯事，应该还是一个中二青年，每天都想着仗剑走天涯，应该还在解县，早年关羽家族也算是解县有点地位的小好强，所以关羽生活上应该比较富裕。

　　三天后，“暗部”的一名成员在吕布对面汇报到：“说在城东找到了一户关姓家族，家中也有一名叫关羽的少年，不知道是不是公子所找之人。”

　　吕布便带着高顺，张辽一起前去关加大宅，一刻钟后吕布三人来到关家大宅，关家下人把吕布引到客厅，对其说到：“公子稍等，我这就去请我家姥爷。”

　　不多时，一中年人出现在吕布面前，吕布此时打量着对面的中年人，此人气宇轩昂，肤色偏红，气定神闲，一股书卷气。

　　吕布忙起身行礼到：“先生，在下雁门太守吕良之子吕布，字奉先，今日特来拜会，叨扰之处还请谅解。”

　　红脸中年人不敢托大，忙还礼道：“在下关毅，不知公子到访我关家，有何事？”关羽父关毅，字道远。性至孝，父审卒后，在墓上结庐守丧三年，除丧。

　　吕布说到：“我听说关先生有一个儿子，自小臂力惊人，5岁能聚鼎，10岁能摔牛，而且有过目不忘的能力，我特来拜会，想与他见上一面。”

　　关毅说到：“公子来的真不巧，我家犬子正在与他的几名同伴在城外溪边比武切磋，不知何时能回，实在抱歉。”

　　吕布回道：“无妨，关先生，请告诉我位置，我自去寻之便是。“说完得了位置便寻着方向向城外溪边而去。不一会，去往溪边的吕布便看到溪边有5人正在比斗，偶尔停下比斗，互相拆解着招式。

　　5人见吕布几人策马奔腾而来，都提高了警惕，随手拿起武器，以防万一，不一会吕布到达5人不远处，下马后走到关羽面前说到：“想来你就是关羽了吧？”

　　关羽一愣，趾高气昂道：“在下关羽，字长生，河东解县人，尔等何人，找汝何事？”

　　此时高顺看到趾高气昂的关羽气不打一处来，大老远就为找你这货，说完便上前几步大声说道：“听说你力大无穷，我不服，不如咱俩比划比划。”

　　关羽眯眼看了高顺一眼，便不再言语，高顺见自己被无视，恼羞成怒向关羽扑来，吕布见高顺挑衅关羽，觉得好笑，也不阻拦，便看起热闹来，关羽见高顺扑来，与高顺双手对抓在一起，这不比不知道，一比吓一跳，两人都暗自心惊，都没想到对方的力量竟然如此之大，但最心惊的还要数高顺，因为到现在为止，除了吕布，他还从来没有见过力量在他之上之人，这要是在战场上，自己估计接不下对方的三招，正当关羽，高顺在焦灼时，吕布突然出现在两人侧面，双手用力，竟然毫不费力的抓住两人的手腕将两人分开，这时关羽不淡定了，他长那么大，第一次在力量上输给别人。

　　吕布拉着两人之手，说到：“都别打了，我有话要说。”

　　几人回到溪边，吕布对关羽说到：“我乃雁门太守吕良之子吕布，久闻关兄大才，特来招揽。“

　　关羽说到：“你就是那个飞将吕布呀，果然名不虚传，此时边郡连年战乱，民不聊生，我辈定当肝脑涂地，救民于水火，吕兄，在下愿追随左右，为民为国。”

　　张辽此时说道：“大哥，我看你们三人年龄相仿，我最小，择日不如撞日，不如今天我们四人义结金兰，传美名于天下。”

　　吕布一听，心理想到：“刘大耳朵，不好意思了，你二弟是我的人了，哈哈哈...。”

　　随后吕布几人找来了结拜的物品，汉代结拜有很多讲究，烧黄纸是祭神，结义有规范性的礼仪程序，即以自愿为基础，通过协商、同意，选择吉日良辰，在一个大家都认为较适宜的地方，如祠堂等，上挂神像，下摆三牲祭品，即猪肉、鱼、蛋（按人数计算，每人一粒），以及一只活鸡（男结拜为公鸡，女结拜为雌鸡），一碗红酒和“金兰谱”（也称立誓言，内容附后）。“金兰谱”每人一份，按年龄大小为序写上各人名字，并按手印。仪式开始后，每人拿一炷香和“金兰谱”。然后，把鸡宰了，鸡血滴入红酒中，每人左手中指（女人右手）用针尖刺破，把血也滴入红酒中，搅拌均匀，先洒三滴于地上，最后以年龄大小为序，每人喝一口，剩下的放在神像前。这种形式，有的也叫“歃血立盟”。

　　摆好桌子后，吕布，关羽，高顺，张辽，分别跪于桌子前，进行完仪式后，四人正式结为异性兄弟，自此四人在溪边结义还被广为流传，后世人称：“溪边四雄结义，北地外族破胆。”后世人称“雁门四杰”。