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