呂布
董卓が実権を掌握し専横を極めると、司徒の王允は、士孫瑞、黄琬 とともに董卓暗殺を企て、呂布を仲間に引き込んだ。初平3年(192年)4月、董卓が皇帝の病の快癒を祝う為宮門に入ろうとすると、詔書を懐に忍ばせた呂布は李粛等十余名を偽衛子として待機させ、董卓の入門を阻んだ。驚いた董卓が呂布を呼ぶものの、呂布は詔であることを告げ董卓を殺害、その三族を皆殺しにし、董卓派は皆処刑された。
呂布は董卓と父子の関係を結んでおり、常に董卓の傍らにあって護衛をしていたが、些細な事で腹を立てた董卓に手戟を投げつけられたことがあり、密かに恨んでいた。また、董卓の侍女 と密通していたため、それが露顕することを恐れて不安に思っていた。ある時呂布が交友のある王允を訪ね、董卓に殺されかけた事を話すと、王允は呂布に董卓暗殺計画を打ち明けた。呂布は最初董卓とは父子であると固辞したものの、王允に説得され暗殺に加わった と史書は記す。
呂布は、董卓を討った事を袁術が感謝しているだろうと思い、彼を頼ったが受け入れられず、次に袁紹を頼った。袁紹は黒山賊の張燕と戦っているときであったので、呂布を迎え入れ、共に常山の張燕を攻撃した。張燕は精兵1万と騎馬数千匹を率いて勢威を振るっていたが、赤兎馬に乗った呂布と、呂布配下の勇将・成廉、魏越が指揮する数十騎が1日に3, 4度も突撃して次々に張燕軍を討ち取ったため、数十日後に遂に敗れ、以後黒山賊は離散した。この戦いの後愛馬である赤兎とともに「人中に呂布あり、馬中に赤兎あり」と賞されたという。その後袁紹に兵力の補充を要求したが袁紹はそれに応えず、腹いせに呂布の将兵は略奪を行なった。ついに袁紹の忌むところとなり、袁紹は刺客を送るが呂布の奇策により失敗した。その報せを聞いた袁紹は恐れをなし、城門を閉じて守りを固めたという。なお略奪事件については臧洪が「呂布は軍兵の貸与を申し出ただけであり、死刑に値する人物であっただろうか」と、陳琳への返書で述べている。
『後漢書』呂布伝では受け入れられた後、配下の略奪によって呂布が後難を恐れ袁術領を抜けたとする。
冀州を出ると張邈のもとに立ち寄り、別れの際手を取り合って共に誓いをたてた。その次は河内の張楊を頼る。張楊は、長安の意向を受け諸将と呂布を殺そうとした。しかし呂布が察知し張楊に自らの捕縛を教唆したため、張楊は表向きは李傕・郭汜に従う振りをしつつ、実際は呂布を保護するようになった。そのことを知った長安では、呂布の気持ちをなだめるため、呂布を潁川太守に任命したという。
英雄が女難に遭うの意味