曹操在鄄城，听说陶谦去世，刘备接管了徐州，气得跳脚：“我的仇还没报，你刘备却轻轻松松就得到了徐州！我一定要先杀了刘备，然后再杀陶谦的尸体，以报我父亲的仇恨！”
于是他下达命令，准备立即出兵攻打徐州。荀彧进来劝他说：“你这是要放弃兖州这块肥肉，去徐州啃骨头啊。”
曹操说：“现在年景不好，粮食匮乏，士兵们坐在这里守着，终究不是好办法。”
荀彧建议：“不如先去东边攻打陈地，让军队去汝南、颍川找吃的。黄巾军的余党何仪、黄劭等人，抢劫州郡，有很多金银财宝和粮食，这些贼人很容易打败；打败他们后夺取他们的粮食，用来养活军队，朝廷会高兴，百姓也会高兴，这是顺应天意的事情。”
曹操非常高兴，听从了意见，就决定让夏侯惇和曹仁这两个铁哥们儿守着鄄城，自己则带着一帮兄弟去陈地、汝地、颍地转悠转悠。
黄巾军的何仪和黄劭听说曹操来了，赶紧召集人马，结果在羊山和曹操他们撞了个正着。黄巾军人多是多，但乱哄哄的，跟没头苍蝇似的。
曹操一声令下，用弓箭手把他们逼得死死的，然后让典韦这大老粗出马。何仪派了个副手上去，结果三下五除二就被典韦一戟戳下马来。曹操他们就顺势过了羊山，安营扎寨。
第二天，黄劭亲自带兵来找麻烦。阵势一摆，就有个叫何曼的哥们儿，头上裹着黄巾，身上披着绿袄，手里提着铁棒，大吼一声：“我是截天夜叉何曼，谁敢和我过招？”
曹洪一看，心想：“这货谁啊？”
就提着刀冲上去，两人就打起来了。打了四五十个回合，还是不分胜负。曹洪这小子挺机智，假装败下阵来，何曼追了上去，结果曹洪一个拖刀计，转身一刀，把何曼给砍了。
李典趁机冲进敌阵，黄劭没反应过来，就被李典抓了。曹军大获全胜，抢了不少金银财宝和粮食。何仪这哥们儿，一看形势不妙，带着几百骑兵就往葛陂跑。
路上，突然冒出一支队伍，领头的是个壮汉，身高八尺，腰围十围，手里提着大刀，把何仪给拦住了。何仪挺枪就上，结果一回合就被那壮汉活捉了。其他人一看，吓得赶紧投降，被壮汉赶进了葛陂坞。
典韦追到葛陂，那壮汉带着队伍迎战。典韦问：“你也是黄巾军？”
壮汉说：“黄巾军都被我捉了。”
典韦说：“为什么不交出来？”
壮汉说：“你赢了我这把刀，我就交。”
典韦一听，火冒三丈，提着双戟就冲上去。两人从早上打到中午，还是不分高下，休息了一会儿。
不久，壮汉又来挑战，典韦也不甘示弱。两人一直打到天黑，因为马累了才停战。典韦的手下赶紧报告曹操。曹操一听，吓了一跳，赶紧带着人马去看。
第二天，壮汉又来挑战。曹操一看这哥们儿威风凛凛，心里乐开了花，就让典韦今天假装败下阵来。
典韦领命，打了三十个回合就败下阵来，壮汉追到阵前，被弓箭手射了回去。曹操赶紧带人后退，暗中设下陷阱。
第二天，典韦带了一百多骑兵出战。
壮汉笑着说：“败将还敢来？”就冲上去迎战。
典韦打了几下就跑，壮汉追上去，结果掉进了陷阱，被钩手绑了来见曹操。
曹操亲自解开他的绑绳，给他衣服穿，让他坐下，问他的来历。
壮汉说：“我是谯国谯县人，姓许，名褚，字仲康。以前贼寇来犯，我带着宗族几百人，修了坞堡抵抗。有一次贼寇来了，我用石头砸他们，百发百中，贼寇就跑了。还有一次，坞里没粮食，我用耕牛换米，结果牛都跑回来了，我抓住牛尾巴，倒着走了一百多步，贼寇吓跑了。”
曹操说：“早听说你了，愿意投降吗？”
许褚说：“愿意。”于是带着宗族几百人一起投降。
曹操封许褚为都尉，赏赐不少。然后把何仪、黄劭给斩了。汝地、颍地全部平定。
曹操的部队凯旋归来，曹仁和夏侯惇这两位大将亲自迎接，他们带来了一个好消息：兖州的薛兰和李封的士兵都出去“打猎”了，城池里空得就像曹操的钱包一样。曹操一听，立马带着大军直奔兖州，心想：“这回我得把他们打个措手不及。”
薛兰和李封没想到曹操会来这么一手，只好硬着头皮出城迎战。许褚这时候跳出来，豪气冲天地说：“我要去把这两个家伙抓来，作为见面礼。”
曹操听了非常高兴，心想：“这小子真是个活宝，每次打仗都这么积极。”
李封拿着他的画戟迎战，结果才两个回合，就被许褚斩于马下。薛兰一看情况不妙，赶紧逃跑，结果在吊桥边被李典拦住了。薛兰不敢回城，只好带着部队逃往巨野。不过，吕虔已经骑着快马追了上来，一箭就把薛兰射下马，军队也四散逃命。曹操就这样轻松地收复了兖州，程昱建议他继续进攻濮阳。
曹操安排许褚和典韦打头阵，夏侯惇和夏侯渊负责左翼，李典和乐进掌管右翼，自己则率领中军，于禁和吕虔负责后卫。
大军抵达濮阳，吕布本来想亲自出战，但陈宫劝他：“别急着出去，等大家都准备好了再上。”
吕布自信满满：“我怕谁啊？”结果不听陈宫的劝告，带着部队就冲出去了，还拿着戟大骂。
许褚一看吕布这么嚣张，就冲了出去。两人打了二十回合，还是分不出胜负。
曹操心想：“吕布这家伙不是一个人能搞定的。”
于是让典韦也上前帮忙，两位将领一起夹攻吕布。夏侯惇和夏侯渊在左边，李典和乐进在右边，六位将领一起围攻吕布。吕布抵挡不住，只好掉头逃回城中。城上的田氏看到吕布败退，急忙命令人拉起吊桥。
吕布大声叫门，田氏却告诉他：“我已经投降曹操了。”吕布气得大骂，只好带着部队逃往定陶。
陈宫急忙打开东门，保护吕布的家人逃出城。曹操轻松地占领了濮阳，还宽恕了田氏之前的过错。
刘晔说：“吕布就像一头猛虎，现在虽然受困，但绝不能掉以轻心。”
曹操让刘晔等人守濮阳，自己则带着部队追到定陶。
吕布和张邈、张超都在定陶城中，而高顺、张辽、臧霸、侯成则在外面巡逻。曹操的部队到了定陶，连续几天都没有开战，而是退后四十里扎营。正好当地的麦子成熟了，曹操就命令士兵割麦子来吃。吕布的侦察兵把这个消息报告给了他，吕布立刻带着部队赶来。快到曹操的营地时，看到左边的树林非常茂密，担心有埋伏，就退了回去。
曹操知道吕布的部队回去了，就对将领们说：“吕布怀疑林中有埋伏，我们可以在林中多插些旗帜，让他更加迷惑。在营地西边的长堤上，虽然没有水，但我们可以埋伏精兵。明天吕布肯定会来烧林，堤中的军队可以切断他的后路，这样就能抓住吕布了。”
于是，他只留下五十名鼓手在营地里敲鼓，把村里抓来的男人女人放在营地里呐喊。精兵都埋伏在堤中。
吕布回去后，陈宫对他说：“曹操诡计多端，不能轻视。”
吕布却说：“我用火攻，可以破他的伏兵。”
于是留下陈宫和高顺守城，第二天带着大军前来。远远看到林中有旗帜，吕布就命令士兵四面放火，结果一个人都没遇到。吕布想要冲进营地，却听到鼓声震天。正在疑惑的时候，忽然寨后冲出一队人马。吕布纵马追赶，炮声响起，堤中的伏兵全部出动：夏侯惇、夏侯渊、许褚、典韦、李典、乐进骑马冲杀过来。
吕布知道自己打不过，只好落荒而逃。他的部将成廉被乐进一箭射死。吕布的军队损失了三分之二，败兵回去报告给陈宫，陈宫说：“空城难以防守，不如赶紧撤退。”
于是和高顺一起保护吕布的家人，放弃了定陶逃跑。
曹操带着得胜的部队杀入城中，势如破竹。张超自杀，张邈则投奔了袁术。山东的地盘都被曹操占领了。曹操安抚百姓，修筑城池，这些事情就不多说了。
吕布在逃跑的路上，遇到了回来的将领们，陈宫也找到了他。
吕布说：“虽然我们的军队不多，但还可以打败曹操。”
于是再次带着部队前来。