曹操十分高兴，采纳了荀彧的建议，于是留下夏侯惇、曹仁镇守鄄城等地，自己率领军队先夺取陈地，接着进军汝南、颍川。黄巾贼何仪、黄劭得知曹兵到来，便率领部众前来迎战，双方在羊山相遇。当时贼兵虽然人数众多，但都是些乌合之众，毫无队伍行列可言。曹操命令强弓硬弩射击，压住阵脚，然后让典韦出马。何仪命令副元帅出战，不到三个回合，就被典韦一戟刺于马下。曹操率领众人乘势追击，在羊山下扎下营寨。
第二天，黄劭亲自率领军队前来。阵形摆好后，一员将领步行出战，他头裹黄巾，身披绿袄，手提铁棒，大声喊道：“我是截天夜叉何曼！谁敢与我厮杀？”曹洪见了，大喝一声，飞身下马，提着刀步行出阵。两人在阵前厮杀，四五十个回合过去，不分胜负。曹洪假装战败逃走，何曼紧追不舍。曹洪使用拖刀背砍的计策，转身一绕，砍中何曼，接着又补上一刀，将其杀死。李典乘势飞马直冲入贼阵。黄劭来不及防备，被李典生擒活捉。曹兵趁机掩杀贼众，夺取了无数金帛、粮食。何仪势单力孤，率领数百骑兵逃奔葛陂。
正行进间，山背后突然杀出一支军队。为首的是一个壮士，身高八尺，腰大十围，手提大刀，拦住去路。何仪挺枪迎敌，只一个回合，就被那壮士活活挟了过去。其余众人惊慌失措，都下马受缚，被壮士全部驱赶进葛陂坞中。
典韦追击何仪到葛陂，那壮士率领军队迎住。典韦问道：“你也是黄巾贼吗？”壮士说：“那数百黄巾贼，都被我擒在坞内！”典韦说：“为何不献出来？”壮士说：“你若能赢得我手中的宝刀，我就献出来！”典韦大怒，挺着双戟上前与他交战。两人从辰时一直战到午时，不分胜负，各自稍作休息。不一会儿，那壮士又出来挑战，典韦也再次出战。一直战到黄昏，因为马匹都疲惫不堪，才暂时停止战斗。典韦手下的军士，飞奔去报告曹操。曹操大惊，急忙率领众将前来观看。
第二天，壮士又出来挑战。曹操见他威风凛凛，心中暗自欢喜，吩咐典韦，今天暂且诈败。典韦领命出战；战到三十个回合，败退回阵，壮士追到阵门前，被弓弩射回。曹操急忙率领军队后退五里，秘密派人挖掘下陷坑，暗中埋伏钩手。第二天，又命令典韦率领一百多骑兵出战。壮士笑着说：“败将怎么还敢再来！”便纵马迎战。典韦略战几个回合，便回马逃走。壮士只顾向前追赶，没提防连人带马，都落入陷坑之内，被钩手捆绑起来，押来见曹操。
曹操走下营帐，叱退军士，亲自为壮士解开绳索，急忙拿来衣服给他穿上，让他坐下，询问他的籍贯姓名。壮士说：“我是谯国谯县人，姓许，名褚，字仲康。以前遭遇贼寇作乱，我聚集宗族数百人，在坞中筑起坚固壁垒来抵御贼寇。有一天贼寇到来，我让众人多准备石子，我亲自飞石击打贼寇，每发必中，贼寇于是退去。又有一天贼寇来了，坞中没有粮食，于是我与贼寇讲和，约定用耕牛换米。米已经送到，贼寇驱赶牛到坞外，牛都跑了回来，我双手抓住两条牛尾，倒着走了一百多步。贼寇大惊，不敢取牛就逃走了。因此得以保守此处平安无事。”曹操说：“我早就听闻你的大名，你愿意归降我吗？”许褚说：“这正是我的心愿。”于是招引宗族数百人全部归降。曹操任命许褚为都尉，赏赐十分丰厚。随后将何仪、黄劭斩杀。汝南、颍川全部平定。
曹操班师回朝，曹仁、夏侯惇前来迎接，说近日细作报告，兖州的薛兰、李封让军士都出去掳掠，城邑空虚，可以率领得胜之兵去攻打，一鼓作气就能拿下。曹操于是率领军队直奔兖州。薛兰、李封出其不意，只得率领军队出城迎战。许褚说：“我愿意拿下这两人，作为进见之礼。”曹操十分高兴，于是命令他出战。李封手持画戟，向前迎战。两马相交，才两个回合，许褚就将李封斩于马下。薛兰急忙退回阵中，吊桥边被李典拦住。薛兰不敢回城，率领军队逃往巨野；却被吕虔飞马赶来，一箭射于马下，军队全部溃散。
曹操重新夺回兖州，程昱便请求进兵夺取濮阳。曹操命令许褚、典韦为先锋，夏侯惇、夏侯渊为左军，李典、乐进为右军，自己统领中军，于禁、吕虔为后军。军队到达濮阳，吕布想要亲自领军出城迎战，陈宫劝谏道：“不可出战。要等众将聚集之后才可以。”吕布说：“我怕谁来？”于是不听陈宫的话，率领军队出阵，横戟大骂。许褚立即出阵。两人战斗二十个回合，不分胜负。曹操说：“吕布不是一人能战胜的。”便派典韦前去助战，两将夹攻；左边夏侯惇、夏侯渊，右边李典、乐进一齐赶到，六员将领共同攻打吕布。吕布抵挡不住，拨马回城。城上的田氏，见吕布败回，急忙让人拉起吊桥。吕布大叫：“开门！”田氏说：“我已经投降曹将军了。”吕布大骂，率领军队奔往定陶而去。陈宫急忙打开东门，保护吕布的家小出城。曹操于是占领濮阳，饶恕了田氏以前的罪过。
刘晔说：“吕布乃是猛虎，如今他陷入困境，疲惫不堪，不可稍有宽容。”曹操命令刘晔等人镇守濮阳，自己率领军队赶到定陶。当时吕布与张邈、张超都在城中，高顺、张辽、臧霸、侯成出海打粮还未回来。曹操的军队到达定陶，连日不战，率领军队后退四十里扎下营寨。此时正值济郡麦子成熟。曹操立即命令军队割麦作为军粮。细作报告给吕布，吕布率领军队赶来。快要到达曹操营寨时，看到左边一片林木茂盛，担心有伏兵，便又回去了。
曹操知道吕布的军队回去了，就对众将说：“吕布怀疑林中有伏兵，我们可以在林中多插旌旗，让他更加疑惑。寨西一带的长堤，没有水，可以全部埋伏精兵。明天吕布必定会来烧林，堤中的军队截断他的后路，就可以擒获吕布了。”于是只留下五十个鼓手在寨中擂鼓；让从村中掳来的男女在寨内呐喊。精兵大多埋伏在堤中。
吕布回去后向陈宫报告。陈宫说：“曹操诡计多端，不可轻敌。”吕布说：“我用火攻，就可以破他的伏兵。”于是留下陈宫、高顺守城。第二天，吕布率领大军前来，远远看到林中有旗帜，便驱兵大举进攻，四面放火，却不见一人。想要冲向营寨，却听到鼓声大振。正疑惑不定时，忽然寨后一支军队杀出。吕布纵马赶来。炮声响起，堤内伏兵全部杀出：夏侯惇、夏侯渊、许褚、典韦、李典、乐进纵马杀来。吕布料想敌不过，落荒而逃。他的部将成廉，被乐进一箭射死。吕布的军队十成中损失了七成，败卒回去报告陈宫，陈宫说：“空城难以坚守，不如赶紧离开。”于是与高顺保护着吕布的家小，放弃定陶逃走。曹操率领得胜之兵，杀入城中，势如破竹。张超自刎而死，张邈投奔袁术去了。山东一带，全部被曹操占领。曹操安抚百姓，修缮城池，这些暂且不提。
吕布正逃走时，遇到众将都回来了。陈宫也已经找到。吕布说：“我们的军队虽然少，但还可以打败曹操。”于是再次率领军队前来。正是：兵家胜败真常事，卷甲重来未可知。