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