就这样此事基本就这样糊弄过去了，同时在遥远的下邳城，号称天下第一的吕布也走向了人生的尽头。
公元198年秋冬，曹操围攻下邳城三个月，决水围城，吕布军中上下离心，其部下侯成、宋宪、魏续反叛，缚了陈宫投降。
吕布在白门楼见曹军攻急，大势已去，于是令左右将他的首级交给曹操，左右不忍，便于十二月癸酉下城投降。
吕布被捆到曹操面前，曾要求松绑，曹操笑说：“捆绑老虎不得不紧。”（此事和苏乐没有关系）
吕布又说：“曹公得到我，由我率领骑兵，曹公率领步兵，可以平定天下了。”
曹操颇为心动，但刘备在一旁说：“明公您看见吕布是如何侍奉丁建阳和董太师的吗！”
吕布死前说：“大耳儿刘备最不能相信！”
最终吕布被缢杀，然后枭首。其部属陈宫、高顺亦拒降被处死，张辽则领兵向曹操投降。曹操下令将吕布、陈宫、高顺的首级送往许都彰功，然后下葬。
ps：根据查阅过的一些资料判断，吕布并不一定就是天下无敌，而是他马上功夫好，率领骑兵作战比其他人强很多而已。这可能是由于吕布年轻时长期和北方游牧民族作战的原因，进入中原后这方面他就显得鹤立鸡群了，此外赵云和马超也是如此。