却说吕布正在洨县与纪灵叫战，两家互有胜负，一时不得进。听闻曹操撤军之后，却是大喜，以为立功之机已到，只要打败了袁术，便能占据徐、豫二州之地，声望亦是能盖过曹操，便是进而攻取整个中原也不在话下。于是攻打纪灵甚急，忽然听得张辽急报，刘备引曹操攻打下邳甚急。

吕布顿时大怒，大骂曹操言而无信，誓杀曹操。恰逢纪灵遣人前来议和，吕布便顺水推舟答应了下来。原来，李丰、乐就二将在曹军退走以后，趁着袁术还未归寿春，劫掠了大批粮草，叛逃而去。袁术疑心大起，恐其余将领再叛，便遣人命心腹大将纪灵收兵回寿春镇守，后者于是派人前来与吕布议和。

吕布生怕下邳有失，他虽然出身并州，也没什么忠义信用可言，但却是最为看重家眷。若是家小落入曹操之手，他是真不知该如何是好了。遂命大将曹性统领大军，自己亲自带了五千精骑飞速赶回徐州相救。

不曾想，大军刚刚离了沛国，进入下邳地界，便又有信使至，却是张辽派来，说陈氏父子引曹操大军兵进下邳之事，又言已护着夫人退至睢陵。吕布闻言，心里稍安，遂令大军往睢陵回合张辽等将。

大军入城，张辽、陈宫带着众将于城门处迎接，见了吕布，张辽便拜于地上请罪。吕布怒上心头，欲杀张辽。陈宫赶忙劝道：

“主公，文远虽然丢了下邳，但却是护住了主公家眷，又带出了大批兵马，虽然罪大，但亦是有功。不如暂且记下此罪，准其戴罪立功。”诸将亦劝。

吕布这才道：

“若非诸将相劝，必取汝性命。今日暂且记下，若来日立功，便免去此罪，若是再犯，二罪并罚，就如同宋宪一般。”原来，宋宪当初追杀刘备不得，被吕布夺职去位，贬为十夫长。

“诺，多谢主公！”张辽拜谢起身。众人入城中，张辽尽诉下邳城中之事。吕布听完，重赏高顺，又将陈珪尸首碎尸万段，方才稍稍平复了怒火，道：

“吾意起兵夺回下邳，还望诸位相助。”

“愿听主公吩咐。”众将赶忙应下，陈宫道：

“主公，眼下下邳已失，军中粮草尽断，若要相战，若不能迅速夺回下邳，恐军中有断粮之危，后果不可预料。不如暂且绕过下邳，退回东海，补足了粮草再做谋划。”

吕布狠狠的瞪了他一眼，道：

“正要趁曹贼立足未稳之际夺回下邳，如若不然，待其大军来到，站稳了脚跟，再想取之，何其难也？公台勿需多言，大军即日起行，誓要夺回下邳。”

就在此时，有一斥候进入，报曰：“将军，彭城国守将魏续反叛，杀了国相，引曹操大将于禁入彭城，驻守在沛县的兵马尽数覆灭。”