陈宫向吕布献计说：“曹操远道而来，肯定不能久驻。将军可以带领步兵骑兵，到城外驻扎，我率其余的将士，闭关守城。曹操如果向将军进攻，我就领兵偷袭他的背后；他如果攻城，将军也可以从他后面攻击，以便救我。过不了十天，曹操军中粮食吃完，定会军心不稳，我们到时一鼓作气打败他。这就是所谓的‘犄角之势’”。吕布觉得他说的很有道理，便回府收拾戎装。当时正值寒冬，吕布要大家多带棉衣。吕布的妻子严氏听闻，出来问道：“将军要去哪里？”吕布将陈宫的计划告诉她。严氏不肯，说：“你丢下城池，抛弃妻子，只带少许军队远出，如果发生了什么变故，我还能是你的妻子吗？”吕布一听这话，又踌躇不决，三天都没有出门。陈宫进来拜见他，说：“曹操大军现在从四面围住城门，如果不早出城，肯定会被他困死。”吕布说：“我在想，远出不如坚守。”陈宫说：“最近我听说曹操军中少粮，正派人去许都搬运，粮草近几天就要到了。将军可带一支精兵前去切断他们的粮道。”“这是个好计策！”吕布赞同他的话，又进入里屋告知严氏这件事。严氏哭着说：“将军如果出了事，陈宫、高顺能够守住城池吗？倘若有什么闪失，后悔也来不及了！当曰我在长安的时候，已经被将军丢弃过，幸亏庞舒将我藏起来，后来才能与将军相聚，想不到将军现在又要弃我而去。将军前程无量，就不要管我了。”说完，痛哭不已。吕布心中十分愁闷，又去告知貂蝉。貂蝉说：“如果将军听我的话，就不要轻身自出。”吕布安慰貂蝉说：“你不要担心，我有画戟、赤兔马，谁人能靠近我？”随即出去对陈宫说：“曹操军粮将到之事，一定是个假消息。曹操这个人诡计多端，我不可贸然行动。”陈宫退出，叹息着说：“我们要死无葬身之地了。”吕布于是整天不出门，只是和严氏、貂蝉喝酒解闷。
却说吕布的女儿与袁术的儿子曾有婚约，后因吕布悔婚未成，谋士许汜、王楷进见吕布，献策说：“如今袁术在淮南，声势大振，何不与他重修旧好，将女儿再许配给他家，再向他求援，内外夹攻，自然可以攻破曹操大兵。”吕布采纳他们的建议，让张辽等人护送使者，杀出下邳城，去寿春见袁术，呈上书信。袁术怪吕布之前赖婚，没有信义，便要求：“先送女儿过来，然后发兵。”许汜、王楷等人只好拜辞，返回下邳。到了玄德的寨边，趁着夜色，许汜、王楷等人先过去了，护送人马却被张飞出寨杀散。使者进入城内，向吕布汇报消息。而此时，曹操军队也更加强了戒备，不让任何将士突出。吕布没有办法，只得让张辽、高顺带上三千军马，安排一辆小车，说：“我先亲自护送女儿到城外二百里的地方，然后你们两个再将我女儿送过去。”
第二天夜里二更时分，吕布用棉布将女儿身体缠起来，再用甲包裹，背在背上，抓起方天画戟，骑上赤兔马，令士卒打开城门，一马当先，首先冲出城去。张辽、高顺紧跟在后面。快要到刘玄德寨前时，只听一阵鼓响，关羽、张飞二人已经拦住去路，大叫：“不要逃！”吕布无心恋战，只顾夺路而奔。刘玄德也亲自带领一队人马杀过来，与吕布军队战在一起。吕布虽然勇猛，但身上到底捆着个女儿，又怕女儿受伤，不敢冲杀突围。后面徐晃、许褚也赶杀过来，军兵大叫：“不要让吕布跑了！”吕布见曹兵来得太快，只好仍旧退回城中。吕布回到城里后，心里烦闷，每天只是喝酒。
再说那曹操攻城已经两个月了，还没有拿下来。谋士郭嘉献策：“我有一条计策，胜过二十万大军，能够马上攻破下邳城。”一旁的荀或问说：“莫非是挖开沂水、泗水堤岸，用水淹城么？”郭嘉笑说：“正是如此。”曹操一听大喜，使部队占据高位之后，马上命令军士挖开两河的堤岸，一时间，滔滔河水冲决河堤，淹没田庄，漫过树梢，直冲下邳城而来。下邳城中，三门都被水淹，只有东门无水。众军飞奔报告吕布，吕布说道：“我有赤兔马，涉水如履平地，有什么好怕的？”仍然天天与妻妾痛饮美酒。因为酒色过度，吕布的面容一天天憔悴衰败。一天，吕布拿起镜子一照，大吃一惊道：“酒色害我不浅！从今天开始，戒酒戒色。”并下令，城中各人，如有饮酒者一律处斩。
却说城中有一军将侯成，他的十五匹马被人偷去，准备献给刘玄德，侯成发现后，一路追赶，将马夺回。其他将士向侯成祝贺。侯成酿了五六斛酒，打算与大家喝一顿，恐怕吕布降罪，就先送了五瓶酒到吕布府中，禀报说：“托了将军的福威，失去的马被追回来了，大家前来祝贺。我酿了些酒，不敢擅自饮用，特地先送上些给将军，聊表心意。”吕布发怒道：“我刚刚禁酒，你们却酿酒会饮，莫非是与人合谋，要攻伐我么？”随即命令左右：“将侯成推出去斩了！”宋宪、魏续等人得知，都来为侯成求情。吕布见状，不便坚持：“故意违反我的命令，理应处斩。现在看在众将的面子上，饶你不死，拖下去打一百军棍！”众将又哀求吕布，最后还是打了侯成脊背五十棍，才放他回去。众人见了全都丧气不已。事后，宋宪、魏续来侯成家探望，侯成流着泪说：“不是各位为我求情，我早就死了！”冶宋宪说：“这吕布只贪恋妻妾，视我们如草芥。”魏续也说：“现在曹兵围在城下，周围又环水，我们死期不远了。”宋宪说：“吕布不仁不义，不如我们离开他逃跑吧？”魏续反对说：“这不是大丈夫所为，不如捉了吕布献给曹操。”侯成十分赞同：“吕布所倚仗的正是赤兔马。如果你们肯献城门、捉吕布，我定会先盗了赤兔马献给曹操。”三人如此商定了。
夜晚，侯成偷偷潜入马院，盗了那匹赤兔马，飞奔东门而去，魏续打开城门放他出去，并装出追赶他的样子。侯成来到曹操营寨，献上赤兔马，并说明宋宪、魏续将插白旗为号，准备献门。曹操一听此话，十分高兴，立即写了几十张布告，命人将其绑在箭上射进城去。布告上写着：“大将军曹操，特奉明沼，讨伐吕布。如有抵抗者，破城之日，定将其满门抄斩。上至将校，下至庶民，如有捉了吕布献上者，定当重赏。”
次日天亮之时，下邳城外呐喊声震天，吕布大惊，忙提了画戟上城，各门巡看。得知侯成盗了赤兔马逃脱，便责骂魏续失职，丢了战马，正准备降罪。城下曹兵看见城上白旗，都拼尽全力攻城，吕布只得亲自抵御来敌。这一仗从黎明打到中午，曹兵才稍稍后退。吕布劳累过度，在门楼休息时，不知不觉在椅子上睡着了。宋宪进来，轰走左右的人，先盗了他的画戟，再与魏续一齐动手，将吕布用绳索紧紧捆住。吕布从睡梦中醒来，慌忙唤左右军兵，却都被宋、魏二人杀散。白旗一招，楼下曹兵又一同拥至城下。魏续冲着城下叫喊：“吕布已被生擒！”夏侯渊还不敢相信。宋宪从城上扔下吕布的画戟，将城门大开，曹兵一拥而上。高顺、张辽因在西门被水围困，也轻易被曹兵擒获；陈宫逃到南门时，被徐晃捉住。
曹操入城，一面传令军士将水退去，出榜安抚百姓，一面与玄德坐在白门楼上，审罚擒获的一干人等，张飞、关羽在旁边侍立。吕布长得高大威猛，此时却被捆成一团。吕布大叫：“绑得太紧了，求你们绑松一些！”曹操并不答应，说道：“绑老虎可不能不紧啊。”吕布仔细一看，见侯成、魏续、宋宪都站在一边，对他们说：“我对你们不薄，你们怎么忍心背叛我钥”宋宪说：“你只听妻妾们的话，不听将士们的进言，这也叫‘不薄’？”吕布说不出话了。过了一会儿，高顺也被一帮人带到。曹操问他说：“你还有什么好说的？”高顺并不回应，曹操大怒，命人将他拉出去斩了。徐晃又押着陈宫到来。曹操见到“故人”冶问：“你别来无恙啊？”陈宫看见曹操仍然心有不满：“你这个人心术不正，所以我不愿跟随你！”曹操反将他一军说：“我心术不正，你为吕布效劳又怎么说呢？”陈宫回答：“吕布虽缺少谋略，却不像你这么诡诈奸险。”曹操嘲讽道：“你一向自认为足智多谋，现在又怎样呢？”
陈宫回过头看了看吕布说：“我只恨他没有听我的话，如果他按照我说的去做，我们未必会被捉来这里。”曹操又问：“事已至此，应该怎么做？”陈宫大喊一声：“不过是一死罢了！”曹操说道：“你死了，你的老母、妻儿怎么办？”陈宫说：“我听说以孝治理天下的人，不会残害他人的亲眷；施行仁政的人，不会断绝他人的后嗣。我老母、妻儿是死是活，全在你的手中。我既然被你捉住，就请动手吧，我没什么可挂念的。”曹操有些舍不得杀陈宫。陈宫却径直往楼下走，左右的人拉都拉不住。曹操站起身来，流着泪送他下楼去，陈宫并不回头看他。曹操又对随从说：“马上送陈宫的老母亲和妻儿回许都安置，谁若是怠慢了他们，斩！”陈宫听见曹操的话，不再说话，伸长了脖子就刑。众人都流下眼泪。事后，曹操用棺椁装好他的尸首，埋在许都。后有人作诗叹息说：“生死无二志，丈夫何壮哉！不从金石论，空负栋梁材。辅主真堪敬，辞亲实可哀。白门身死日，谁肯似公台！”
再说那吕布，趁曹操送陈宫下楼去了，低声对刘备说：“你如今是座上客，而我吕布却是阶下囚，你为什么一句替我求情的话也不说钥”玄德只是点头，并不出声。等到曹操上楼来，吕布向曹操叫道：“你一直以来都将我看作祸患，如今我已经降服于你。如果你做大将军，我做副将来辅助你，难道还愁天下不能平定？”曹操也有惜才之心，回头对刘备说：“你看怎么样？”玄德没有正面回答，只冷静地说了一句：“曹公难道还没看过丁原、董卓的下场吗钥”吕布惊骇，恨恨地瞪着刘备说：“你是个最没有信义的小人！”当下，曹操即下令：“将吕布拉下楼去吊死！”吕布挣扎着，回头对玄德喊说：“大耳儿，你难道不记得辕门射戟的事了吗？”这时，一人大声喝道：“吕布匹夫！大丈夫死就死吧，有什么可畏惧的？”众人一看，原来是张辽，他也正被刀斧手捆绑押来。吕布最后还是被曹操下令吊死，并割下了脑袋。
却说那张辽被武士们簇拥着到了楼上。曹操指向张辽说：“这个人很面熟啊。”张辽说：“濮阳城中相遇过，怎么会忘记呢？”曹操笑着说：“原来你也记得！”“只可惜……”“可惜什么？”“只可惜当时火不够大，没能烧死你这国贼！”张辽咬牙说道。曹操一听，怒气冲天：“你不过是败军之将，竟敢侮辱我！”抽出剑来，亲自要杀张辽。张辽也是一硬汉，毫无惧色，伸长了脖子等着。突然，曹操的臂膀被一人拉住，另有一人跪在他面前。曹操一看，正是刘备和关羽。刘备求情说：“这样一个赤胆忠心的人，正应当留用啊。”云长也说：“关某早就知道张辽是忠义之士，我愿意用自己的性命来保全他的性命。”曹操见状，将宝剑扔在地上，笑着说：“我也知道文远忠义，刚才不过是开个玩笑罢了。”于是亲自帮张辽解开绳子，脱下自己的衣服给他穿上，请他坐到上位。张辽倍受感动，于是投降了曹操。曹操封他作中郎将，赐爵关内侯。这正是：乞哀吕布无人救，骂贼张辽反得生。