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