曹领了圣旨，会合济北相鲍信，二人一同发兵，在寿阳与黄巾军遭遇。
济北相鲍信见黄巾军军容不整，缺盔少甲，并且很多人手中拿着木棒，着布衣，顿起轻视之心，拔刀在手，一马当先杀出，后的济北军紧随其后扑向对面的黄巾军。
鲍信手中大刀挥舞，挡在他面前的黄巾军无一合之敌，被鲍信一一劈倒在地，不知不觉中杀入到黄巾军的中心，与后的济北军拉开了距离。
这时突然有十几名手持兵刃的黄巾军冲上来，十几杆长枪纷纷朝鲍信刺来，鲍信挥刀格开刺向自己的几杆枪，跨下的战马再也顾及不及，两杆长枪几乎同时刺中马腹。
战马吃痛，一声悲鸣，前面两个马蹄高高跃起，鲍信猝不及防之下仰面栽下马来，后背重重地摔在地上，不等鲍信起，三四杆长枪先后刺中鲍信前，把鲍信钉在地上，可怜一向宽厚人，沉着刚毅的济北相鲍信就这样死在征讨黄巾军的战场上。
这时济北军和曹的东郡兵也杀到了，济北军士兵见鲍信被黄巾军所杀，顿时眼睛都红了，这主要是鲍信平时对待自己的手下及济北百姓都很好，经常救济生活困难的百姓，所以鲍信在济北军中威望很高。
这些济北军士兵见鲍信战死，一个个眼含泪，咬着牙杀向黄巾军，这些黄巾军本就是些因为没有东西吃，才加入黄巾军的百姓，见大队的官兵，红着眼，大喊着“报仇”杀将过来，顿时胆气尽丧，扭头就跑。
济北军和曹追杀这些黄巾军，一直追到济北城下，这些黄巾军实在是跑不动了，纷纷放下手中的兵器跪地投降，事后统计投降者多达数万。
随既曹挥泪主持厚葬鲍信，济北军将士见曹厚葬鲍信，并上表请封鲍信的儿子鲍邵为都亭侯，于是转投到曹麾下，使曹拥有了东郡，济北两地，兵力也由一万多人，加上转投的二万多济北军，迅速膨胀到四万，实力大增。
接着曹又在几万投降的黄巾中择其青壮一万多人加入军队，使兵力达到五万多。随后曹的五万大军四处围剿起事的黄巾军，大军到处，黄巾军无不望风而降。短短一百多，招安到降兵三十余万、男女百姓一百余万口。
曹择其精锐者八万人，号为“青州兵”，其余的一百多万人尽皆分发土地，粮食种子让他们耕种，由农民起义而来的黄巾军，重新又变回了农民，不得不令人凄戚。
曹自此声威大震。捷报传到长安，朝廷加封曹为镇东将军。曹于是在兖州，招贤纳士。
一有叔侄二人前来投奔曹，其中一人乃颍川颍人，姓荀，名彧，字文若。曹与荀彧交谈一个多时辰，顿时对荀彧的才华惊叹连连，大喜道：“荀彧你就是我的张子房啊！”遂即让荀彧做自己的行军司马。
荀彧的侄子荀攸，字公达，海内名士，曾拜黄门侍郎，后弃官归乡，今与其叔荀彧一同前来投奔曹，曹让荀攸做了行军教授。
荀彧接着又向曹进言道：“我听兖州有一贤士，只是不知道他现在在何处。”
曹闻言精神一振连忙问道是谁，荀彧道：“他是东郡东阿人，姓程，名昱，字仲德。”
曹恍然大悟道：“我也早就听过此人大名。”于是派冉东阿寻找。很快就有消息传回，得知他在山中读书，曹写下书信请之。不久程昱持书信来见，曹大喜。
程昱得知是荀彧举荐的自己，于是拱手对荀彧道：“我才疏学浅，不足以当公之举荐。我的一个同乡姓郭，名嘉，字奉孝，谋今贤士，何不把他请来呢？”
荀彧猛然省悟道：“我怎么把他郭嘉郭奉孝给忘了呢！真是惭愧之极。”于是荀彧请曹礼聘郭嘉到兖州，共论下之事。
郭嘉来了之后又举荐光武皇帝的嫡派子孙，淮南成德人，姓刘，名晔，字子阳。曹立即又礼聘刘晔。
刘晔来后也举荐了二人：一个是山阳昌邑人，姓满，名宠，字伯宁；一个是武城人，姓吕，名虔，字子恪。曹也素知这两个饶名誉声望，就聘为军中从事。满宠、吕虔二人举荐一个陈留平邱人，姓毛，名玠，字孝先。曹亦聘为从事。
几后又有一将带着数百人，来投靠曹：此人是泰山巨平人，姓于，名，字文则。曹见他弓马熟娴，武艺出众，命为点军司马。
又一，夏侯惇带着一大汉来见曹，只见夏侯惇指着旁的大汉道：“这位乃陈留人，姓典，名韦，勇力过人。以前跟随张邈，与帐下人发生口角，失手杀几人，逃到山郑我前几出去打猎，看到典韦追着一只猛虎跳过山涧，因此把他收于军郑今特把他举荐于主公。”
曹看着眼前的彪形大汉对夏侯惇道：“我观此人容貌魁梧，想必勇武过人。”
夏侯惇道：“他曾经为朋友报仇杀人，提着人头走出闹市，数百人围着也不敢近前。如今典韦善使两枝铁戟，重八十斤。”
曹立即让典韦演练一般。只见典韦提戟上马，纵马驰骋，两枝铁戟舞的是上下翻飞，戟影重重，挟带的风声“呼呼”作响，勇猛异常。
这时忽然刮来一阵大风，帐前的大旗被大风吹得岌岌倒，几名军士忙奔上前去扶账前大旗，几个士兵怎么也扶不住这杆大旗，典韦一见翻下马，大喝一声道：“你们暂且让开，让我来。”完一只手抓住旗杆，立于大风中，巍然不动。
曹赞叹道：“真是古之恶来啊！”遂即命典韦为帐前都尉，并解下上锦袄，与骏马雕鞍赐与典韦。
自此曹部下文有谋臣，武有猛将，威镇山东。
这一曹想到自己在山东已经站稳了脚根，就想把父亲曹嵩接到山东，于是派遣泰山太守应劭，到琅琊郡接父亲曹嵩来山东。
曹嵩接到泰山太守应邵递过来的书信，展开一看，见是曹派他来接自己到山东纳福，于是立刻便与弟弟曹德以及一家老四十余人，家仆一百余人，装了一百余辆车的财物，往兖州而来。
途经徐州时，徐州太守陶谦，字恭祖，为人温厚纯笃，正愁没有什么理由交好曹呢？听知曹的父亲经过，顿时大喜，于是连忙亲自出城迎接，并大摆筵宴，款待了两。曹嵩走时，陶谦亲自送出城门，又特意差遣都尉张闿，领兵五百护送。
曹嵩率家走到半路，突然间狂风大作，大雨倾盆而至，只好找晾旁的一个古寺歇息。寺里的僧人把众人接了进去。
曹嵩安顿家歇息，命令张闿将五百士兵立于两边的廊沿下。众军兵的衣服，都被雨水打湿，士兵们一个个怨声载道。
都尉张闿见此景，唤来手下的几个头目，来到一处僻静所在商议道：“我们本来是黄巾余党，勉强降了陶谦，还没有得到任何好处。如今曹家辎重车辆无数，咱们得富贵不难，只要在今夜三更，大家砍将进去，把曹嵩一家杀了，夺了他们的财物，然后我们大伙去山上落草。你们几个觉得怎么样？”众人一听，个个眼中放光，点头同意。
半夜三更时分，曹嵩正坐在那休息，忽然听到四下里喊杀声大作。曹德起提剑打开门出来察看，刚打开大门，几杆枪尖泛着寒光的长枪就刺中了曹德的膛，死当场。
曹嵩惊得忙拉着一个自己喜的妾就跑，可是都尉张闿手下的五百士兵己经把大团团围住，刀枪并举，见人就杀。曹嵩很快就被砍倒在地，泰山太守应劭带着手下拼命厮杀，可是寡不敌众，最后只好和十几个手下杀出一条血路，逃了出来。
张闿把曹嵩全家上上下下，老老杀得一干二净，接着又杀光了寺里的僧人，取了曹嵩的财物，放了一把大火烧毁古寺，与五百人逃奔淮南去了。
后人有诗道：
曹雄世所夸，曾将吕氏杀全家。
如今阖户逢人杀，理循环报不差。
几后，泰山太守应劭的部下中有逃得命的军士，逃到山东报与曹。曹听到自己父亲一家，上上下下，老老俱皆被杀，顿时哭晕于地上。众人忙上前救起。
曹醒来之后咬牙切齿地道：“陶谦纵兵杀我父亲全家，此仇不共戴！我曹孟德今尽起大军，平徐州，方能雪此大仇，解我心中之恨！”
于是留荀彧、程昱领军三万守鄄城、范县、东阿三县，其余兵马尽数出动杀奔徐州而来。
夏侯惇、于、典韦三人为先锋。曹给三人下令道：“但凡攻下来的城池，将城中百姓无论老幼，尽行屠戮，以雪父仇。”
九江太守边让，与陶谦交厚，听闻徐州有难，于是领兵五千前来救援徐州。曹知道后勃然大怒，便派夏侯惇于半路截杀之。