话说袁绍在龙凑和公孙瓒再次交锋，并将其击败，有效的遏制住了公孙瓒的攻势，于是公孙瓒便撤回了幽州。
初平四年（193年），太仆赵岐奉命前来劝和，公孙瓒正忙于处理和长官刘虞的矛盾和争战之事，而袁绍此时也认为当务之急并不是和公孙瓒争锋，而是平剿势力范围内和周边地区的黄巾余党和黑山军。于是，袁绍、公孙瓒双方宣告休战。
这年的三月，袁绍南下驻军在薄落津，这时，魏郡发生兵变，造反的兵士和于毒所率的黑山军会合后，多达数万人之众，这支队伍共同占领了袁绍当时的大本营邺城，并杀掉了邺城的太守栗成。
当时袁绍军刚刚打了胜仗，正在全军开庆功宴，听到这个消息，袁绍的部下们特别是家属在邺城的，全都脸色大变，毕竟是老家被端，家人被俘啊，有的人甚至站起身来掩面而泣。唯独袁绍面不改色，谈吐自若，和平时一样。
而在邺城的黑山军之中有个叫陶升的将领，在黑山军中自称“平汉将军”，其实此人原本是一个内黄小吏。此人心存善心，进入邺城后，独自率领部众从西城进入邺城，而后立刻闭守城门，不让其他人进来。将袁绍的家人以及州内的官吏家属保护起来，并用车载着这些人，亲自护卫着，送到斥丘。
袁绍知道后领兵进驻斥丘，并因此把陶升升为建义中郎将。
六月，袁绍大举进剿黑山军，先发兵进入朝歌的鹿肠山苍岩谷的谷口，讨伐屯驻在那里于毒部众，围攻了五天，斩杀于毒及其部众一万多人。接着，沿着鹿肠山向北进攻左髭和丈八等人，将他们全部剿灭。又接连剿灭刘石、青牛角、黄龙、左校、郭大贤、李大目、于氐根等多支黑山军和黄巾军的部队，并且大肆杀戮屯聚在那里的部队及其家属，斩首多达数万级。（由于黄巾军和黑山军都是农民起义，因此他们很多人并没有什么正式的名字，有些人的名字基本就是外号，根据人的特点取的，比如：左髭：左边胡子，丈八：身高一丈八，李大目：李大眼儿，等等）
之后，袁绍调集人马开始与黑山军的大头目张燕交锋，这个张燕和黄巾军的张角类似，是黑山军的总大首领。所不同的是，张燕是因为骁勇善战而被推举成为黑山军的总首领的。当时和黑山军联手的还有匈奴的四营屠各和雁门乌桓等边塞民族部落军事力量。于是双方在常山一代展开了大战，当时的张燕拥有精兵数万，精骑几千，实力也是十分雄厚的。因此袁绍在和张燕的争战中，双方是互有胜负，袁绍并不能讨到什么便宜。
正在这时，从张扬处离开的吕布跑来投靠袁绍，开始帮助袁绍进攻黑山军。在此期间，吕布带着自己的小型部队大显神威，每天纵马冲锋于沟壑之间，冲击黑山军的阵营。他这种英勇无畏的作战风格，一改袁绍和黑山军的作战形势，而且有的时候，吕布的冲锋还会一天几次，这让黑山军十分头疼。
只可惜，吕布的这支小型部队只有几百上千人，虽然每次进攻都能对黑山军造成不小的伤害，但是毕竟规模有限。因此经过十几天的作战，虽然对黑山军造成了不小的伤亡，但袁绍军也很疲惫，于是双方各自退兵。
倒是吕布在这期间为自己树立了“人中吕布，马中赤菟”的威名。而且吕布对于自己的这支小型部队的军纪约束很差，这都让袁绍十分厌恶。吕布也不是傻子，知道袁绍不能容纳自己和自己的这支队伍。因此向袁绍请辞，说是要回洛阳。
袁绍乐得送吕布离开，于是宣称以承制的方式任命吕布为司隶校尉。但是吕布在作战中的勇猛神威，袁绍也是看在眼里的。袁绍担心吕布为别人所用，或者以后发展成为一方霸主成为自己的心头大患。因此，袁绍便派了一只由三千精壮士卒所组成的部队，名义上是保护吕布到洛阳赴任，实际上是要找机会除掉吕布。
就吕布来说，这事儿可就尴尬了，当时的洛阳已经被董卓一场大火烧成了废墟，朝廷正在被李傕郭汜所把持，自己又正被那个傀儡朝廷所通缉，还谈什么就任司隶校尉？而且袁绍的这大队人马显然不怀好意，于是，他就计划了一个金蝉脱壳的计划。
原来，除了武艺高强，吕布还会一门儿乐器，就是弹筝。于是，在奔赴洛阳路上一天的夜晚，吕布坐在帐篷里弹筝，弹了一阵儿，把筝交给了自己手下亲信继续弹。自己却在筝声之中，悄悄的从帐篷之后溜走了。
这三千袁绍精壮之中的探子，早早就埋伏在了吕布的帐篷前门的不远处，偷听吕布弹筝，在筝声收住后，帐篷里似乎是吕布已经就寝，酣睡了。探子便赶紧飞奔回去报告，很快，大批的袁绍的精壮士卒就上来包围了吕布的帐篷，一声令下，刀枪并举，斧钺齐下，从外面就直接把帐篷砍了个粉碎，连带帐篷里面的东西也砍碎，但是并没有砍到吕布，毕竟吕布早已跑路了，而代替吕布弹筝的亲信也没有砍到。很可能是在探子回去报告的时候，这名聪明的亲信也按照吕布的办法溜走了。
而袁绍在得到夜袭吕布失败的消息的时候，吓得袁绍是心惊胆战。毕竟以吕布的武艺，遍寻袁绍帐下是没有任何一员大将或者护卫能够抵挡得了的。袁绍赶紧下令，连夜紧闭邺县内外城门，同时叫将士登城警惕，严防死守。在袁绍看来，吕布是一定会回邺县找自己算账的！