正斗间，阵外喊声复起，曹操亲统雄师冲杀前来。吕布料难抵敌，引军东走。曹兵随后追逐。吕布走得人困马乏。忽又闪出一彪军拦住来路，为首一将，立马横刀，大喝：“吕布休走！关云长在此！”吕布仓猝接战。背后张飞赶来。布偶然恋战，与陈宫等杀开条路，径奔下邳。侯成引兵策应去了。
军行至济北，夏侯渊等驱逐入寨，备言兄夏侯惇损其一目，卧病未痊。操临卧处视之，令先回许都调度。一面令人刺探吕布现在那边。探马回报云：“吕布与陈宫、臧霸结连泰山贼寇，共攻兖州诸郡。”操即令曹仁引三千兵打沛城；操亲提雄师，与玄德来战吕布。前至山东，路近萧关，正遇泰山寇孙观、吴敦、尹礼、昌豨领兵三万余拦住来路。操令许褚迎战，四将一齐出马。许褚奋力死战，四将抵敌不住，各自败走。操乘势掩杀，追至萧关。探马飞报吕布。
行至半路，只见一彪军骤至，视之，乃高顺、张辽也。布问之，答曰：“陈登来报说主公被围，令某等急来救解。”宫曰：“此又佞贼之计也。”布怒曰：“吾必杀此贼！”急驱马至小沛。只见小沛城上尽插曹兵灯号。本来曹操已令曹仁袭了城池，引军守把。吕布于城下痛骂陈登。登在城上指布骂曰：“吾乃汉臣，安肯事汝反贼耶！”布大怒，正待攻城，忽听背后喊声大起，一队人马来到，抢先一将乃是张飞。高顺出马迎敌，不能取胜。布亲身接战。
且说曹操得了徐州，心中大喜，商讨起兵攻陷邳。程昱曰：“布今止有下邳一城，若逼之太急，必死战而投袁术矣。布与术合，其势难攻。今可使能事者守住淮南径路，内防吕布，外当袁术。况今山东另有臧霸、孙观之徒未曾归顺，防之亦不成忽也。”操曰：“吾自当山东诸路。其淮南径路，请玄德当之。”玄德曰：“丞相将令，安敢有违。”次日，玄德留糜竺、简雍在徐州，带孙乾、关、张引军住守淮南径路。曹操自引兵攻陷邳。且说吕布鄙人邳，自恃粮食足备，且有泗水之险，放心坐守，可保无虞。陈宫曰：“今操兵方来，可乘其寨栅不决，以逸击劳，无不堪者。”布曰：“吾方屡败，不成轻出。待其来攻而后击之，皆落泗水矣。”遂不听陈宫之言。过数日，曹兵下寨已定。操统众将至城下，大呼吕布答话，布上城而立，操谓布曰：“闻奉先又欲结婚袁术，吾故领兵至此。夫术有反逆大罪，而私有讨董卓之功，今何自弃其前功而从逆贼耶？倘城池一破，悔之晚矣！若早来降，共扶王室，当不失封侯之位。”布曰：“丞相且退，尚容商讨。”陈宫在布侧痛骂曹操奸贼，一箭射中其麾盖。操指宫恨曰：“吾誓杀汝！”遂引兵攻城。宫谓布曰：“曹操远来，势不能久。将军能够步骑出屯于外，宫将余众闭守于内；操若攻将军，宫引兵击其背；若来攻城，将军为救于后；不过旬日，操军食尽，可一鼓而破；此乃掎角之势也。”布曰：“公言极是。”遂归府清算戎装。时方冬寒，分付从人多带绵衣，布妻严氏闻之，出问曰：“君欲何往？”书记以陈宫之谋。严氏曰：“君委全城，捐老婆，孤军远出，倘一旦有变，妾岂得为将军之妻乎？”布迟疑未决，三日不出。宫入见曰：“操军四周围城，若不早出，必受其困。”布曰：“吾思远出不如死守。”宫曰：“近闻操军粮少，遣人往许都去取，迟早将至。将军可引精兵往断其粮道。此计大妙。”布然其言，复入内对严氏说知此事。严氏泣曰：“将军若出，陈宫、高顺安能死守城池？倘有差失，悔无及矣！妾昔在长安，已为将军所弃，幸赖庞舒私藏妾身，再得与将军相聚；孰知今又弃妾而去乎？将军出息万里，请勿以妾为念！”言罢痛哭。布闻言愁闷不决，入告貂蝉。貂蝉曰：“将军与妾作主，勿轻身自出。”布曰：“汝无忧愁。吾有画戟、赤兔马，谁敢近我！”乃出谓陈宫曰：“操军粮至者，诈也。操多狡计，吾未敢动。”宫出，叹曰：“吾等死无葬身之地矣！”布因而整天不出，只同严氏、貂蝉喝酒解闷。