袁绍曾经曾得到吕布的帮助，大破了黑山军。但是很快吕布变得自负起来，部下也变得暴戾。袁绍因此感到愤怒，表面上向皇帝建议任命吕布为司隶校尉，并安排了精锐的武士来护送吕布前往洛阳任职。然而，他暗地里却下令途中将吕布谋杀。吕布得知此事后成功逃脱，并开始独立开创属于自己的势力。
后来，吕布与曹操展开争夺兖州的战斗，但最终失败后投奔了刘备。刘备当时是徐州牧，于是让吕布驻兵在小沛。然而，吕布却在刘备出击袁术的时候趁机夺取了下邳，并称自己为徐州刺史。随后，吕布与袁术联手攻打刘备，导致刘备只能投奔曹操，两人联手对抗吕布。
在建安四年，曹操攻下了吕布的根据地下邳，吕布被俘。当吕布被捆绑到曹操面前时，他仍然自称可以与曹操一起征服天下。曹操曾考虑过利用吕布，但刘备提醒他丁原和董卓的下场后，曹操放弃了这个念头，并最终下令处死了吕布。
