吕布从袁术处离开，后来又来投奔袁绍，参加袁绍集团对抗袁术集团黑山军的作战。
当时袁术集团的谋划，是袁术从南部打曹操，公孙瓒再从北部攻打袁绍。而致命的一击，就是黑山军出奇不意的从山中出来，从意想不到的方向，突袭袁绍的老巢冀州。
袁绍主力去对付公孙瓒同帮助曹操对抗袁术了，邺城兵不多，十万黑山军竟然突袭成功，拿下了袁绍的老巢邺城。
一时间袁绍集团风云飘摇。
这个时候，吕布出现了，他来帮助袁绍，吕布带着他的并州骑兵，骁勇异常，史书记载“吕布与其亲近成廉、魏越等陷锋突陈，遂破燕军”
燕军就是黑山军，因为他们的领袖，是张燕。十万人，就这么被吕布打垮了。
吕布帮助袁绍击溃黑山军，自觉有功，就向袁绍要求补充，这个时候，袁绍对吕布已经提防，这么勇猛的猛人，不能再让他坐大。
于是袁绍不应许，粮草也供给不足，吕布只好用老办法，放任将士到处劫掠，吕布自觉不宜再留，于是向袁绍告辞。
袁绍不想放虎归山，手下谋士就献了一计，假意派三十壮士送行，实则是刺杀吕布，袁绍手下的那些谋士，包括田丰沮授等人的计谋，被吕布识破。
将计就计，吕布让人在帐中弹琴，自己躺在床上听弹琴，过了一会，自己则趁机偷偷离开。
半夜，三十个袁绍的杀手一拥而入，乱刀砍向吕布的床铺，把做成人型的被褥砍得稀烂，却发现吕布早跑了！
袁绍下令追杀吕布，但帐下武将静默无声、无人敢追击吕布，吕布因而逃脱。
吕布的智商全面碾压袁绍，以及袁绍的谋士们。
