曹操领了圣旨，会合济北相鲍信，二人一同发兵，在寿阳与黄巾军遭遇。

济北相鲍信见黄巾军军容不整，缺盔少甲，并且很多人手中拿着木棒，身着布衣，顿起轻视之心，拔刀在手，一马当先杀出，身后的济北军紧随其后扑向对面的黄巾军。

鲍信手中大刀挥舞，挡在他面前的黄巾军无一合之敌，被鲍信一一劈倒在地，不知不觉中杀入到黄巾军的中心，与身后的济北军拉开了距离。

这时突然有十几名手持兵刃的黄巾军冲上来，十几杆长枪纷纷朝鲍信刺来，鲍信挥刀格开刺向自己的几杆枪，跨下的战马再也顾及不及，两杆长枪几乎同时刺中马腹。

战马吃痛，一声悲鸣，前面两个马蹄高高跃起，鲍信猝不及防之下仰面栽下马来，后背重重地摔在地上，不等鲍信起身，三四杆长枪先后刺中鲍信前胸，把鲍信钉在地上，可怜一向宽厚爱人，沉着刚毅的济北相鲍信就这样死在征讨黄巾军的战场上。

这时济北军和曹操的东郡兵也杀到了，济北军士兵见鲍信被黄巾军所杀，顿时眼睛都红了，这主要是鲍信平时对待自己的手下及济北百姓都很好，经常救济生活困难的百姓，所以鲍信在济北军中威望很高。

这些济北军士兵见鲍信战死，一个个眼含热泪，咬着牙杀向黄巾军，这些黄巾军本身就是些因为没有东西吃，才加入黄巾军的百姓，见大队的官兵，红着眼，大喊着“报仇”杀将过来，顿时胆气尽丧，扭头就跑。

济北军和曹操追杀这些黄巾军，一直追到济北城下，这些黄巾军实在是跑不动了，纷纷放下手中的兵器跪地投降，事后统计投降者多达数万。

随既曹操挥泪主持厚葬鲍信，济北军将士见曹操厚葬鲍信，并上表请封鲍信的儿子鲍邵为都亭侯，于是转投到曹操麾下，使曹操拥有了东郡，济北两地，兵力也由一万多人，加上转投的二万多济北军，迅速膨胀到四万，实力大增。

接着曹操又在几万投降的黄巾中择其青壮一万多人加入军队，使兵力达到五万多。随后曹操的五万大军四处围剿起事的黄巾军，大军到处，黄巾军无不望风而降。短短一百多天，招安到降兵三十余万、男女百姓一百余万口。

曹操择其精锐者八万人，号为“青州兵”，其余的一百多万人尽皆分发土地，粮食种子让他们耕种，由农民起义而来的黄巾军，重新又变回了农民，不得不令人凄戚。

曹操自此声威大震。捷报传到长安，朝廷加封曹操为镇东将军。曹操于是在兖州，招贤纳士。

一日有叔侄二人前来投奔曹操，其中一人乃颍川颍阴人，姓荀，名彧，字文若。曹操与荀彧交谈一个多时辰，顿时对荀彧的才华惊叹连连，大喜道：“荀彧你就是我的张子房啊！”遂即让荀彧做自己的行军司马。

荀彧的侄子荀攸，字公达，海内名士，曾拜黄门侍郎，后弃官归乡，今天与其叔荀彧一同前来投奔曹操，曹操让荀攸做了行军教授。

荀彧接着又向曹操进言道：“我听说兖州有一贤士，只是不知道他现在身在何处。”

曹操闻言精神一振连忙问道是谁，荀彧道：“他是东郡东阿人，姓程，名昱，字仲德。”

曹操恍然大悟道：“我也早就听说过此人大名。”于是派人到东阿寻找。很快就有消息传回，得知他在山中读书，曹操写下书信请之。不久程昱持书信来见，曹操大喜。

程昱得知是荀彧举荐的自己，于是拱手对荀彧道：“我才疏学浅，不足以当公之举荐。我的一个同乡姓郭，名嘉，字奉孝，乃当今贤士，何不把他请来呢？”

荀彧猛然省悟道：“我怎么把他郭嘉郭奉孝给忘了呢！真是惭愧之极。”于是荀彧请曹操礼聘郭嘉到兖州，共论天下之事。

郭嘉来了之后又举荐光武皇帝的嫡派子孙，淮南成德人，姓刘，名晔，字子阳。曹操立即又礼聘刘晔。

刘晔来后也举荐了二人：一个是山阳昌邑人，姓满，名宠，字伯宁；一个是武城人，姓吕，名虔，字子恪。曹操也素知这两个人的名誉声望，就聘为军中从事。满宠、吕虔二人举荐一个陈留平邱人，姓毛，名玠，字孝先。曹操亦聘为从事。

几天后又有一将带着数百人，来投靠曹操：此人是泰山巨平人，姓于，名禁，字文则。曹操见他弓马熟娴，武艺出众，命为点军司马。

