曹操領了聖旨，會合濟北相鮑信，二人一同發兵，在壽陽與黃巾軍遭遇。
　　濟北相鮑信見黃巾軍軍容不整，缺盔少甲，並且很多人手中拿著木棒，身著布衣，頓起輕視之心，拔刀在手，一馬當先殺出，身後的濟北軍緊隨其後撲向對面的黃巾軍。
　　鮑信手中大刀揮舞，擋在他面前的黃巾軍無一合之敵，被鮑信一一劈倒在地，不知不覺中殺入到黃巾軍的中心，與身後的濟北軍拉開了距離。
　　這時突然有十幾名手持兵刃的黃巾軍衝上來，十幾杆長槍紛紛朝鮑信刺來，鮑信揮刀格開刺向自己的幾杆槍，跨下的戰馬再也顧及不及，兩杆長槍幾乎同時刺中馬腹。
　　戰馬吃痛，一聲悲鳴，前面兩個馬蹄高高躍起，鮑信猝不及防之下仰面栽下馬來，後背重重地摔在地上，不等鮑信起身，三四杆長槍先後刺中鮑信前胸，把鮑信釘在地上，可憐一向寬厚愛人，沉著剛毅的濟北相鮑信就這樣死在征討黃巾軍的戰場上。
　　這時濟北軍和曹操的東郡兵也殺到了，濟北軍士兵見鮑信被黃巾軍所殺，頓時眼睛都紅了，這主要是鮑信平時對待自己的手下及濟北百姓都很好，經常救濟生活困難的百姓，所以鮑信在濟北軍中威望很高。
　　這些濟北軍士兵見鮑信戰死，一個個眼含熱淚，咬著牙殺向黃巾軍，這些黃巾軍本身就是些因為沒有東西吃，才加入黃巾軍的百姓，見大隊的官兵，紅著眼，大喊著“報仇”殺將過來，頓時膽氣盡喪，扭頭就跑。
　　濟北軍和曹操追殺這些黃巾軍，一直追到濟北城下，這些黃巾軍實在是跑不動了，紛紛放下手中的兵器跪地投降，事後統計投降者多達數萬。
　　隨既曹操揮淚主持厚葬鮑信，濟北軍將士見曹操厚葬鮑信，並上表請封鮑信的兒子鮑邵為都亭侯，於是轉投到曹操麾下，使曹操擁有了東郡，濟北兩地，兵力也由一萬多人，加上轉投的二萬多濟北軍，迅速膨脹到四萬，實力大增。
　　接著曹操又在幾萬投降的黃巾中擇其青壯一萬多人加入軍隊，使兵力達到五萬多。隨後曹操的五萬大軍四處圍剿起事的黃巾軍，大軍到處，黃巾軍無不望風而降。短短一百多天，招安到降兵三十余萬、男女百姓一百余萬口。
　　曹操擇其精銳者八萬人，號為“青州兵”，其余的一百多萬人盡皆分發土地，糧食種子讓他們耕種，由農民起義而來的黃巾軍，重新又變回了農民，不得不令人淒戚。
　　曹操自此聲威大震。捷報傳到長安，朝廷加封曹操為鎮東將軍。曹操於是在兗州，招賢納士。
　　一日有叔侄二人前來投奔曹操，其中一人乃潁川潁陰人，姓荀，名彧，字文若。曹操與荀彧交談一個多時辰，頓時對荀彧的才華驚歎連連，大喜道:“荀彧你就是我的張子房啊！”遂即讓荀彧做自己的行軍司馬。
　　荀彧的侄子荀攸，字公達，海內名士，曾拜黃門侍郎，後棄官歸鄉，今天與其叔荀彧一同前來投奔曹操，曹操讓荀攸做了行軍教授。
　　荀彧接著又向曹操進言道:“我聽說兗州有一賢士，只是不知道他現在身在何處。”
　　曹操聞言精神一振連忙問道是誰，荀彧道:“他是東郡東阿人，姓程，名昱，字仲德。”
　　曹操恍然大悟道:“我也早就聽說過此人大名。”於是派人到東阿尋找。很快就有消息傳回，得知他在山中讀書，曹操寫下書信請之。不久程昱持書信來見，曹操大喜。
　　程昱得知是荀彧舉薦的自己，於是拱手對荀彧道:“我才疏學淺，不足以當公之舉薦。我的一個同鄉姓郭，名嘉，字奉孝，乃當今賢士，何不把他請來呢?”
　　荀彧猛然省悟道:“我怎麽把他郭嘉郭奉孝給忘了呢！真是慚愧之極。”於是荀彧請曹操禮聘郭嘉到兗州，共論天下之事。
　　郭嘉來了之後又舉薦光武皇帝的嫡派子孫，淮南成德人，姓劉，名曄，字子陽。曹操立即又禮聘劉曄。
　　劉曄來後也舉薦了二人:一個是山陽昌邑人，姓滿，名寵，字伯寧;一個是武城人，姓呂，名虔，字子恪。曹操也素知這兩個人的名譽聲望，就聘為軍中從事。滿寵、呂虔二人舉薦一個陳留平邱人，姓毛，名玠，字孝先。曹操亦聘為從事。
　　幾天后又有一將帶著數百人，來投靠曹操:此人是泰山巨平人，姓於，名禁，字文則。曹操見他弓馬熟嫻，武藝出眾，命為點軍司馬。
　　又一日，夏侯惇帶著一大漢來見曹操，只見夏侯惇指著身旁的大漢道:“這位乃陳留人，姓典，名韋，勇力過人。以前跟隨張邈，與帳下人發生口角，失手殺幾人，逃到山中。我前幾日出去打獵，看到典韋追著一隻猛虎跳過山澗，因此把他收於軍中。今日特把他舉薦於主公。”
　　曹操看著眼前的彪形大漢對夏侯惇道:“我觀此人容貌魁梧，想必勇武過人。”
　　夏侯惇道:“他曾經為朋友報仇殺人，提著人頭走出鬧市，數百人圍著也不敢近前。如今典韋善使兩枝鐵戟，重八十斤。”
　　曹操立即讓典韋演練一般。只見典韋提戟上馬，縱馬馳騁，兩枝鐵戟舞的是上下翻飛，戟影重重，挾帶的風聲“呼呼”作響，勇猛異常。
　　這時忽然刮來一陣大風，帳前的大旗被大風吹得岌岌欲倒，幾名軍士忙奔上前去扶帳前大旗，幾個士兵怎麽也扶不住這杆大旗，典韋一見翻身下馬，大喝一聲道:“你們暫且讓開，讓我來。”說完一隻手抓住旗杆，立於大風中，巍然不動。
　　曹操讚歎道:“真是古之惡來啊！”遂即命典韋為帳前都尉，並解下身上錦襖，與駿馬雕鞍賜與典韋。
　　自此曹操部下文有謀臣，武有猛將，威鎮山東。
　　這一日曹操想到自己在山東已經站穩了腳根，就想把父親曹嵩接到山東，於是派遣泰山太守應劭，到瑯琊郡接父親曹嵩來山東。
　　曹嵩接到泰山太守應邵遞過來的書信，展開一看，見是曹操派他來接自己到山東納福，於是立刻便與弟弟曹德以及一家老小四十余人，家仆一百余人，裝了一百余輛車的財物，往兗州而來。
　　途經徐州時，徐州太守陶謙，字恭祖，為人溫厚純篤，正愁沒有什麽理由交好曹操呢?聽說知曹操的父親經過，頓時大喜，於是連忙親自出城迎接，並大擺筵宴，款待了兩天。曹嵩走時，陶謙親自送出城門，又特意差遣都尉張闓，領兵五百護送。
　　曹嵩率家小走到半路，突然間狂風大作，大雨傾盆而至，隻好找了道旁的一個古寺歇息。寺裡的僧人把眾人接了進去。
　　曹嵩安頓家小歇息，命令張闓將五百士兵立於兩邊的廊沿下。眾軍兵的衣服，都被雨水打濕，士兵們一個個怨聲載道。
　　都尉張闓見此情景，喚來手下的幾個頭目，來到一處僻靜所在商議道:“我們本來是黃巾余黨，勉強降了陶謙，還沒有得到任何好處。如今曹家輜重車輛無數，咱們欲得富貴不難，只要在今夜三更，大家砍將進去，把曹嵩一家殺了，奪了他們的財物，然後我們大夥去山上落草。你們幾個覺得怎麽樣?”眾人一聽，個個眼中放光，點頭同意。
　　半夜三更時分，曹嵩正坐在那休息，忽然聽到四下裡喊殺聲大作。曹德起身提劍打開殿門出來察看，剛打開大門，幾杆槍尖泛著寒光的長槍就刺中了曹德的胸膛，身死當場。
　　曹嵩驚得忙拉著一個自己喜愛的小妾就跑，可是都尉張闓手下的五百士兵己經把大殿團團圍住，刀槍並舉，見人就殺。曹嵩很快就被砍倒在地，泰山太守應劭帶著手下拚命廝殺，可是寡不敵眾，最後隻好和十幾個手下殺出一條血路，逃了出來。
　　張闓把曹嵩全家上上下下，老老小小殺得一乾二淨，接著又殺光了寺裡的僧人，取了曹嵩的財物，放了一把大火燒毀古寺，與五百人逃奔淮南去了。
　　後人有詩道:
　　曹操奸雄世所誇，曾將呂氏殺全家。
　　如今闔戶逢人殺，天理循環報不差。
　　幾天后，泰山太守應劭的部下中有逃得性命的軍士，逃到山東報與曹操。曹操聽到自己父親一家，上上下下，老老小小俱皆被殺，頓時哭暈於地上。眾人忙上前救起。
　　曹操醒來之後咬牙切齒地說道:“陶謙縱兵殺我父親全家，此仇不共戴天！我曹孟德今日盡起大軍，蕩平徐州，方能雪此大仇，解我心中之恨！”
　　於是留荀彧、程昱領軍三萬守鄄城、范縣、東阿三縣，其余兵馬盡數出動殺奔徐州而來。
　　夏侯惇、於禁、典韋三人為先鋒。曹操給三人下令道:“但凡攻下來的城池，將城中百姓無論老幼，盡行屠戮，以雪父仇。”
　　九江太守邊讓，與陶謙交厚，聽聞徐州有難，於是領兵五千前來救援徐州。曹操知道後勃然大怒，便派夏侯惇於半路截殺之。