却说曹操在豫州遇到刘备，引军至济北（今山东济宁北），被夏侯渊迎接入寨，诉说夏侯惇与敌交战之事。
曹操闻知夏侯惇拔矢啖睛，卧床未愈，急亲往探视，抚背慰籍，令送往许都调养，一面计议攻打吕布。
曹操先是联络陈珪父子做内应，设计破了徐州，攻取了小沛。
吕布前往救援，见城池已经失守，在城下大骂陈登反叛，又遭闻讯赶来的关羽、张飞截杀，无心恋战，与陈宫等杀开一条血路，径奔下邳。
关羽、张飞相见，互抱洒泪。
关羽说：“我在海州路上驻扎，闻知大哥随曹公进军徐州，故来至此。”
张飞也把在芒砀山情况说了。
叙话毕，二人去见刘备，哭拜于地。
刘备悲喜交集，引二人见曹操，跟随曹操进入徐州。
糜竺迎见刘备，具言家属无恙，只是走散了邓罡。
刘备大喜，不去理会邓罡失散之事，只与二位夫人诉说别后衷情。
陈珪父子参拜曹操，被待为上宾，加封陈珪十县俸禄，加授陈登为伏波将军，仍令回广陵治理镇守。
曹操攻下小沛，得了徐州，设大宴犒劳诸将后，举兵攻打下邳，两月不下。
吕布在下邳，不听陈宫等人劝告，听信妻子严氏、迷恋妾女貂蝉，引起部将不满，盗其赤兔马献给曹操。
当曹操决沂、泗两河之水淹城时，吕布部下又盗其戟扔到城下，诸多细情末节，纷繁复杂，曲折多变，不再多述。
吕布被其部将宋宪、魏续绳捆索绑献给曹操，高顺、张辽在西门遭水困被曹兵擒捉，陈宫奔至南门被徐晃所获。
曹操入城，下令退了所决之水，出榜安民，一面与刘备同坐白门楼上，提来擒获一干人等，逐一处判。
曹操问高顺，高顺不语，被斩。
曹操提问陈宫，陈宫宁愿一死，只求保存老母妻子。
曹操有留恋之意，陈宫全然不顾，直步下楼。
曹操起身相送，陈宫头也不回。曹操对手下说：“立即送公台老母妻子回许都养老，怠慢者斩。”
陈宫闻听，既不感谢，也不开口，引颈受刑，众皆下泪。
曹操送陈宫时，吕布求刘备说：“玄德今为座上客，我为阶下囚，请求说一句话救我。”
刘备看了看吕布，点了点头。
等曹操看着陈宫受刑从楼下回来，吕布大叫：“明公所患是我，今我已经服输。以后明公为大将，我甘愿为副将，天下就不难平定了。”
曹操回顾刘备说：“玄德以为如何？”
刘备本想留吕布在曹操身边，甚至让其认曹操为义父，像杀丁原、董卓那样，再把曹操除掉。但转而一想，吕布骁勇，我兄弟三人尚不能战胜，若留曹操身边，对自己不利，于是说：“曹公难道忘了丁原与董卓是怎么死的吗？”
一句话使曹操下定了斩杀吕布的决心，令牵下楼去缢死。
吕布这时才知道刘备伪诈，回顾刘备说：“大耳贼，难道忘了辕门射戟吗？”
刘备轻蔑一笑，回眸不语。
吕布边走边骂，直至被斩，仍骂不绝口。
这时刀斧手押解张辽来到楼上。
张辽对着吕布说：“吕布匹夫!死就死了，何必害怕。”
曹操指着张辽故意说：“你这个人看着好似面熟，不知何时见过？”
张辽说：“难道你忘了濮阳城中被火烧伤吗？可惜当日火小，没被烧死。”
曹操大怒，拔剑在手，要亲手斩杀张辽。
张辽毫无惧色，引颈待杀。
这时，刘备突然上前拉住曹操胳膊：“此人忠义可嘉，正当留用。”
关羽见状，跪在曹操面前：“关某素知文远乃忠义之士，愿以性命担保。”
曹操掷剑大笑：“吾早知文远忠义，开个玩笑罢了。”亲自解开绳索，解下自己外衣给张辽披在身上，让其上坐。
张辽被感动，遂降。
曹操当即拜张辽为中郎将，赐爵关内侯，使招安臧霸。