刘虞不但没有听从程绪的劝阻，还以临事沮议为由杀了程绪。当然这个理由也是借口，主要是刘虞知道程绪有意帮助公孙瓒。
没想到刘虞手下另一个从事公孙纪，也和公孙瓒关系好，因为公孙瓒和他同姓，就特别厚待他。公孙纪连夜跑到公孙瓒那里，将刘虞的谋划全部告诉了公孙瓒。
公孙瓒当然不能坐以待毙，可他的大军现在全在和袁绍对峙，准备再攻袁绍，雪界桥之败的耻辱。
刘虞大军攻来，公孙瓒不敢怠慢，他准备将冀州前线的士兵抽调回去，保卫右北平郡。
经过界桥的失败，公孙瓒重整旗鼓，但他的势力已经被袁绍赶出了渤海郡。这次公孙瓒进攻也只能从博陵郡进攻，大军刚到博陵县，便被公孙瓒召回。
袁绍亲率大军正想阻挡公孙瓒进攻，没想到公孙瓒的士兵突然北返，袁绍怕公孙瓒是诱敌深入之计，没有追击。等发觉公孙瓒是真的撤退，刘虞出兵的动向时，公孙瓒早就安全离开了。
袁绍正想乘势收复冀州北部的时候，又传来黑山军再度入寇的消息。同时袁绍接到斥候汇报，吕布率兵来投。
“吕布？可是并州吕奉先？”
“报主公，正是此人。审先生于邺城不敢定夺，故遣小人前来禀报。”
吕布自从被李傕赶出长安，只能到河内郡张杨那里暂时栖身。不久，李傕悬赏吕布的令传来，吕布见张杨部将都以异样的眼光看自己，吕布只得引兵投袁绍。
不过吕布在河内郡也不是什么用都没有，吕布以诛杀国贼董卓的功臣自居，也引得一些人投他，其中包括：郝萌、曹性等，吕布在河内也有了数千兵马。
吕布经过长安一战，自身的兵马只剩数百亲卫，全仰仗张辽。张辽这个吕布合伙人，没有因为吕布兵败失势而就此离开吕布，反而带着自身掌控的三千并州军接受吕布指挥。
吕布在河内郡当地豪强的支持下军势得到恢复，也因为这样，吕布怕张杨谋害自己，带兵来到冀州投袁绍。
袁绍回军见到吕布很是喜欢，不知是吕布杀了董卓给他报了家仇，还因为吕布身为骑将确实比手下任何人都厉害。
袁绍接纳了吕布，带着吕布迎战张燕的部队。
张燕原名褚燕，中平元年（184年），黄巾起义爆发，褚燕就已经聚集一帮少年为匪。到了中平二年，褚燕和张牛角合并一处，褚燕等人推举张牛角为首领。
在不久后，张牛角率军进攻瘿陶，被流失射中而死。张牛角临死前让诸人尊褚燕为帅，褚燕为感谢张牛角，同时也为更好的继承张牛角势力，便改姓张，从此就叫张燕。
从此在五行山（太行山古称）一带纵横，周边的黄巾、贼匪大都加入张燕麾下。势力大增的张燕军，号称“黑山军”。
袁绍占领冀州后，张燕的部下时不时入寇冀州，让袁绍大为恼火。袁绍也开始大力围剿黑山军，越来越多的部下被消灭，张燕一看不是办法。
这次黑山军进攻袁绍，是张燕亲自带队，没有和往常一样带着老弱妇孺状声势，而是带着三万步兵精锐，和五千马队。
张燕的进攻袁绍也很重视，带上了所有大将，也包括吕布。
两军对垒，吕布为了在新上司面前表现一番，想要率军突阵。
张辽对吕布说道：“温侯，部下儿郎刚入军中，操练不佳，若正面迎敌，恐为不妥。”
“文远，我岂能不知。这次出兵，我率亲军百余骑即可。我观黑山贼寇看似精锐，实则阵容不严，破之不难。”
张辽明白吕布的想法，投名状还是要的。吕布带着张辽、高顺等手下的健将，还有百骑百战精锐，来到袁绍军中请令。
有现成的炮灰在，袁绍自然不会不同意吕布的举动。袁绍将大军屯于吕布军后，为吕布压阵。
袁绍本以为吕布会率全部士卒进攻，没想到吕布军只有百人突阵，而其他士兵在阵前划了个半圈，来到了袁绍军两翼。
袁绍本不想进攻，可吕布已经率这百人在张燕军中连冲了数次，张燕军阵型大乱。张燕为了不让自军惨败，率军向袁绍军杀来。袁绍不得已，只能和张燕死战。
没了阵型的黑山军不是袁绍的对手，可张燕虽然战败，但他指挥士兵且战且退，在袁绍军还没有反应过来的时候，带着大部分士兵撤退了。由于和黑山军混战，袁绍军也不好追击。袁绍本以为吕布手下的骑兵会从本阵的两翼追击，没想到他们一动不动，袁绍很不高兴。
作战胜利，吕布以先驱为理由，自认战功第一。吕布在袁绍回军途中，向袁绍申请扩充自身军备，招募士兵。这袁绍怎么可能答应呢，不但没有答应吕布，袁绍认为吕布有贰心，还想除掉吕布，吞并他的部队。
袁绍的想法，吕布很快也感觉出来了。为了自身的安全，吕布向袁绍请求返回雒阳。袁绍假意答应吕布的请求，并宴请吕布，想灌醉吕布，乘机让颜良、文丑杀了吕布。
吕布假装醉酒，回到暂居的营帐，拿出古筝自娱自乐。等颜良、文丑带兵冲入营帐，才发现吕布早就跑了。
原来吕布特意让外人看自己在弹古筝，随后让一小童假装接着弹，吕布则逃回自己军中，带着大军返回河内。
逃出长安的这段时间，吕布一直以除国贼英雄自居，也有许多人吃这一套。
吕布从袁绍那里逃出来后，陈留的太守张邈接待了吕布。张邈对吕布的感官非常好，两人还结义了。
袁绍这边暂时解决了黑山军的威胁，公孙瓒那边也迎来了转机。
公孙瓒从南面撤军回到易县（之后被公孙瓒改造为易京），便被鲜于辅的先锋军围在了城内。
作为鹰派的鲜于辅，对公孙瓒这种听调不听宣的军阀很痛恨。刘虞率军进攻公孙瓒，正中他的下怀。
鲜于辅率骑兵先行，正好将刚回到易县的公孙瓒围在了里面，而公孙瓒的大军还没有全部回军，正在陆续回军的路上。