幾日後，許汜、王楷前來求見呂布，他們對呂布說：“將軍與袁術軍曾有婚約，如今袁術聲勢大振，將軍可叫袁術前來支援，然後來個裏應外合，夾攻曹操。”
呂布想了一會說：“此計甚好，但是之前我悔婚在先，不知袁術肯派兵支援否？”
許汜答著：“就讓我前去試試看。”
呂布答應了，命張遼送他出去。許汜去完沒有幾日就回來了，他對呂布說著：“袁術要將軍先將女兒送去方肯出兵。”
次日，呂布騎著馬，帶著女兒準備出城，高順，張遼尾隨其後保護著，但沒有走多久，劉關張就出現在麵前，高順和張遼與劉關張混戰著，呂布趁機逃走，沒有想到許褚和徐晃在前麵攔住了呂布的去路，呂布見曹軍太多，寡不敵眾又退回城裏，心情鬱悶又開始喝著酒。
曹操攻打下邳已經有兩個月，仍久攻不下，曹操對郭嘉等人說著：“北有袁紹之憂，東有劉表，張繡，下邳又一直久攻不下，我想暫且退回，然後再作打算。”
荀攸立刻否定了曹操的想法，他說著：“主公不可，呂布屢戰屢敗，士氣真當虛弱，陳宮雖有謀，但是呂布遲遲不聽其言。我們更應該乘勝追擊，呂布，陳宮方可擒之。”
郭嘉說著：“我有一計，下邳城可以攻破。”
荀彧補充著：“莫非決沂泗之水？”
郭嘉笑著說：“正是此意。”
他們你一言我一語的配合得天衣無縫，曹操聽完心花怒發，立刻令軍士決兩河之水，曹操軍隊站在高原上，看著水淹下邳城，下邳城被淹得隻剩一個東門。
呂布的士兵來報，呂布仍然天真地說著：“我有赤兔馬，那水又有何怕的。”
呂布不分日夜一直喝酒，神色越來越難看了，一日竟被鏡中的自己嚇到，於是下令全軍禁酒。不久軍中有人來報，說馬槽的馬被人偷走，侯成聽完馬上緊追，最後追上偷馬之人，將其殺死，馬沒有缺少一匹，於是侯成高興地舉辦了酒宴，邀軍中大將共飲，忽然他想起呂布前些日下令全軍禁酒，他怕呂布怪罪，於是自己先送了幾瓶酒去，呂布看見那些酒後，大發雷霆說著：“本將軍不是才剛下令禁酒沒有幾日，你就帶著諸將喝酒，你是有意跟我過不去是吧？”
侯成連忙答著：“我等隻是因為追回戰馬高興才”
沒有等侯成說完，呂布以命人將他拉出去處死，幸得魏續和宋憲替他求情，雖免了一死，但是呂布仍叫人打了侯成一百大板。”
剩下參加酒宴的眾人也一人五十大板，無一幸免。諸將被打後，心有不甘，宋憲和魏續去探望侯成，侯成對他倆說著：“呂布隻貪戀妻子，視我們如草芥。如今曹軍在城外，我們在城裏也是等死，不如去投靠曹操罷了。”
宋憲同意侯成的想法說著：“呂布不仁不義，我們去投曹操。”
魏續說著：“現在暫時不要去，等我們抓了呂布，再把呂布獻給曹操如何？”
侯成充滿疑慮地說：“呂布武力過人，我們怎麼將他抓住？”
魏續對侯成說：“你先將赤兔馬偷走獻給曹操。”
侯成聽完說著：“我今夜就去偷。”
果然深夜，侯成偷了赤兔馬就立刻前往城外，馬上還插著白旗，到了曹營，侯成將赤兔馬獻給曹操，又告知魏續和宋憲也會投降，曹操聽完笑著說：“有公相助，攻下下邳城指日可待。”
曹操命人寫了便押榜數十張，命人將其射入城去。其榜內容為：“大將軍曹，特奉明詔，征伐呂布。如有抗拒大軍者，破城之日，滿門誅戮。上至將校，下至庶民，有能擒呂布來獻，或獻其首級者，重加官賞。為此榜諭，各宜知悉。”
次日一大早，城外就聲振屋瓦，呂布聽完，忙提著方天畫戟到城門上去看，看到城下曹兵眾多，又看到曹軍中有侯成，方知侯成已背叛他而去投曹操，他在城上大罵著，罵完又責怪魏續和宋憲沒有看好他的赤兔馬，城下曹操的軍隊看到城上插著白旗，便下令竭盡全力攻城，呂布親自出城迎戰，魏續和宋憲在城上沒有去幫忙，呂布一人殺了不知多少曹兵，但由於孤身作戰，體力不支，就退到白門樓。