刘草鞋再见关、张悲喜交集，引二人拜见曹操之后同入徐州。糜竺接见具言家属无恙，陈珪、陈登父子亦来参拜曹操。
得了徐州心中大喜曹操设一大宴犒劳众将，居中而坐使陈珪居右，草鞋居左，其徐将士各依次坐，酒过三巡奖励陈珪父子之功，加封十县之禄，授陈登为伏波将军，欲一鼓作气拿下吕布商议起兵如何进攻下邳。
程昱道：“吕布今止有下 邳一城，若逼之太急，必死战而投袁术 矣。布与术合，其势难攻。今可使能事 者守住淮南径路，内防吕布外挡袁术。何况现在山东尚有臧霸、孙观、吴敦、尹礼之徒未曾归顺，防之亦不可忽也。”
曹操采纳道：“我自挡山东诸路，其淮南径路请玄德挡 之。”刘草鞋起身拱手道：“丞相将令，安敢有违。”第二天留糜竺、简雍在徐州，带孙乾、关、张引军往守淮南径路，曹操自引大军直扑下邳。
且说吕布盘踞下邳自恃粮食足备，且有泗水之险安心坐守可保无虞。 陈宫曰：“今操兵方来，可乘其寨栅未定，以逸击劳无不胜者。”
吕布一口否定道：“我刚刚一败再败不可轻易出帐。待其来攻而后击之，把他们赶进泗水矣。”
又过数日曹操下寨已定，统众将来到城下对吕布喊话道：“我闻奉先又欲联姻袁术故领兵至此。袁术有反逆大罪，而公有讨董卓之功，今何自弃其前功而从逆贼袁术耶？倘城池一破，悔之晚矣。若早来降共扶王室，当不失封侯之位。”
“丞相且退，尚容商议。”见吕布有所动摇一旁陈宫则大骂曹操“奸贼”，还一箭射中曹操麾盖。
“吾誓杀汝！”曹操指着陈宫大骂数声一声令下开始攻城。
将吕布一脸埋怨陈宫献策道：“曹操远来势不能久。将军可率步骑出屯于城外我率徐众坚守于内。曹操若进攻将军我则引兵袭其后背；若来攻城将军为救于后。不过旬日曹军食尽可一鼓而破之。此乃掎角之势也。”
事已至此吕布只能采纳道：“公言极是。”遂归府收拾戎装。时方冬寒，吩咐从人多带棉衣，正妻严氏闻之不悦道：“将军难道一定要丢下全城和妻子儿女孤军远行吗，一旦有变妾岂得为将军之妻乎？”
吕布踌躇难决三日不出。陈宫心犯咯噔入内相见道：“曹军四面围城，若不早出必受其困。”吕布道: “我想远出不如坚守。”陈宫又生一计道：“近闻曹军粮少已派人前往许都去取粮。将军可引精兵往断其粮道，此计大妙。”
吕布觉得此计可行依然跟老婆严氏说知此事，那严氏泣泪流满面道：“将军亲自出马断曹操粮草当然可行，只是陈宫、高顺素来不合，将军一旦离开二人必不能同心协力共守城池？若有差失丢失这最后的立足之地悔之晚矣！望将军三思而后行不要被陈宫给蒙蔽了。妾昔日在长安已经被将军遗弃过一次，幸亏有庞舒私自保才得以与将军相聚，孰知今又弃妾而去乎！”话音一落痛哭不已。
吕布被老婆这么一哭一闹愈发愁闷难决，乃出谓陈宫曰：“曹军粮草将至未可信也，曹操诡异多端不可轻动。”
“若被曹操四面围困该如何是好呀。”面对陈宫无奈摇头吕布不以为然道：我有方天画戟、宝马赤兔，谁敢近我！”
“吾等死无葬身之地矣！”陈宫嗟叹而退。吕布终日不出正同严氏、貂蝉饮酒解闷之时谋士许汜、王楷拜见进计曰：“今袁术在淮南，声势大振。将军旧曾与彼约婚，今何不仍求之？彼兵若至内外夹攻必破曹军。”吕布采纳其计立即修书交与二人前去。
许汜曰：“须得一军引路冲出方能出行。”吕布即令张辽、成廉引兵一千负责 送出隘口。
是夜二更张辽在前在后护着许汜、王楷杀出城去。抹过刘草鞋寨众将追赶不及已出隘口，成廉将五百人跟许汜、王楷快马而去，张辽引一半军回来。到隘口时遭关绿帽拦住； 未及交锋就被高顺引兵出城接入城中去了。
见许汜、王楷呈上书信袁术反问道：“前者杀吾使臣拒我联姻，今又来相问，何也？” 许汜解释道：“此为曹操与陈登父子里应外合奸计所误，愿明上详查之。”
袁术道：“你主不因曹军四面围困，岂肯将女许配给我儿子？”王楷曰：“明上今不相救，恐唇亡齿寒，亦非明上之福也。”袁术曰: “奉先反复无信，可先送女然后发兵。”许汜、王楷只得拜辞，和成廉快马加鞭而返，一步风尘仆仆抵达刘草鞋寨边，许汜定睛一看哨巡严密皱着眉头道：“日间不可过只能夜间通过，我二人先行还需成将军断后。”
商量停当等到夜半三更进入刘草鞋寨，许汜、王楷先过去了成廉正行之时，突见张屠狗出寨拦路，交马只数合不敌被擒五百人马皆被杀得作鸟兽散尽被杀散。
刘草鞋将张屠狗五花大绑送来的成廉押往大寨见曹操。一问便知向袁术求救许婚一事。
曹操大怒斩成廉于军门的同时立即派人传谕各寨小心防守，如有走透吕布及彼军士者依军法处治。
许汜、王楷入城如实相报，吕布双眉紧锁道：“今日便送去，如何？”
许汜曰：“今日乃凶神值日不可去。明日大利，宜用戌、亥吉时。”
“派谁护送可保万无一失。”
“城外曹军里三层外三层，当今天下除了将军还有谁能冲出铁桶般重围。”
吕布点头待次夜二更时分将女以绵缠身，用甲包裹负于背上，手提画戟放开城门，一马当先张辽、 高顺紧随其后......
冲至刘草鞋寨前但闻一声鼓响，关、张二人拦住去路大叫道：“休走！”布无心恋战，只顾夺路而行，玄德自引一军杀来，两军混战。
吕布虽勇终是缚一女在身且是一个几近成年的女儿，只恐有伤不敢狂飙突进难以冲出重围。后面徐晃、许褚皆涌杀而来，军卒将佐个个大呼小叫：“不要走了吕布！”
面对刀枪如林吕布欲再次完成不可能的任务但此时心有顾忌显然几无可能，只得无奈而退重新紧闭城门，何以解忧唯有杜康心中郁闷终日拿酒消愁......
却说曹操攻城两月不下，忽有细作来报: “河内太守张杨出兵东市欲来相救，却遭部将杨丑一刀砍之。正要将献丞相却被张杨心腹将眭固所杀，反投犬城去了。”
曹操闻报即令中军校尉史涣追斩眭固，可怜曾经的黑山军头目在犬城混战死于乱军之中。
但面对据城而守的吕布依然一筹莫展，曹操召集众将道 ：“张杨虽幸自灭当东有刘表、张绣之患，袁术没能娶得吕布之女亦知唇亡齿寒的道理，也严兵声援吕布只是不敢贸然进攻而已，下邳围而不克久拖恐生变故。 吾欲暂且息战退兵还都，是否妥当？”荀攸急止曰：“不可，吕布屡败，锐气已堕，军以将为主，将衰则军无战心，彼陈宫虽有谋而迟。今吕布之气未复，陈宫之谋未定，更要增强进攻力度解决心腹大患吕布在此一战。”郭嘉补充曰：“我有一计下邳城可立破，更胜于二十万师。”荀彧思索片刻恍然大悟道：“莫非决沂、泗之水乎？”郭嘉抿嘴一笑道：“正是此意。”曹操大喜即令军士决两河之水的同时已移兵高处坐视水淹下邳。
下邳一城被淹只剩得东门无水，其余各门都被水淹。接众将飞报吕布将后槽牙咬的咯咯作响道：“我有赤兔马渡水如平地，又何惧哉！”一筹莫展只能与妻妾痛饮美酒，因酒色过伤形容消减。
一天取镜一照惊道：“我被酒色伤矣！从今天开始戒酒之。”遂下令城中但有饮酒者皆斩。
却说侯成有好马十五匹被后槽人盗走欲献与刘草鞋。侯成知道立即追杀后槽人将马夺回。
诸将得知情况纷纷赶来道贺，侯成酿得五六斛酒欲与大家痛饮一番，又害怕吕布问罪，乃先先取佳酿五瓶送到吕布府道禀告道: “托将军虎威，追得失马，众将皆来作贺。酿得些酒未敢擅饮，特先奉上微意。”
“我刚下令禁酒你却酿酒会饮，左右给我推出斩首？”吕布大怒见宋宪、魏续等诸将纷纷涌入告饶，这才网开一面道：“今看众将面，且打一百棍！”众将又哀告依然打了五十背花板这才作罢。
见宋宪、魏续来家探视侯成泣不成声道: “非公等则我已死矣！”
宋宪同样愤愤不平道：“吕布只恋妻子视我等如草芥一般。”魏续曰：“军围城下水绕壕边，我们等死无日矣！”宋宪曰：“吕布无仁无义不如弃他而走？”
魏续曰：“一走了之非丈夫也。不若擒住吕布献曹公。”侯成道：“我因追马受责，而吕布所倚恃者赤兔马也。二位欲打开城门擒住吕布，那我就先行一步盗其赤兔献给曹公。”
......
三人一拍即合当夜侯成潜行至马厩，盗了那匹赤兔马往东门飞而去奔。魏续便开门放出，还假装追赶一番。
侯成飞奔至曹寨献上吃土，告知宋宪、魏续插白旗为号准备打开城门。曹操闻此信立即押榜数十张射入城去。
其榜曰: 大将军曹，特奉明诏，征伐吕布。 如有抗拒大军者，破城之日，满门诛戮。上至将校，下至庶民，有能擒吕布来献，或献其首级者，重加官赏。为此榜谕，各宜知悉。
翌日城外喊声震天。吕布大惊提戟上城，各门点视责骂魏续走透侯成，失了战马欲待治罪，城下曹兵望见城上白旗竭力攻城。
吕布只能亲自抵敌，从黎明直打到日中待曹兵稍退便靠着门楼，只想小憩片刻不知不觉却睡着了。
宋宪蹑手蹑脚靠近先盗其画戟，再与魏续一齐动手，将吕布绳缠索绑紧紧缚住。......
吕布这才从睡梦中惊醒急唤左右，却都被二人杀散并将白旗一招。
见曹兵如潮水般涌至城下魏续大叫：“已生擒吕布矣！”
夏侯渊难以置信见宋宪从城上掷下吕布画戟且大开城门，这才率大军兵一拥而入......