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