被袁术拒绝后的吕布虽然很尴尬，但是再次千里迢迢北上去投奔袁绍。
袁绍的心胸虽然不比袁术大多少，但是看在吕布是替袁家*了董卓，是袁家“恩人”的面子上还是收留了吕布，这里面未必没有袁绍想利用吕布的武力因素。
于是我们看到吕布在袁绍麾下的时候，主要就是跟着袁绍去攻打有“精兵万余，骑兵数千”割据一方的黑山贼张燕。
在打张燕的过程中，吕布带着自己的亲信成廉、魏越等人（张辽等名将应该也在其中）“陷锋突陈”，对于击破张燕的部队起到了关键作用。
在击败张燕后，吕布又自大起来，认为袁绍麾下的其他将领都是垃圾，让袁绍把他们的兵都给自己带算了。吕布这种嚣张的做法成功地激起了袁绍麾下将领以及袁绍的反感和警惕。
而且吕布还有一个最大的毛病，根本不把袁绍的河北当作自己的根据地，而是当作敌占区。每次作战都是烧*抢掠，严重破坏了袁绍在当地的统治。
袁绍此时的强敌张燕已经被打败，吕布的存在对于袁绍构成的威胁已经大于吕布能提供的利益了，于是袁绍此时也暗中打算干掉吕布算了。
不得不说吕布虽然政治上不咋样，但是对于自己的处境还是很敏感的，很快就察觉了自己不受欢迎的现实情况，于是干脆直接跟袁绍请辞，明面上吕布说的是帮袁绍去打洛阳，袁绍也很清楚吕布这是要走，要是放跑了吕布，那就是放虎归山，吕布迟早会成为自己的大威胁。
于是袁绍假意同意了吕布的请求，还说要给吕布安排一个司隶校尉的职位，但是暗中袁绍安排了很多士兵去刺*吕布，吕布的“空城计”就是在这个时候上演的。
在三国志之中，袁绍*吕布的记载只有短短一句话：“遣壮士夜掩*布，不获。事露，布走河内。”袁绍的刺*计划失败了，吕布发觉了然后跑到河内去了。
但是在《英雄记》中记载了更多的刺*细节。
《英雄记》记载：
明日当发，绍遣甲士三十人，辞以送布。布使止于帐侧，伪使人于帐中鼓筝。绍兵卧，布无何出帐去，而兵不觉。夜半兵起，乱斫布床被，谓为已死。明日，绍讯问，知布尚在，乃闭城门。布遂引去。
这里的意思是袁绍在吕布出发前的晚上，派遣了三十名甲士假装送行吕布，准备等吕布睡着了刺*，没想到吕布找了一个人冒充自己在帐内击鼓弹筝奏乐，然后自己悄悄溜走，这些包围的人竟然都没发现，等到半夜冲进大帐里一顿乱砍，只砍了吕布的床铺……
第二天袁绍知道吕布没死之后，吓得赶紧关了城门，吕布这才跑到河内去了。后来袁绍还打算派将领去追*，但是袁绍麾下的将领都害怕吕布的武力值，根本没有人敢逼近吕布，袁绍也没办法，这事就这么过去了。
