却说吕布正在洨县与纪灵叫战，两家互有胜负，一时不得进。听闻曹操撤军之后，却是大喜，以为立功之机已到，只要打败了袁术，便能占据徐、豫二州之地，声望亦是能盖过曹操，便是进而攻取整个中原也不在话下。于是攻打纪灵甚急，忽然听得张辽急报，刘备引曹操攻打下邳甚急。
吕布顿时大怒，大骂曹操言而无信，誓杀曹操。恰逢纪灵遣人前来议和，吕布便顺水推舟答应了下来。原来，李丰、乐就二将在曹军退走以后，趁着袁术还未归寿春，劫掠了大批粮草，叛逃而去。袁术疑心大起，恐其余将领再叛，便遣人命心腹大将纪灵收兵回寿春镇守，后者于是派人前来与吕布议和。
吕布生怕下邳有失，他虽然出身并州，也没什么忠义信用可言，但却是最为看重家眷。若是家小落入曹操之手，他是真不知该如何是好了。遂命大将曹性统领大军，自己亲自带了五千精骑飞速赶回徐州相救。
不曾想，大军刚刚离了沛国，进入下邳地界，便又有信使至，却是张辽派来，说陈氏父子引曹操大军兵进下邳之事，又言已护着夫人退至睢陵。吕布闻言，心里稍安，遂令大军往睢陵回合张辽等将。
大军入城，张辽、陈宫带着众将于城门处迎接，见了吕布，张辽便拜于地上请罪。吕布怒上心头，欲杀张辽。陈宫赶忙劝道：
“主公，文远虽然丢了下邳，但却是护住了主公家眷，又带出了大批兵马，虽然罪大，但亦是有功。不如暂且记下此罪，准其戴罪立功。”诸将亦劝。
吕布这才道：
“若非诸将相劝，必取汝性命。今日暂且记下，若来日立功，便免去此罪，若是再犯，二罪并罚，就如同宋宪一般。”原来，宋宪当初追杀刘备不得，被吕布夺职去位，贬为十夫长。
“诺，多谢主公！”张辽拜谢起身。众人入城中，张辽尽诉下邳城中之事。吕布听完，重赏高顺，又将陈珪尸首碎尸万段，方才稍稍平复了怒火，道：
“吾意起兵夺回下邳，还望诸位相助。”
“愿听主公吩咐。”众将赶忙应下，陈宫道：
“主公，眼下下邳已失，军中粮草尽断，若要相战，若不能迅速夺回下邳，恐军中有断粮之危，后果不可预料。不如暂且绕过下邳，退回东海，补足了粮草再做谋划。”
吕布狠狠的瞪了他一眼，道：
“正要趁曹贼立足未稳之际夺回下邳，如若不然，待其大军来到，站稳了脚跟，再想取之，何其难也？公台勿需多言，大军即日起行，誓要夺回下邳。”
就在此时，有一斥候进入，报曰：“将军，彭城国守将魏续反叛，杀了国相，引曹操大将于禁入彭城，驻守在沛县的兵马尽数覆灭。”
“什么？”吕布怒极攻心，雄壮的身躯不由踉跄着退了两步，一口鲜血便从嘴里喷了出来。众臣赶忙上前，却见吕布使劲站直了身体，喝道：
“魏续贼子，吾誓杀汝！”魏续与吕布乃是姻亲，魏续长姐魏氏是吕布的从妻，因此深得吕布重用，将一郡之地托付给他，吕布打死也想不到魏续会反叛他，自郝萌反叛之后，又一员大将反了他，而且是他最为信任的人。
好一会儿，吕布似乎慢慢消散了怒气，细不可闻的叹了一口气，回到主位之上做好。陈宫再劝道：
“主公，眼下彭城已失，曹操又添了兵马，若是在与之相战，若是败落，又被其截断了往北之路，则主公再无立足之地矣！还望主公三思。如今其手下兵马还在平定两郡，主公可趁机往北而行，驻守东海、琅琊几郡，补足了粮草，再与曹操争锋不迟。”
吕布沉吟了许久，从嘴里憋出一句话来：
“大军起行，张辽、曹性为先锋，军师领兵于中，某亲自率军断后，往北回东海。”
“诺。”
……
张辽、曹性引兵在前欲往东进入曲阳，再朝北，进入东海地界。但还未至下相，却有一波兵马杀来，为首大将却是夏侯淳，看样子曹操并不想轻易放吕布北上。见夏侯淳杀来，张辽亦是手握长戟出马相战。战二十合，不分胜负，曹性在阵中见得，从背后拿出宝弓来，弯弓搭箭，便朝着夏侯淳射去，一箭正中惇左眼。
夏侯惇险些落下马来，张辽趁机杀上。惇奋力荡开长戟，一狠心将长箭拔了下来，将眼珠子一口吞下，怒喝道：“父母精血，不可弃也。暗箭伤人之辈，来日某必取汝性命。”回马便往本阵逃，入得阵中，忽然落下马来，士卒赶忙护着他逃走，张辽、曹性杀散曹兵，也不追赶，往东而行。
吕布率两千精骑断后，听得前方报曹操大将被曹性射中了左眼，不知是死是活，顿时感觉狠狠的出了一口恶气。忽然听见一军追杀而来，吕布乃列阵于前。却见得敌军莫约万余人，为首一将，面如恶虎，手握大刀正是曹操手下大将许诸，见得吕布，乃怒喝道：
“天下人不识得大将，以至竖子扬名。谯县许仲康在此，吕布小儿可敢一战？”
“有何不敢？”吕布何等高傲之人，手中方天画戟，胯下赤兔宝马，何人可敌？二将转眼间便杀在一处。刀戟相交，许褚便感觉一股大力传来，顿时心中一凛，他所交战过的将领中，力气最大者摸过去战死于宛城的典韦，那一股怪力便是如今也是记忆犹新，但眼前之人的力气竟然丝毫不下于典韦，连胯下的坐骑都忍不住退后了两步，许褚更是面色潮红。战不三合，许褚便知自己不是眼前之将的对手，但武将的高傲却决不允许他后退一步。
二将相战三十合，许褚渐渐有些遮挡不住，脸上汗如雨下，握着大刀的手也是轻轻颤抖着。忽然马失前蹄，将许褚掀翻在地，这种大战，便是马儿也支撑不住。许褚身后的大军见了，担心其有失，赶忙杀上。吕布自然不害怕，嘴角露出一丝冷笑，朝着大军杀了上去，两千骑兵也如同冥卫一般跟在其身后。三进三出，万余大军就如同羔羊一般被这一支精锐骑兵杀死大半，余着尽逃。
吕布追杀一阵，也不深入，随即带着大军追上了大队人马，北归东海。