曹操随即控制了彭城，当下留李典守卫彭城，自己亲率大军追杀吕布而去。
吕布逃到下邳城，死守城池，拒不应战，曹操见此只好命大军包围下邳，安营扎寨，商量对策。
曹操升帐聚将，对众人说道：“如今徐州大半都已经落入某手中，只有下邳一座孤城，可是吕布实在悍用，我等如何才能拿下下邳城？”
程昱向前说道：“吕布如今只有下邳一座孤城，若是逼迫的太紧，他必定死战，然后投靠淮南袁术而去。如果吕布和袁术联手，那么必将实力大涨，于我等不利。如今可命一文武兼备者守住吕布前往淮南各条道路，北方吕布，南防袁术。”
曹操随即看向刘备说道：“某自当进攻吕布，守住淮南各条路径就交给玄德吧！”
刘备当机领命，留糜竺、简雍留守徐州，亲率关羽、张飞、赵云、孙乾前往守卫淮南各条路径。
且说吕布退守下邳城中，认为粮草充足，曹操断然无法攻破下邳，届时曹操断粮，必定退兵。
曹操知道吕布心意，于是命大军猛攻城池，却不想下邳城池坚固，曹军连攻二个月都没有拿下，此时曹操军中已经断粮了，曹操于是召集手下谋士商议对策。
郭嘉对曹操说道：“某有一计，可立刻攻破下邳，不费一兵一卒。”
荀彧闻言说道：“奉孝之计，莫非掘开泗水，水淹下邳。”
郭嘉说道：“正是。”
曹操闻言大喜，当机命令曹仁引将士凿开河道，放大水淹了下邳。
且说吕布在下邳城中，见曹操连续两个月都没有攻下下邳，心中不由得放松警惕，每日里与貂蝉饮酒纵歌，好不惬意，却听说，曹操大军掘开泗水，大水已经淹了下邳西北南三门，只有东门无事，顿时清醒了，随即说道：“酒色误事，险些酿成大祸。”
随即传令三军，凡是再有饮酒者立斩。
且说下邳城中，吕布部将侯成设宴，召宋宪、魏续的人饮酒作乐，又恐吕布怪罪，于是亲自去请吕布一同赴宴，吕布闻言大怒，说道：“某刚刚下了禁酒令，你等就处罚，莫不是伙同曹操，欲要害某。”
说完，命令手下亲兵将侯成拖出去砍了。众人见此，纷纷为侯成求情。
吕布见此，于是说道：“死罪可免，活罪难逃。拉出去杖打一百大板。”
到了夜里，宋宪、魏续二人前来看望侯成，侯成忍痛接见了二人，宋宪对侯成说道：“吕布此人，只贪恋女色，视我等如草芥一般，日后必定死在他手上。”
魏续接着说道：“莫不如，我等投效曹操，也可保全自己。”
侯成闻言说道：“今日若非你二人求情，此时某早已经命丧黄泉了。吕布不仁，祝怪我等不义。”
当日夜里，侯成悄悄来到马棚，偷走了吕布的赤兔马，骑马飞奔东门而去，东门守将就是魏续，魏续打开城门，放侯成逃往曹营，曹操闻言，率大军猛攻东门。
吕布得知后，急忙率麾下阻挡曹操，直到天明时分，曹操才撤军，吕布鏖战一夜，疲惫不堪，本想治罪魏续放走了侯成，却不想困意袭来，竟然白门楼上睡着了。
宋宪、魏续见此，心中大喜，知道时机已到，当下悄悄绑了吕布，随后又偷走了吕布的兵器方天画戟，却不想闹出了动静，顿时清醒了，却见自己已经被捆绑住了，顿时大惊，大骂魏续、宋宪二人。二人却是不理，将吕布五花大绑，来见曹操。
曹操入城，随后命令大军疏通河道，散去城中积水，发出告示，安抚百姓。之后与刘备一同前往白门楼上，见吕布被五花大绑，却听见吕布说道：“孟德，捆的太紧了，能否松些。”
曹操大笑，随后说道：“奉先啊，你是猛虎，捆虎能不紧吗！”
吕布闻言说道：“曹公在彭城曾说，只要某投降，就将你的所有兵马都交给某统领。如今，某愿意投降曹公。”
曹操却是说道：“奉先啊，你还真是傻的可爱，昔日你在城上，某在城下，如今你已经是某的阶下之囚了，你觉得还可能吗！”
吕布知道那只不过是曹操的计谋，但是此时却是吕布能抓住唯一的救命稻草，却不想，曹操压根就不想留他，随后转头看向刘备，急声说道：“玄德为某求求情啊！”
刘备怒声说道：“吕布，你怎有脸求某救你，某好心收留你，你却恩将仇报，夺了某徐州，昔日若你我联手，岂会有今日之败。”
吕布闻言说道：“曹公，某还是有用的，某愿意为你征战天下，哪怕就当一名士卒也行。”
曹操闻言，看向刘备说道：“玄德，你怎么看？”
刘备拱手说道：“吕布昔日曾拜丁原、董卓、王允为义父，如今，某请曹公当吕布的第四个义父。”
曹操闻言笑道：“吕布，听见了吗，刘备说谁是你义父，谁就得死的很惨，某岂能容你。来人，拉出砍了。”
至此，三国第一猛将吕布被曹操斩杀在白门楼上，结束了“人中吕布，马中赤兔。”的传奇一生。