史书记栽，张邈对待吕布非常好，两人非常投缘，到后来甚至以兄弟相称。张邈和陈宫与吕布交好之后，便背叛了曹操。这天，陈宫私下里对张邈说：“曹操虽然打着保卫汉室的名号，其实他那个人心狠手辣的程度，是一般人不能想象的，所以我才决定离开曹操。”
陈宫曾亲眼目睹曹操将吕伯奢一家人杀害，他说这个话倒是非常有根据的，张邈也非常赞同陈宫的看法，他说道：“但是曹操的势力越来越大，到将来恐怕谁也不是他的对手！”
陈宫摇头道：“一棵大树长大后，想要银掉它当然非常困难，所以我们要趁它还是一颗小苗的时候将它斩杀！”张邈闻言眼睛一亮：“难道陈公你有什么好办法？”陈宫点点头：“说到好办法，没有什么，就是吕布！”张邈顿时恍然大悟：对啊，人称马中赤兔，人中吕布。
有了吕布这匹千里马，难道还怕不能对付曹操？
但是，张邈又皱起眉头：“我们具体应该怎么做呢？”
陈宫笑道：“难道你糊涂了吗？现在曹操正在徐州对付征讨陶谦，这时候也就是兖州防备最空虚的时候，到时我们只要打开城门请吕布带兵入驻兖州不就可以了吗？”
“对，”张邈闻言大喜，“就按你说的办！”
和陈宫商量好之后，张邈连夜去找吕布，一见面便将陈宫的主意和吕布说了。吕布对于打仗、争地盖这样的事情非常感兴趣，马上就答应了张邈。两人再商量合计一下，便约定让呂布尽快带兵进入兖州。
在徐州的曹操知道消息以后，赶紧班师回来，在路上正好遇见了吕布的军队，两军大战了一场，但因为两军实力相当，一时也没有分出胜负，后来，吕布往兖州方向撤退了。
曹操看着远处吕布大军行走扬起的尘土，心中非常担忧。此去是回兖州唯一的道路，如果吕布选择要塞位置驻扎，那么曹军想进也进不去，曹军的粮食想出也出不来，时间一长，曹军拖也要被拖死！
大军虽然已经安扎下来，但是曹操始终在心里担心这件事，如果事情真像他想得那么糟糕，自己又该怎么做呢？
想到这里，曹操心中不禁异常烦闷。想起此次前去徐州征讨陶谦，也不是非常顺利，他心下不禁一片黯然。
其实陶谦对曹操来说，暂时并不算什么威胁，但是前年（公元192年），父亲曹嵩为了躲避战乱，来到了琅琊，居然被陶谦的部下杀死！想到生养自己的父亲就这样死在了他人的剑下，曹操不禁心如刀绞，不光是在小时候，父亲为自己付出了那么多，就是从少年时代一直到死前，父亲还在为自己的事情操心。曹操本想等天下太平了，自己一定好好孝敬父亲，却没有想到，父亲这么快就去世了。
杀父之仇，不共戴天，曹操征讨陶谦，就是为了要为父亲报仇。没有想到，自己带兵出去打陶谦，后院却出了这么大的事情，现在看来，还不知道能不能挽回。
这一夜，曹操彻夜未眠。终于，天刚刚亮的时候，探子带来了消息说：“吕布将重兵驻扎在了濮阳。”
曹操闻言有些不相信自己的耳朵，他抓着探子的衣领，再次问道：“你看清楚啦？”
探子赶紧点头：“回曹将军，看清楚了。”
曹操将抓着他衣领的手渐渐松开，放声大笑起来，高兴地说道：“我多虑了，看来，吕布根本就不是我的对手。”昨天才和吕布打了个平手，今天他为什么说出这样狂妄的话来？
原来，吕布虽然骁勇善战，但是对作战兵法非常陌生，所以曹操说：“布一旦得一州，不能据东平，断亢父、泰山之道乘险要我，而乃屯濮阳，吾知其无能为也。”意思是说吕布他虽然可以在一日之间得到一个州，但是地势条件对于作战的影响他却一点也不知道，现在他占据了主动，却不占据东平，切断亢父、泰山的通道，利用险要地势来阻截我回兖州，反而去了濮阳驻守，我可以断定他这一辈子都不会有什么作为！
事实确实如此，东平、泰山都在兖州东部，泰山郡与徐州接壤，是曹操从徐州返回兖州的必经之地。这样的地理位置和险要地形，吕布却不能加以利用，如同大门洞开，让曹操能从徐州长驱直入，实在是吕布作为将帅的失败。
但是，曹操似乎也高兴得太早了，吕布虽然对战术不是很在行，但在实战方面却是少有人敌，特别是临阵指挥方面，更是让曹操在与其对战中吃了不少苦头。在围攻濮阳的战斗中，因为吕布在城内做好了防御工作，所以曹操始终不能攻破城门。
正当两军相持不下，曹操忽然接到一封密信，信是由膜阳城内一个姓田的家族写来的，信上说道，吕布在城内纵容士兵烧杀抢掠，百姓们没有一天不生活在水深火热之中，所以期盼曹军早点进城来将吕布诛杀，还膜阳百姓一个太平的日子。为了让曹军早点进城，田家人已经做足了准备，也花大价钱买通了看守城门的侍卫，今晚三更，必定来给曹军偷偷开门。
信上还有田氏家族的密印。曹操看着这封信，本来还有些犹豫，担心是吕布的诡计，但一想到吕布毫无战术可言的蠢模样，曹操又觉得这封信是真的了。
两军相持了这么久，是该找个方式来打开局面了，曹操决定到了三更时分，自己亲自带领一行精兵进城，然后悄悄直达吕布住处，直接来个暗杀！主意已定，曹操便亲点了数十个兵士，等到晚上三更，便偷偷来到了濮阳城门外。
和信中写得一模一样，一到三更，城门便被打开了一个缝隙。
曹操赶紧带人冲了进去，可没有想到，马儿还没有站稳，眼前便陡然出现了一阵呐喊声，只见火光之下，成千上万的吕布的兵士蜂拥而上，见着曹军就砍，不多说一句话，不一会，便将曹军四下冲散了。
曹操这时才明白，自己中了吕布的奸计。曹操夹在混乱的人群之中，忽然听见有人问：“谁是曹操？”曹操正要习惯性地答应，脑中忽然一个激灵，自己赶紧将嘴巴闭住了。
见没有人答应，那人又问了一句。曹操明白了，吕布设下这个陷阱只是为了将我诛杀，好毒的一招！
当下曹操也不多想，只想着寻路逃命。正往前走着，迎头便碰上一个吕军士兵，开口便问：“看见曹操往哪里走啦？”说着，一把大刀已然架在了曹操脖子上。
曹操一愣，马上回答：“我也在找我家主帅，还没找到。”说着他奋力踢出一脚，将此人踢开了老远，然后曹操赶紧趁机往前逃去，终于在一断墙处发现了一个出口，于是匆匆爬上去，悄悄翻墙逃跑了。
逃出濮阳城的曹操几乎是捡了一条命回来，从此以后，无论濮阳城内再有什么人说要投降，曹操都不再相信了。
这场战役一直持续到了9月，曹操依旧没有攻破濮阳城。今年天气干旱，加上北方大部分农田都遭受了蝗虫的袭击，所以收成非常不好。两方大军都没有粮食再僵耗下去，于是，曹操先行撤退回了甄城。
不久后，吕布也放弃了濮阳，带着士兵们，去了今山东金乡县一带的山阳郡。
不久，徐州传来了陶谦病死的消息。曹操料定徐州此时一定是一片混乱，便有了重新攻打徐州的想法。
他将自己的这个计划告诉了荀彧，谁知道荀彧听了，马上摇手道：“将军，你千万不可以这么做！我们来分析一下现在的形势。”
为了让曹操信服自己的说法，荀彧仔细地分析道：“今年天下大旱，蝗虫也冒出来偷吃了很多田地的粮食，所以我认为当务之急要先解决粮食问题。所以我们现在应该去分兵攻打陈宫，使陈宫无法顾全整个大局。这样我们就可以抢收小麦，将粮食储存起来，让士兵们每天都能吃饱饭，这样才有力气和吕布决一死战。”他顿了顿，接着说道：“但是，如果你现在去东攻徐州，那么一定要留下士兵看守城池，如果留守的兵力多了，前线战士就不够；留守的兵力少了，别人就有可能乘虚而入。况且如果你现在往东去攻徐州，吕布肯定会乘虚而入。到时候如果将军短时间内没有拿下徐州，兖州又给吕布夺走了，那么你到哪里去呢？”
荀彧的话给曹操敲了一记警钟，他认为荀彧的分析非常有道理，于是他取消了现在攻打徐州的念头，专心下来先准备好粮草，然后再和吕布决一死战！
为了早点将粮食准备好，曹操派出大部分士兵去收割稻谷，以求早日将粮仓补满。令他没有想到的是，吕布的动作非常之快，离开濮阳还没有一个月，又带着陈宫的一万多人对战来了。
得到这个消息的时候，士兵们都派出去秋收了，营帐中只留下了数千士兵不到，还有一些妇女。
现在叫士兵们回来准备作战是不可能的了，曹操冷静下来，仔细观察着地形，希望可以找到什么办法。渐渐地，他发现营帐驻扎地的地形对自己非常有利。只见曹军大营的西边有一个长长的大堤，堤的南边就是一片幽深的树林，即使站在大堤上看，也看不到树林里的情景。
打定主意后，他将城中的妇女全部召集起来，对她们做了一番教导后，让妇女都站到长堤上去，而自己则率领所有的将士坚守营屯。
等吕布走近一瞧，却见许多女人站在曹营的长堤之上，她们或者拿着兵器，或者手舞旗帜，而她们身边，除了那一片幽深望不见底的林子之外，什么也没有。
四周安静得可怕，吕布不禁打了个寒颤，他指着曹营对手下的人说：“你们看见了吗？曹操派出女人在城头挥舞旗帜，仿佛在告诉我们城里没有壮丁，其实他们都埋伏在那幽深的树林之中。”说着，吕布的脸上露出了得意的笑容：
“曹操，你还想用计引我身中埋伏，想得倒美。”说完，吕布率领大军退后十里，安营扎寨，看看形势再说。
见吕布大军退去，曹操松了一口气，真不敢想象如果吕布攻进来是什么模样！
当晚，外出收割麦子的士兵回来之后，曹操赶紧将他们召集在了一起，对他们说：“今天我利用了地形的缘故，让吕布以为我们这里面有埋伏，才退了兵，我相信到明天他一定还会再来的。”
众将士面面相覷，问曹操怎么办，曹操脸上一笑，其实他早已想好了破敌之法。当下，他便将自己的计划详细地告诉了各位。
第二天，吕布果然带着兵马前来挑战，却见曹操只带着很少的兵马迎战，其实，曹操将大部分士兵都隐藏到那幽深的林子里去了。
曹操见着吕布，两军交锋之下，曹操只管往那林子里退去，吕布打得顺手了，什么也没有考虑，便追到林子当中。
这下他傻眼了，本来幽静的林子转眼冒出了许许多多的士兵，他们身上穿的，都是曹军的战袍。
这下吕布才明白了，自己中了曹操的圈套。
吕布寡不敌众，片刻间便被打得落花流水，他只好往定陶逃去。谁知曹操并不放过他，反而一直追到了定陶，将他仅剩的数百名兵士又全部歼灭。吕布见一切再也没有挽回的希望，便逃到徐州去了。
张邈见大势已去，赶紧前往投奔袁术，希望能搬一些救兵，去救下自己的弟弟张超，不料在途中就被部下杀害了。
曹操打赢了吕布，张邈也被杀害，兖州境内想和他作对的人陆续也被他消灭，接下来朝廷正式任命他为兖州牧，让这里变成了他一个人的地盘。