建安三年十二月癸酉日，即公元199年2月7日。吕布被围在下邳城几个月，原本还抱着一丝希望，看看久攻不下的曹操会不会撤回。没想到，吕布最依赖的几个部将集体反叛。宋宪，侯成，魏续，五花大绑，吕布被带上了下邳城西城的门楼。他们把吕布带上来，这大概是曹操第一次如此近距离接触吕布，曹操很想看看这个名震天下的飞将被捉后是什么反应。
吕布见到曹操，第一句话是：绑得太紧了呀，能不能给松松?曹操笑了：绑猛虎，不紧可不行呀。吕布向曹操建议：明公所担忧的不过是我吕布罢了，现在我已经服了，天下不足忧。今后明公统率步兵，让我统率骑兵，则天下必然平定。曹操是怎么回答的史书没说。没说不是默认，而是不置可否。
吕布没话找话：明公好像瘦了。曹操惊讶道：你以前见过我吗?吕布说：当年在洛阳，在温氏园中我见过您。曹操想了想说：有可能，我全忘了。现在是有点瘦了，那是因为一直抓不到你的缘故呀。
曹操看来心情颇好，不提如何发落吕布的事，而是继续跟他唠了起来，着重探讨了吕布失败的原因。吕布说：我待诸将很厚，但诸将都叛我而去。这个说法曹操不太赞同，他揭了吕布的老底：你背着老婆，霸占手下将领的太太，这怎么叫厚道?打人不打脸，这话当面去说太伤自尊了。但这也许是真的，因为吕布听后默然无语。
当曹操准备下令给吕布松绑的时候，被一个人走上前劝阻了。这个人是曹操的主簿王必，劝曹操：吕布可是个强大的敌人，他还有不少部下在外头，不能宽恕他。王必此人虽名气不大，但早年即追随曹操，类似家臣，是曹操最信任的几个人之一。
曹操无奈地说：本来想从轻发落，但王必不同意，怎么办呢?吕布肯定心里暗骂：王必不同意的事多了去了，你都听他的?这时有人上前说：明公难道忘了吕布曾经侍奉过丁原和董卓吗?曹操听完，马上点头：老弟你说得太对了!典型的落井下石，曹操于是下令将吕布杀了，吕布死得有些窝囊，是被勒死的，时年约37岁。
从此叱咤风云的一代飞将的故事，就此落幕。