又一日，夏侯惇带着一大汉来见曹操，只见夏侯惇指着身旁的大汉道：“这位乃陈留人，姓典，名韦，勇力过人。以前跟随张邈，与帐下人发生口角，失手杀几人，逃到山中。我前几日出去打猎，看到典韦追着一只猛虎跳过山涧，因此把他收于军中。今日特把他举荐于主公。”

曹操看着眼前的彪形大汉对夏侯惇道：“我观此人容貌魁梧，想必勇武过人。”

夏侯惇道：“他曾经为朋友报仇杀人，提着人头走出闹市，数百人围着也不敢近前。如今典韦善使两枝铁戟，重八十斤。”

曹操立即让典韦演练一般。只见典韦提戟上马，纵马驰骋，两枝铁戟舞的是上下翻飞，戟影重重，挟带的风声“呼呼”作响，勇猛异常。

这时忽然刮来一阵大风，帐前的大旗被大风吹得岌岌欲倒，几名军士忙奔上前去扶账前大旗，几个士兵怎么也扶不住这杆大旗，典韦一见翻身下马，大喝一声道：“你们暂且让开，让我来。”说完一只手抓住旗杆，立于大风中，巍然不动。

曹操赞叹道：“真是古之恶来啊！”遂即命典韦为帐前都尉，并解下身上锦袄，与骏马雕鞍赐与典韦。

自此曹操部下文有谋臣，武有猛将，威镇山东。

这一日曹操想到自己在山东已经站稳了脚根，就想把父亲曹嵩接到山东，于是派遣泰山太守应劭，到瑯琊郡接父亲曹嵩来山东。

曹嵩接到泰山太守应邵递过来的书信，展开一看，见是曹操派他来接自己到山东纳福，于是立刻便与弟弟曹德以及一家老小四十余人，家仆一百余人，装了一百余辆车的财物，往兖州而来。

途经徐州时，徐州太守陶谦，字恭祖，为人温厚纯笃，正愁没有什么理由交好曹操呢？听说知曹操的父亲经过，顿时大喜，于是连忙亲自出城迎接，并大摆筵宴，款待了两天。曹嵩走时，陶谦亲自送出城门，又特意差遣都尉张闿，领兵五百护送。

曹嵩率家小走到半路，突然间狂风大作，大雨倾盆而至，只好找了道旁的一个古寺歇息。寺里的僧人把众人接了进去。

曹嵩安顿家小歇息，命令张闿将五百士兵立于两边的廊沿下。众军兵的衣服，都被雨水打湿，士兵们一个个怨声载道。

都尉张闿见此情景，唤来手下的几个头目，来到一处僻静所在商议道：“我们本来是黄巾余党，勉强降了陶谦，还没有得到任何好处。如今曹家辎重车辆无数，咱们欲得富贵不难，只要在今夜三更，大家砍将进去，把曹嵩一家杀了，夺了他们的财物，然后我们大伙去山上落草。你们几个觉得怎么样？”众人一听，个个眼中放光，点头同意。

半夜三更时分，曹嵩正坐在那休息，忽然听到四下里喊杀声大作。曹德起身提剑打开殿门出来察看，刚打开大门，几杆枪尖泛着寒光的长枪就刺中了曹德的胸膛，身死当场。

曹嵩惊得忙拉着一个自己喜爱的小妾就跑，可是都尉张闿手下的五百士兵己经把大殿团团围住，刀枪并举，见人就杀。曹嵩很快就被砍倒在地，泰山太守应劭带着手下拼命厮杀，可是寡不敌众，最后只好和十几个手下杀出一条血路，逃了出来。

张闿把曹嵩全家上上下下，老老小小杀得一干二净，接着又杀光了寺里的僧人，取了曹嵩的财物，放了一把大火烧毁古寺，与五百人逃奔淮南去了。

后人有诗道：

曹操奸雄世所夸，曾将吕氏杀全家。

如今阖户逢人杀，天理循环报不差。

几天后，泰山太守应劭的部下中有逃得性命的军士，逃到山东报与曹操。曹操听到自己父亲一家，上上下下，老老小小俱皆被杀，顿时哭晕于地上。众人忙上前救起。

曹操醒来之后咬牙切齿地说道：“陶谦纵兵杀我父亲全家，此仇不共戴天！我曹孟德今日尽起大军，荡平徐州，方能雪此大仇，解我心中之恨！”

于是留荀彧、程昱领军三万守鄄城、范县、东阿三县，其余兵马尽数出动杀奔徐州而来。

夏侯惇、于禁、典韦三人为先锋。曹操给三人下令道：“但凡攻下来的城池，将城中百姓无论老幼，尽行屠戮，以雪父仇。”

九江太守边让，与陶谦交厚，听闻徐州有难，于是领兵五千前来救援徐州。曹操知道后勃然大怒，便派夏侯惇于半路截杀之。