公元176年12月，呂布帶領(lǐng)高順，張遼和10名“暗部”成員打扮成商人模樣，拉著一些金銀和并州特產(chǎn)往河?xùn)|而去。
此時(shí)已經(jīng)進(jìn)入北方冬季，天氣寒冷，但好在呂布等人從小習(xí)武，又加之并州地區(qū)出產(chǎn)獸皮，所以每人身上都裹著厚厚的皮襖抵御嚴(yán)寒。
張遼第一次離開(kāi)并州來(lái)到河?xùn)|郡，感覺(jué)哪里都新鮮，此時(shí)的河?xùn)|郡百姓還算是能吃飽，所以并沒(méi)有像邊郡那樣餓殍滿地，流民隨處可見(jiàn)，這里的百姓還是生活在相對(duì)比較和諧的環(huán)境中，此時(shí)東漢因?yàn)闈h靈帝的無(wú)能，世族豪強(qiáng)都在地方大肆吞并土地，有很多百姓大都吃了虧也不敢言，因?yàn)閷?duì)于他們來(lái)說(shuō)，能活著已是不易。
1個(gè)半月后呂布等人到了河?xùn)|郡解縣，高順不解的問(wèn)道：“大哥，我們到解郡做什么？”
呂布再次無(wú)視了高順的疑問(wèn)，然后轉(zhuǎn)頭對(duì)“暗部”的小頭目說(shuō)到：“你們幾個(gè)人，在解縣找一個(gè)關(guān)姓人家，這家的里應(yīng)該有個(gè)孩子名字叫關(guān)羽，字長(zhǎng)生，找到后馬上向我匯報(bào)，速去?！?p> 小頭目10人分散開(kāi)，開(kāi)始在城中尋找這個(gè)關(guān)姓人家。關(guān)羽，本字長(zhǎng)生，后改字云長(zhǎng)，早年因犯事逃離家鄉(xiāng)流落至幽州涿郡。到了中平元年（184年），黃巾起義爆發(fā)，劉備在涿縣組織起了一支義勇軍。關(guān)羽、張飛都加入其中，隨劉備輾轉(zhuǎn)各地，參與撲滅黃巾軍的戰(zhàn)爭(zhēng)，劉備、關(guān)羽、張飛三人的感情好到連睡覺(jué)也要睡在一起。劉備擔(dān)任平原相時(shí)，任命關(guān)羽、張飛為別部司馬，分統(tǒng)部曲。隨劉備出席活動(dòng)時(shí)，關(guān)羽和張飛則侍立劉備左右，保護(hù)劉備周全。
呂布清楚的記得現(xiàn)在的關(guān)羽應(yīng)該還沒(méi)犯事，應(yīng)該還是一個(gè)中二青年，每天都想著仗劍走天涯，應(yīng)該還在解縣，早年關(guān)羽家族也算是解縣有點(diǎn)地位的小好強(qiáng)，所以關(guān)羽生活上應(yīng)該比較富裕。
三天后，“暗部”的一名成員在呂布對(duì)面匯報(bào)到：“說(shuō)在城東找到了一戶關(guān)姓家族，家中也有一名叫關(guān)羽的少年，不知道是不是公子所找之人?！?p> 呂布便帶著高順，張遼一起前去關(guān)加大宅，一刻鐘后呂布三人來(lái)到關(guān)家大宅，關(guān)家下人把呂布引到客廳，對(duì)其說(shuō)到：“公子稍等，我這就去請(qǐng)我家姥爺?！?p> 不多時(shí)，一中年人出現(xiàn)在呂布面前，呂布此時(shí)打量著對(duì)面的中年人，此人氣宇軒昂，膚色偏紅，氣定神閑，一股書(shū)卷氣。
呂布忙起身行禮到：“先生，在下雁門(mén)太守呂良之子呂布，字奉先，今日特來(lái)拜會(huì)，叨擾之處還請(qǐng)諒解?！?p> 紅臉中年人不敢托大，忙還禮道：“在下關(guān)毅，不知公子到訪我關(guān)家，有何事？”關(guān)羽父關(guān)毅，字道遠(yuǎn)。性至孝，父審卒后，在墓上結(jié)廬守喪三年，除喪。
呂布說(shuō)到：“我聽(tīng)說(shuō)關(guān)先生有一個(gè)兒子，自小臂力驚人，5歲能聚鼎，10歲能摔牛，而且有過(guò)目不忘的能力，我特來(lái)拜會(huì)，想與他見(jiàn)上一面?！?p> 關(guān)毅說(shuō)到：“公子來(lái)的真不巧，我家犬子正在與他的幾名同伴在城外溪邊比武切磋，不知何時(shí)能回，實(shí)在抱歉?！?p> 呂布回道：“無(wú)妨，關(guān)先生，請(qǐng)告訴我位置，我自去尋之便是?！罢f(shuō)完得了位置便尋著方向向城外溪邊而去。不一會(huì)，去往溪邊的呂布便看到溪邊有5人正在比斗，偶爾停下比斗，互相拆解著招式。
5人見(jiàn)呂布幾人策馬奔騰而來(lái)，都提高了警惕，隨手拿起武器，以防萬(wàn)一，不一會(huì)呂布到達(dá)5人不遠(yuǎn)處，下馬后走到關(guān)羽面前說(shuō)到：“想來(lái)你就是關(guān)羽了吧？”
關(guān)羽一愣，趾高氣昂道：“在下關(guān)羽，字長(zhǎng)生，河?xùn)|解縣人，爾等何人，找汝何事？”
此時(shí)高順看到趾高氣昂的關(guān)羽氣不打一處來(lái)，大老遠(yuǎn)就為找你這貨，說(shuō)完便上前幾步大聲說(shuō)道：“聽(tīng)說(shuō)你力大無(wú)窮，我不服，不如咱倆比劃比劃。”
關(guān)羽瞇眼看了高順一眼，便不再言語(yǔ)，高順見(jiàn)自己被無(wú)視，惱羞成怒向關(guān)羽撲來(lái)，呂布見(jiàn)高順挑釁關(guān)羽，覺(jué)得好笑，也不阻攔，便看起熱鬧來(lái)，關(guān)羽見(jiàn)高順撲來(lái)，與高順雙手對(duì)抓在一起，這不比不知道，一比嚇一跳，兩人都暗自心驚，都沒(méi)想到對(duì)方的力量竟然如此之大，但最心驚的還要數(shù)高順，因?yàn)榈浆F(xiàn)在為止，除了呂布，他還從來(lái)沒(méi)有見(jiàn)過(guò)力量在他之上之人，這要是在戰(zhàn)場(chǎng)上，自己估計(jì)接不下對(duì)方的三招，正當(dāng)關(guān)羽，高順在焦灼時(shí)，呂布突然出現(xiàn)在兩人側(cè)面，雙手用力，竟然毫不費(fèi)力的抓住兩人的手腕將兩人分開(kāi)，這時(shí)關(guān)羽不淡定了，他長(zhǎng)那么大，第一次在力量上輸給別人。
呂布拉著兩人之手，說(shuō)到：“都別打了，我有話要說(shuō)?！?p> 幾人回到溪邊，呂布對(duì)關(guān)羽說(shuō)到：“我乃雁門(mén)太守呂良之子呂布，久聞關(guān)兄大才，特來(lái)招攬?！?p> 關(guān)羽說(shuō)到：“你就是那個(gè)飛將呂布呀，果然名不虛傳，此時(shí)邊郡連年戰(zhàn)亂，民不聊生，我輩定當(dāng)肝腦涂地，救民于水火，呂兄，在下愿追隨左右，為民為國(guó)。”
張遼此時(shí)說(shuō)道：“大哥，我看你們?nèi)四挲g相仿，我最小，擇日不如撞日，不如今天我們四人義結(jié)金蘭，傳美名于天下?！?p> 呂布一聽(tīng)，心理想到：“劉大耳朵，不好意思了，你二弟是我的人了，哈哈哈...?！?p> 隨后呂布幾人找來(lái)了結(jié)拜的物品，漢代結(jié)拜有很多講究，燒黃紙是祭神，結(jié)義有規(guī)范性的禮儀程序，即以自愿為基礎(chǔ)，通過(guò)協(xié)商、同意，選擇吉日良辰，在一個(gè)大家都認(rèn)為較適宜的地方，如祠堂等，上掛神像，下擺三牲祭品，即豬肉、魚(yú)、蛋（按人數(shù)計(jì)算，每人一粒），以及一只活雞（男結(jié)拜為公雞，女結(jié)拜為雌雞），一碗紅酒和“金蘭譜”（也稱(chēng)立誓言，內(nèi)容附后）。“金蘭譜”每人一份，按年齡大小為序?qū)懮细魅嗣?，并按手印。儀式開(kāi)始后，每人拿一炷香和“金蘭譜”。然后，把雞宰了，雞血滴入紅酒中，每人左手中指（女人右手）用針尖刺破，把血也滴入紅酒中，攪拌均勻，先灑三滴于地上，最后以年齡大小為序，每人喝一口，剩下的放在神像前。這種形式，有的也叫“歃血立盟”。
擺好桌子后，呂布，關(guān)羽，高順，張遼，分別跪于桌子前，進(jìn)行完儀式后，四人正式結(jié)為異性兄弟，自此四人在溪邊結(jié)義還被廣為流傳，后世人稱(chēng)：“溪邊四雄結(jié)義，北地外族破膽?！焙笫廊朔Q(chēng)“雁門(mén)四杰”。