劉虞不但沒有聽從程緒的勸阻，還以臨事沮議為由殺了程緒。當然這個理由也是借口，主要是劉虞知道程緒有意幫助公孫瓚。
沒想到劉虞手下另一個從事公孫紀，也和公孫瓚關系好，因為公孫瓚和他同姓，就特別厚待他。公孫紀連夜跑到公孫瓚那里，將劉虞的謀劃全部告訴了公孫瓚。
公孫瓚當然不能坐以待斃，可他的大軍現在全在和袁紹對峙，準備再攻袁紹，雪界橋之敗的恥辱。
劉虞大軍攻來，公孫瓚不敢怠慢，他準備將冀州前線的士兵抽調回去，保衛右北平郡。
經過界橋的失敗，公孫瓚重整旗鼓，但他的勢力已經被袁紹趕出了渤海郡。這次公孫瓚進攻也只能從博陵郡進攻，大軍剛到博陵縣，便被公孫瓚召回。
袁紹親率大軍正想阻擋公孫瓚進攻，沒想到公孫瓚的士兵突然北返，袁紹怕公孫瓚是誘敵深入之計，沒有追擊。等發覺公孫瓚是真的撤退，劉虞出兵的動向時，公孫瓚早就安全離開了。
袁紹正想乘勢收復冀州北部的時候，又傳來黑山軍再度入寇的消息。同時袁紹接到斥候匯報，呂布率兵來投。
“呂布？可是并州呂奉先？”
“報主公，正是此人。審先生于鄴城不敢定奪，故遣小人前來稟報。”
呂布自從被李傕趕出長安，只能到河內郡張楊那里暫時棲身。不久，李傕懸賞呂布的令傳來，呂布見張楊部將都以異樣的眼光看自己，呂布只得引兵投袁紹。
不過呂布在河內郡也不是什么用都沒有，呂布以誅殺國賊董卓的功臣自居，也引得一些人投他，其中包括：郝萌、曹性等，呂布在河內也有了數千兵馬。
呂布經過長安一戰，自身的兵馬只剩數百親衛，全仰仗張遼。張遼這個呂布合伙人，沒有因為呂布兵敗失勢而就此離開呂布，反而帶著自身掌控的三千并州軍接受呂布指揮。
呂布在河內郡當地豪強的支持下軍勢得到恢復，也因為這樣，呂布怕張楊謀害自己，帶兵來到冀州投袁紹。
袁紹回軍見到呂布很是喜歡，不知是呂布殺了董卓給他報了家仇，還因為呂布身為騎將確實比手下任何人都厲害。
袁紹接納了呂布，帶著呂布迎戰張燕的部隊。
張燕原名褚燕，中平元年（184年），黃巾起義爆發，褚燕就已經聚集一幫少年為匪。到了中平二年，褚燕和張牛角合并一處，褚燕等人推舉張牛角為首領。
在不久后，張牛角率軍進攻癭陶，被流失射中而死。張牛角臨死前讓諸人尊褚燕為帥，褚燕為感謝張牛角，同時也為更好的繼承張牛角勢力，便改姓張，從此就叫張燕。
從此在五行山（太行山古稱）一帶縱橫，周邊的黃巾、賊匪大都加入張燕麾下。勢力大增的張燕軍，號稱“黑山軍”。
袁紹占領冀州后，張燕的部下時不時入寇冀州，讓袁紹大為惱火。袁紹也開始大力圍剿黑山軍，越來越多的部下被消滅，張燕一看不是辦法。
這次黑山軍進攻袁紹，是張燕親自帶隊，沒有和往常一樣帶著老弱婦孺狀聲勢，而是帶著三萬步兵精銳，和五千馬隊。
張燕的進攻袁紹也很重視，帶上了所有大將，也包括呂布。
兩軍對壘，呂布為了在新上司面前表現一番，想要率軍突陣。
張遼對呂布說道：“溫侯，部下兒郎剛入軍中，操練不佳，若正面迎敵，恐為不妥。”
“文遠，我豈能不知。這次出兵，我率親軍百余騎即可。我觀黑山賊寇看似精銳，實則陣容不嚴，破之不難。”
張遼明白呂布的想法，投名狀還是要的。呂布帶著張遼、高順等手下的健將，還有百騎百戰精銳，來到袁紹軍中請令。
有現成的炮灰在，袁紹自然不會不同意呂布的舉動。袁紹將大軍屯于呂布軍后，為呂布壓陣。
袁紹本以為呂布會率全部士卒進攻，沒想到呂布軍只有百人突陣，而其他士兵在陣前劃了個半圈，來到了袁紹軍兩翼。
袁紹本不想進攻，可呂布已經率這百人在張燕軍中連沖了數次，張燕軍陣型大亂。張燕為了不讓自軍慘敗，率軍向袁紹軍殺來。袁紹不得已，只能和張燕死戰。
沒了陣型的黑山軍不是袁紹的對手，可張燕雖然戰敗，但他指揮士兵且戰且退，在袁紹軍還沒有反應過來的時候，帶著大部分士兵撤退了。由于和黑山軍混戰，袁紹軍也不好追擊。袁紹本以為呂布手下的騎兵會從本陣的兩翼追擊，沒想到他們一動不動，袁紹很不高興。
作戰勝利，呂布以先驅為理由，自認戰功第一。呂布在袁紹回軍途中，向袁紹申請擴充自身軍備，招募士兵。這袁紹怎么可能答應呢，不但沒有答應呂布，袁紹認為呂布有貳心，還想除掉呂布，吞并他的部隊。
袁紹的想法，呂布很快也感覺出來了。為了自身的安全，呂布向袁紹請求返回雒陽。袁紹假意答應呂布的請求，并宴請呂布，想灌醉呂布，乘機讓顏良、文丑殺了呂布。
呂布假裝醉酒，回到暫居的營帳，拿出古箏自娛自樂。等顏良、文丑帶兵沖入營帳，才發現呂布早就跑了。
原來呂布特意讓外人看自己在彈古箏，隨后讓一小童假裝接著彈，呂布則逃回自己軍中，帶著大軍返回河內。
逃出長安的這段時間，呂布一直以除國賊英雄自居，也有許多人吃這一套。
呂布從袁紹那里逃出來后，陳留的太守張邈接待了呂布。張邈對呂布的感官非常好，兩人還結義了。
袁紹這邊暫時解決了黑山軍的威脅，公孫瓚那邊也迎來了轉機。
公孫瓚從南面撤軍回到易縣（之后被公孫瓚改造為易京），便被鮮于輔的先鋒軍圍在了城內。
作為鷹派的鮮于輔，對公孫瓚這種聽調不聽宣的軍閥很痛恨。劉虞率軍進攻公孫瓚，正中他的下懷。
鮮于輔率騎兵先行，正好將剛回到易縣的公孫瓚圍在了里面，而公孫瓚的大軍還沒有全部回軍，正在陸續回軍的路上。