曹操十分高興，采納了荀彧的建議，於是留下夏侯惇、曹仁鎮守鄄城等地，自己率領軍隊先奪取陳地，接著進軍汝南、潁川。黃巾賊何儀、黃劭得知曹兵到來，便率領部眾前來迎戰，雙方在羊山相遇。當時賊兵雖然人數眾多，但都是些烏合之眾，毫無隊伍行列可言。曹操命令強弓硬弩射擊，壓住陣腳，然後讓典韋出馬。何儀命令副元帥出戰，不到三個回合，就被典韋一戟刺於馬下。曹操率領眾人乘勢追擊，在羊山下紮下營寨。
第二天，黃劭親自率領軍隊前來。陣形擺好後，一員將領步行出戰，他頭裹黃巾，身披綠襖，手提鐵棒，大聲喊道：“我是截天夜叉何曼！誰敢與我廝殺？” 曹洪見了，大喝一聲，飛身下馬，提著刀步行出陣。兩人在陣前廝殺，四五十個回合過去，不分勝負。曹洪假裝戰敗逃走，何曼緊追不舍。曹洪使用拖刀背砍的計策，轉身一繞，砍中何曼，接著又補上一刀，將其殺死。李典乘勢飛馬直衝入賊陣。黃劭來不及防備，被李典生擒活捉。曹兵趁機掩殺賊眾，奪取了無數金帛、糧食。何儀勢單力孤，率領數百騎兵逃奔葛陂。
正行進間，山背後突然殺出一支軍隊。為首的是一個壯士，身高八尺，腰大十圍，手提大刀，攔住去路。何儀挺槍迎敵，隻一個回合，就被那壯士活活挾了過去。其餘眾人驚慌失措，都下馬受縛，被壯士全部驅趕進葛陂塢中。
典韋追擊何儀到葛陂，那壯士率領軍隊迎住。典韋問道：“你也是黃巾賊嗎？” 壯士說：“那數百黃巾賊，都被我擒在塢內！” 典韋說：“為何不獻出來？” 壯士說：“你若能贏得我手中的寶刀，我就獻出來！” 典韋大怒，挺著雙戟上前與他交戰。兩人從辰時一直戰到午時，不分勝負，各自稍作休息。不一會兒，那壯士又出來挑戰，典韋也再次出戰。一直戰到黃昏，因為馬匹都疲憊不堪，才暫時停止戰鬥。典韋手下的軍士，飛奔去報告曹操。曹操大驚，急忙率領眾將前來觀看。
第二天，壯士又出來挑戰。曹操見他威風凜凜，心中暗自歡喜，吩咐典韋，今天暫且詐敗。典韋領命出戰；戰到三十個回合，敗退回陣，壯士追到陣門前，被弓弩射回。曹操急忙率領軍隊後退五裡，秘密派人挖掘下陷坑，暗中埋伏鉤手。第二天，又命令典韋率領一百多騎兵出戰。壯士笑著說：“敗將怎麼還敢再來！” 便縱馬迎戰。典韋略戰幾個回合，便回馬逃走。壯士隻顧向前追趕，沒提防連人帶馬，都落入陷坑之內，被鉤手捆綁起來，押來見曹操。
曹操走下營帳，叱退軍士，親自為壯士解開繩索，急忙拿來衣服給他穿上，讓他坐下，詢問他的籍貫姓名。壯士說：“我是譙國譙縣人，姓許，名褚，字仲康。以前遭遇賊寇作亂，我聚集宗族數百人，在塢中築起堅固壁壘來抵禦賊寇。有一天賊寇到來，我讓眾人多準備石子，我親自飛石擊打賊寇，每發必中，賊寇於是退去。又有一天賊寇來了，塢中沒有糧食，於是我與賊寇講和，約定用耕牛換米。米已經送到，賊寇驅趕牛到塢外，牛都跑了回來，我雙手抓住兩條牛尾，倒著走了一百多步。賊寇大驚，不敢取牛就逃走了。因此得以保守此處平安無事。” 曹操說：“我早就聽聞你的大名，你願意歸降我嗎？” 許褚說：“這正是我的心願。” 於是招引宗族數百人全部歸降。曹操任命許褚為都尉，賞賜十分豐厚。隨後將何儀、黃劭斬殺。汝南、潁川全部平定。
曹操班師回朝，曹仁、夏侯惇前來迎接，說近日細作報告，兗州的薛蘭、李封讓軍士都出去擄掠，城邑空虛，可以率領得勝之兵去攻打，一鼓作氣就能拿下。曹操於是率領軍隊直奔兗州。薛蘭、李封出其不意，隻得率領軍隊出城迎戰。許褚說：“我願意拿下這兩人，作為進見之禮。” 曹操十分高興，於是命令他出戰。李封手持畫戟，向前迎戰。兩馬相交，才兩個回合，許褚就將李封斬於馬下。薛蘭急忙退回陣中，吊橋邊被李典攔住。薛蘭不敢回城，率領軍隊逃往巨野；卻被呂虔飛馬趕來，一箭射於馬下，軍隊全部潰散。
曹操重新奪回兗州，程昱便請求進兵奪取濮陽。曹操命令許褚、典韋為先鋒，夏侯惇、夏侯淵為左軍，李典、樂進為右軍，自己統領中軍，於禁、呂虔為後軍。軍隊到達濮陽，呂布想要親自領軍出城迎戰，陳宮勸諫道：“不可出戰。要等眾將聚集之後才可以。” 呂布說：“我怕誰來？” 於是不聽陳宮的話，率領軍隊出陣，橫戟大罵。許褚立即出陣。兩人戰鬥二十個回合，不分勝負。曹操說：“呂布不是一人能戰勝的。” 便派典韋前去助戰，兩將夾攻；左邊夏侯惇、夏侯淵，右邊李典、樂進一齊趕到，六員將領共同攻打呂布。呂布抵擋不住，撥馬回城。城上的田氏，見呂布敗回，急忙讓人拉起吊橋。呂布大叫：“開門！” 田氏說：“我已經投降曹將軍了。” 呂布大罵，率領軍隊奔往定陶而去。陳宮急忙打開東門，保護呂布的家小出城。曹操於是占領濮陽，饒恕了田氏以前的罪過。
劉曄說：“呂布乃是猛虎，如今他陷入困境，疲憊不堪，不可稍有寬容。” 曹操命令劉曄等人鎮守濮陽，自己率領軍隊趕到定陶。當時呂布與張邈、張超都在城中，高順、張遼、臧霸、侯成出海打糧還未回來。曹操的軍隊到達定陶，連日不戰，率領軍隊後退四十裡紮下營寨。此時正值濟郡麥子成熟。曹操立即命令軍隊割麥作為軍糧。細作報告給呂布，呂布率領軍隊趕來。快要到達曹操營寨時，看到左邊一片林木茂盛，擔心有伏兵，便又回去了。
曹操知道呂布的軍隊回去了，就對眾將說：“呂布懷疑林中有伏兵，我們可以在林中多插旌旗，讓他更加疑惑。寨西一帶的長堤，沒有水，可以全部埋伏精兵。明天呂布必定會來燒林，堤中的軍隊截斷他的後路，就可以擒獲呂布了。” 於是隻留下五十個鼓手在寨中擂鼓；讓從村中擄來的男女在寨內呐喊。精兵大多埋伏在堤中。
呂布回去後向陳宮報告。陳宮說：“曹操詭計多端，不可輕敵。” 呂布說：“我用火攻，就可以破他的伏兵。” 於是留下陳宮、高順守城。第二天，呂布率領大軍前來，遠遠看到林中有旗幟，便驅兵大舉進攻，四麵放火，卻不見一人。想要衝向營寨，卻聽到鼓聲大振。正疑惑不定時，忽然寨後一支軍隊殺出。呂布縱馬趕來。炮聲響起，堤內伏兵全部殺出：夏侯惇、夏侯淵、許褚、典韋、李典、樂進縱馬殺來。呂布料想敵不過，落荒而逃。他的部將成廉，被樂進一箭射死。呂布的軍隊十成中損失了七成，敗卒回去報告陳宮，陳宮說：“空城難以堅守，不如趕緊離開。” 於是與高順保護著呂布的家小，放棄定陶逃走。曹操率領得勝之兵，殺入城中，勢如破竹。張超自刎而死，張邈投奔袁術去了。山東一帶，全部被曹操占領。曹操安撫百姓，修繕城池，這些暫且不提。
呂布正逃走時，遇到眾將都回來了。陳宮也已經找到。呂布說：“我們的軍隊雖然少，但還可以打敗曹操。” 於是再次率領軍隊前來。正是：兵家勝敗真常事，卷甲重來未可知。