兴平元年末（194）徐州牧陶谦死了，刘备继承了他的位置，曹操在数度击败吕布之后已经基本摆脱了吕布的纠缠，所以他就又打上了徐州的主意，想把兖州的事情先放一放，趁刘备刚刚立足未稳，先把徐州吞了，再回来收拾吕布。
而那个时候的吕布呢？基本就剩一口气了。
幸运的是，这个时候荀彧站了出来，对曹操说到：“先代汉高祖保守关东,光武帝占据河内,都是先巩固基地以控制天下,这样进可以制胜,退可以固守,所以虽有困难曲折却终于完成大业。将军本来是凭兖州起事,平定山东祸乱,百姓无不心悦诚服。况且兖州跨黄河、济水,是天下要冲,现虽残破,但还容易自保,此地就是将军您的关中、河内,不得不先稳定它。
现在已击溃了李封、薛兰,如果分兵东击陈宫,陈宫必定不敢西顾,我们趁机组织队伍收割麦子,节约粮食,储备谷物,可以一举打垮吕布。然后向南联合扬州的刘繇,共讨袁术,以控制淮水、泗水一带。如果舍弃吕布不打而东攻徐州,多留守兵则攻城不够,少留守兵就会征百姓也来守城,不能打柴拾草。吕布乘机侵扰杀掠,民心将更恐惧,只有鄄城、范、卫三处可以保全,其余的地方都不为我们所有,这样就等于失去了兖州。要是徐州攻不下,将军将安身于何处？
何况陶谦虽死,徐州也不易攻破。徐州已鉴于往年的失败,将会因畏惧而紧密联合,内外相应。现东方都已收麦,必会坚壁清野以防将军;将军久攻不下,抢掠又无收获,不出十天,十万人马尚未开战自己先已困乏了。上次讨伐徐州,实行了以暴力相惩罚,徐州子弟想到父兄被杀的耻辱,必定会誓死奋战,没有投降之心,即使能攻下徐州,还是不能占有它。天下确实有舍这取那的事,以大换小,是可以的吗？,以平安换危险,是可以的吗？;权衡一时的形势,不顾忌根基不稳固,也是可以的吗？现今三者无一有利,希望将军对这种情况细细权衡。”
荀彧非常详细明确的告诉了我们，告诉了曹操为什么这个时候不可以打徐州。
1.兖州对曹操是非常重要的，是曹操未来争霸天下、逐鹿中原的基础，所以曹操要以稳定兖州为主，讨伐徐州的事情可以后放；
2.现在是打败吕布的大好时机，如果转而攻打徐州反而会放了吕布一条生路，吕布已经趁曹操攻打徐州时夺取过兖州一次了，不能再给吕布第二次机会了；
3.徐州并不好打，尽管前两次都很顺利，陶谦也死了。但现在徐州人已经对于曹操深深的畏惧，必然准备好了完全的防备，而且现在徐州粮食已经收割，一旦作战稍有不利，曹操的大军就会陷入非常麻烦的境地；
4.就算徐州打下来了，曹操也无法作为根基，毕竟曹操前面在徐州已经杀了太多的人了，徐州人现在和曹操有血仇，就算曹操赢了，他们也不会心甘情愿的臣服。
总而言之，曹操不能为了捡芝麻丢了西瓜，没事将自己至于危险之境，万事都要以根基为重。
所以，阿瞒同学，不要向东想西了，赶紧一心一意的消灭的吕布吧！
后面曹操最终没有再想其他的事情，抓紧战机，收割熟麦，储存粮秣，积蓄实力，将吕布彻底打败,吕布连夜弃营撤往徐州，曹操乘胜攻取定陶城，并分别派出部队收复兖州各县，兖州遂平。
其中张邈跟着吕布一起逃跑，留下张超带着家属守雍丘。曹操围攻雍丘数月，攻破并屠戮城池，诛杀了张超及其家属。张邈去向袁术讨救兵，尚未见到袁术，自己却被部下杀害（一说其未死）。陈宫则和吕布一起投靠徐州的刘备。
兴平二年（195）十月，曹操派人出使朝廷，被献帝正式任命为兖州牧。
初平三年（192）兖州刺史刘岱战死，曹操在陈宫、鲍信等人支持下成为了兖州牧，三年后已经物是人非，鲍信已死，陈宫已叛，这时曹操击败众多强敌，已然成为了名正言顺的兖州之主。
这三年来，曹操的敌人有黄巾乱党，有南匈奴，有黑山军，有袁术，有金尚，有陶谦，还有吕布、张邈。
曹操成为兖州牧后，为了守护兖州，唯战而已。
初平三年（192），杀死了兖州刺史刘岱的黄巾贼人嚣张无比，在兖州肆意妄为，而刚刚成为兖州牧的曹操不畏艰险，“设奇伏，昼夜会战”，最终将盘踞在兖州的黄巾军尽数收编，更是取其精锐组建了属于自己的部队“青州军”，并在随后的初平会战中大放光彩。
至于南匈奴、黑山军数度作乱于兖州，但均被曹操所败，十余年后黑山军的领袖张燕、南匈奴的首领呼厨泉更是相继被曹操收服，退出了历史舞台。
初平四年（193）袁术和李郭朝廷任命的兖州刺史金尚联合诸多贼人进犯兖州，曹操临危不惧，在袁绍的支援下，一举将袁术的大军击溃，更是追杀其上千里，一直把袁术赶到了扬州。
古人有云“杀父之仇不共戴天”，“血债血还”。曹操为父复仇在初平四年（193）和兴平元年（194）两年间两度血洗徐州，却也同时犯下滔天的罪孽，更是给了小人作乱的机会。
而在和吕布的兖州之战中朋友背离，亲信背叛，根据之地也被人夺去十之八九。初战不利，又遇灾祸，尽管缺少兵粮的曹操两度所动摇，但在两大谋士程昱和荀彧的支持下曹操最终坚持了下来，在兴平二年（195）驱逐了吕布赢得了最终的胜利，也渡过了曹操