攻打刘备，吕布为了避免袁术向北连接泰山寇，围堵自己，于是出面相助，以辕门射戟解决了事件，袁术麾下纪灵大大称赞“将军天威也”。而后在陈圭的挑衅之下，吕布与袁术终断盟好，改与曹操短暂议和，却让陈圭之子陈登成功与曹操连络，作为曹操的内应以讨伐吕布。
因为吕布与袁术终断盟好，袁术发兵攻打徐州，陈圭以反间计令吕布大败袁术军。虽然如此，刘备在小沛再次聚集了万人，吕布感到十分讨厌，于是再连络袁术，出兵攻打刘备，刘备只好西逃投靠曹操，决定连手对付吕布。
曹操攻打吕布的根据地下邳，因为吕布有勇无谋而多猜忌，不用陈宫建议，诸将又各自猜疑，所以每战多败。曹操围攻三个月，决水围城，吕布军中上下离心，他的部下侯成、宋宪等人反叛，绑了陈宫投降，吕布在白门楼见敌军急攻，大势已去，于是命令左右部将他的首级交给曹操，左右不忍，便下城投降。
吕布被捆到曹操的面前，曾经要求松绑，曹操笑说：“捆绑老虎不得不紧。”
吕布又说：“曹公得到我，由我率领骑兵，曹公率领步兵，可以统一天下了。”
曹操颇为心动，但是刘备在一旁说：“曹君不见丁原与董卓的下场吗？”
吕布