曹操攻城，兩月不下。便有動搖之心，因此對眾人說：“北有袁紹之憂，東有劉表、張繡之患，下邳久圍不克，我欲退兵還許都，暫且息戰如何？”荀攸急忙製止：“不可。呂布屢敗，銳氣已墮，軍以將為主，將衰則軍無戰心。陳宮雖有謀略，但設謀遲緩。現今呂布元氣未複，陳宮之謀未定，可速攻城，呂布可擒。”郭嘉說：“我有一計，下邳城可立破，勝於二十萬師。”荀彧說：“莫非決沂、泗之水，水淹下邳？”郭嘉笑道：“正是此意。”曹操大喜，馬上令軍士決兩河之水。曹兵皆居高處，坐視水淹下邳。眾軍飛報呂布，呂布說：“我有赤兔馬，渡水如平地，又何懼哉！”仍然與妻妾痛飲美酒，因酒色過度，麵容憔悴。一日取鏡自照，驚歎：“我被酒色傷了！自今日起，當戒之。”遂下令城中，但有飲酒者皆斬。
呂布部將侯成有馬十五匹，被後槽人盜去，欲獻給劉備。侯成知道後，追殺後槽人，將馬奪回。諸將向侯成祝賀，侯成釀得五六斛酒，要與諸將會飲，怕呂布怪罪，於是先把酒送到呂布府中，稟告說：“托將軍虎威，追得失馬。眾將都來祝賀。釀得些酒，未敢擅飲，特先奉上。”呂布大怒道：“我剛下令禁酒，你卻釀酒會飲，莫非你要害我嗎！”命推出斬首。宋憲、魏續等諸將求請，呂布這才打了五十背花，然後放歸。眾將無不喪氣。宋憲、魏續至侯成家來探視，侯成哭著說：“如果不是諸位將軍，我命難保！”宋憲說：“呂布隻戀妻子，視我等如草芥。”魏續說：“軍圍城下，水繞壕邊，我等死期將至！”宋憲說：“呂布無情無義，不如我等棄之而走？”魏續說：“不如擒住呂布獻給曹操。”侯成說：“呂布所倚恃的，是赤兔馬。你二人如果能獻城擒呂布，我當先盜馬去見曹操。”三人商議定了。
於是，侯成趁夜暗至馬院，盜了那匹赤兔馬，飛奔東門來。魏續便開門放出，卻佯作追趕之狀。侯成到曹操寨，獻上赤兔馬，備言宋憲、魏續插白旗為號，準備獻城。曹操大喜，便押榜數十張射入城去。其榜曰：
“大將軍曹，特奉明詔，征伐呂布。如有抗拒大軍者，破城之日，滿門誅戮。上至將校，下至庶民，有能擒呂布來獻，或獻其首級者，重加官賞。為此榜諭，各宜知悉。”
第二天，城外喊聲震地。呂布大驚，提戟上城，各門點視，責罵魏續走逃侯成，失了赤兔馬，欲待治罪。城下曹兵望見城上白旗，竭力攻城，呂布隻得親自抵抗。從早晨直打到日中，曹兵稍退。呂布少憩門樓，不覺睡著在椅上。宋憲趕退左右，先盜其畫戟，便與魏續一齊動手，將呂布繩纏索綁，緊緊縛住。布從睡夢中驚醒，急喚左右，卻被宋憲、魏續殺散，把白旗一招，曹兵齊至城下。魏續大叫：“已生擒呂布矣！”夏侯淵尚不相信。宋憲在城上扔下呂布畫戟來，打開城門，曹兵一擁而入。高順、張遼在西門，水圍難出，為曹兵所擒。陳宮奔至南門，被徐晃擒住。
曹操入城，傳令排水，出榜安民。一麵與劉備同坐白門樓上。關羽、張飛侍立一旁，呂布被繩索捆作一團，大叫：“縛得太急，鬆點兒！”曹操說：“捆老虎不能不緊啊。”呂布見侯成、魏續、宋憲皆站在一旁，說道：“我待諸將不薄，你等為何背叛我？”宋憲說：“你聽妻妾的話，不聽眾人的計謀，這叫什麼不薄？”呂布默然。
呂布見劉備坐在那裏，說道：“您為座上客，我為階下囚，為何不說話為我講情呢？”劉備點頭。這時呂布又對曹操說：“您所擔心的，不過是我呂布，我今天願意歸順將軍。您為大將，我為您率領騎兵，不愁天下不定。”曹操有些猶豫，問劉備：“何如？”劉備答道：“您不見丁建陽、董卓的事嗎？”曹操一驚，下令絞殺呂布。呂布大罵劉備：“大耳賊！不記轅門射戟了嗎（呂布曾用轅門射戟的辦法為劉備解除過一場危難）？”