曹操得知兖州事变后，急忙率领大军回师。双方在濮阳展开了一场激烈的大战。吕布的军队士气高昂，作战勇猛，曹操的军队一时间陷入了困境，双方僵持了一百多天。此时，兖州又遭遇了罕见的旱灾和蝗灾，粮食歉收，百姓们苦不堪言，甚至出现了人吃人的悲惨景象。吕布无奈之下，只好率领军队向东屯驻在山阳。
在接下来的两年里，曹操卧薪尝胆，整顿军队，积蓄力量。他四处招募兵马，训练士卒，提升军队的战斗力。终于，曹操找准时机，发起反攻，一举收复了兖州的各个郡县。在钜野之战中，曹操的军队大破吕布，吕布见大势已去，只好带着残兵败将向东投奔刘备。
张邈则选择跟随吕布一同逃亡，他留下弟弟张超带着家属屯守雍丘。曹操怎会轻易放过张超？他率领大军将雍丘团团围住，展开了猛烈的攻击。经过数月的围攻，雍丘城破，曹操的军队残忍地屠城，张超及其家人都被斩杀。
张邈为了寻求救援，前往袁术处。可还没等他到达袁术的营地，就在途中被自己的部下杀害，一代豪杰就此落幕。据说，在袁术商议称帝之事时，张邈曾极力劝阻，他对袁术说道：“汉室虽衰，但根基深厚，如今汉室复兴的迹象已现。您身处高位，享受着荣华富贵，若贸然称帝，恐怕福分未享，灾祸便会降临。就如同那被养肥了准备用于郊祭的牺牛，平日里被精心饲养，身披文绣，可一旦被牵入太庙宰杀，到那时，它就算想做一头自由自在的小牛犊都不可能了！”然而，根据史书记载，张邈在前往袁术处求救的途中就已死去，关于他是否曾劝阻袁术称帝，也成了一个未解之谜，为这段历史增添了几分神秘色彩。
话说刘备为了扩充势力，向东攻打袁术。刘备本以为此次出征能旗开得胜，却没想到后方突生变故。吕布瞅准时机，率领大军奇袭下邳。下邳城中守将防备不足，吕布大军势如破竹，轻松取下下邳。刘备得知后方沦陷，心急如焚，不得不匆忙回师。然而此时的刘备，兵疲将乏，根本无力夺回下邳，无奈之下，只好归附吕布。吕布倒也没有赶尽杀绝，他让刘备屯驻在小沛，自己则自称徐州刺史，妄图在这徐州之地站稳脚跟。
吕布刚入主徐州，便收到了袁术的书信。信中袁术对吕布大肆吹捧：“昔日董卓祸乱朝堂，致使王室衰微，我袁家也深受其害。我在关东起兵讨伐，却未能将董卓碎尸万段。将军您手刃董卓，还将其首级送来，为我袁术报了血海深仇，让我能在当世扬眉吐气，此生无憾，这是您的一大功劳。之前我派金元休前往兖州赴任，刚到封丘，就被曹操阻拦击败，金元休四处流亡，差点丢了性命。如今将军您大破曹操，占据兖州，让我在远近都倍感荣耀，此乃您的第二大功。我活了这么多年，从未听说过刘备这号人物，他竟敢举兵与我对抗。多亏将军您的威名，我才能击败刘备，这是您的又一大功。将军对我袁术有这三大功劳，我虽不才，愿以死相报。将军连年征战，想必军粮短缺，我这就送上二十万斛大米，路上定会有专人接应，后续还会陆续送达。若是您在兵器战具等方面有所匮乏，无论多少，尽管开口便是。”