曹操送了一封信给吕布，向他陈述祸福。吕布想投降，但陈宫等人由于自己对曹操负罪，极力反对，而且对吕布说：“曹公从远道而来，其局势不能持久，将军如果用步兵和骑兵驻守城外，我率领其余人马关了城门把守。曹操如果向将军进攻，我带领部队从后面进攻曹军；要是曹操只是攻城，将军就从外面救援。用不了一个月，曹军粮食全部用尽，发起进攻就可以打败曹操。”吕布同意他的看法。
吕布的妻子说：“从前曹氏对待陈公台像对待婴儿一样无微不至，陈宫仍然丢下曹操投靠我们。现在将军对待公台的好处并未超过曹氏，却打算丢下全城和妻子儿女孤军远出吗？一旦发生变故，我难道还能成为将军的妻子吗？”于是吕布听后作罢，又亲自率领一千多骑兵出城，打败曹操后退回城内，守住城不敢出去。
曹操围攻下邳三个月，粮草将尽，想退兵，军师郭嘉给曹操出主意，“主公，下邳城池低洼，在上游筑坝拦水，下邳可一战而定”。
曹操才能他的建议，派曹洪带士兵去上游截断河流，五日后决堤放水，整个下邳城变成泽国一片，城里人心惶惶，城里也出不去，吕布军中上下离心，其部下侯成、宋宪、魏续反叛，缚了陈宫投降。
吕布在白门楼见曹军攻急，大势已去，于是令左右将他的首级交给曹操，左右不忍，便于十二月开城投降。
吕布被捆到曹操面前，对曹操说：“我对手下部将可是够厚道了，是他们临时一起背叛我罢了。”
曹操道：“你背着你的妻子，与你几个部下的妻子私通，怎么能称为厚道呢？”吕布沉默不语。吕布曾要求松绑，曹操笑说：“捆绑老虎不得不紧。”吕布又说：“曹公得到我，由我率领骑兵，曹公率领步兵，可以统一天下了。”曹操颇为心动。
但刘备在一旁说：“明公您看见吕布是如何侍奉丁建阳和董太师的吗！”曹操这才决心处死吕布，吕布死前说：“大耳儿刘备最不能相信！”最终吕布被缢杀，然后枭首。
张辽、高顺听到曹操水淹下邳，决定去救援吕布，他们整军出城有二十里地，被赵云、徐晃领到三千骑兵包围，后面的太史慈带一万步兵，攻下了小沛。
“文远、伯平，我敬畏你们是英雄，吕布是自掘坟墓，你们不要给他去陪葬，如果你们想打一仗，证明你们的忠心，我可以满足你们，你们赢了，我的兵马也可以借给你们，让你们去报仇，如果输了，就要归顺我，你们可敢赌”？
张辽先提马出阵，赵云一拍照夜玉狮子迎上，高顺也提抢要加入斗战，被徐晃一斧子砍去，四人就这样在场中打起来。
首先败下阵的是高顺，他们打了有五十回合，最后赵云使出夹竹梅花枪，把张辽也打下马，二人才罢手。
“二位，输的可心服，不服以后有的是机会较量，我看你们也累了，就此罢手吧，你们攻下小沛，大耳贼的家眷你们可收留”？
“主公，你怎么知道？”张辽问道。
“刘备满口仁义，丢弃妻子是他的一贯作风，龙杰，去城里把他的家眷接上，我去下邳会会丞相”。