就在张龙欣喜自己有儿子的时候，曹操那边却有了动向。原来去年李傕和郭汜等人掌控朝廷后，西凉的马腾和韩遂在马宇等人的联合下，兵进长安想将李傕和郭汜等人打败，将皇帝从叛党的手中解救出来，可是世事难料，李傕、郭汜等人在贾羽的帮助下杀的马腾和韩遂大败而归，而樊稠和牛辅更是因为放走韩遂而被李傕和郭汜杀害。
李傕和郭汜打败马腾和韩遂后彻底的掌控了朝廷，可是就在两人刚刚想享享福的时候，青州的数十万黄巾军竟然再次叛乱。李傕和郭汜不想离开长安，于是问众人有何良策，太仆朱俊说道：“要破山东群贼，有两人可用，一是幽州的前将军张龙，二是东郡的曹操。这两人手下将领颇多，而且各个能征善战，只要有一人出马，黄巾贼定能破之。”
李傕听完朱俊的话思考了一会，说道：“前将军张龙要驻守幽州，以防外族，还是让曹操去剿贼吧。”其实李傕是害怕张龙率兵出幽州攻打自己，当年跟随董卓的时候，李傕和郭汜就见识过张龙的实力。
李傕说完后，就向汉献帝索要圣旨，其实汉献帝更希望张龙能从幽州出来，这样自己就有机会被解救了。汉献帝将剿贼的圣旨交给李傕，李傕连夜让人将它送到东郡交给曹操，命他和鲍信一同剿灭黄巾贼。
曹操接到圣旨后，召集军队，与鲍信汇合后，一起向着青州黄巾贼聚集的地方进兵。
在寿阳与黄巾贼交战的时候，鲍信不听曹操的建议，领着自己的部下深入追击黄巾贼军，结果掉入了黄巾贼军的陷阱，被人杀害。鲍信被害后，曹操率领自己的部队一步一步的将黄巾贼军打败，一直杀到济北，数万黄巾军投降曹操。曹操大军一下子扩张了一倍，他以投降的黄巾贼军为先锋，在青州开始不断的剿灭黄巾军，三个月的时间曹操就将青州的黄巾军打败，投降的人有近百万，曹操挑选其中精壮的二十万人编入自己的部队，号为“青州兵”，其他人全部放回，让其重新从事农业。曹操更是趁机占据了兖州还有青州的大部分地盘。
曹操将大胜的消息报告给朝廷，朝廷嘉奖曹操为镇东将军，让曹操的威名远扬，一时间曹操的名气超过了前将军张龙。曹操在兖州设置招贤馆，大量的文臣武将来投奔他，著名的有程昱、满庞、吕虔等人（郭嘉和荀攸叔侄早就已经效力于曹操麾下）。
这天，曹操正在屋中办公，听到屋外有人大声喧哗，于是曹操从屋中出来看看有什么事。刚刚走出屋子就看到夏侯渊领着一位虎背熊腰的年轻人向自己走来，曹操问是何人，夏侯渊说道：“主公，这位是谯国人，许褚，字仲康，领族中数百人来投奔主公，我见他威武雄壮便把他领了过来。”
曹操瞧了瞧许褚说道：“仲康如此年轻，武艺怎么样啊？”
许褚看着曹操那怀疑的表情说道：“曹公，我许仲康不是自吹，这里的人单对单绝对没有人是我的对手。”
曹操见许褚如此的自信，于是说道：“妙才，你与仲康比试比试，注意点到为止。”
夏侯渊一听曹操的话，忙上拿着自己的兵器来到许褚的对面，许褚更是将自己的双锤拿在了手中，浑身散发出一种煞气，夏侯渊一看许褚的其实就知道他的实力很强。于是夏侯渊并没有与许褚客气，首先出手了，只见夏侯渊的银枪如一条巨蟒一样向着许褚袭来，许褚一看夏侯渊的枪势如此猛烈知道自己小视了这个人，于是他双手举锤将夏侯渊的银枪打偏，然后便向夏侯渊发动了猛攻。
双方交手近五十招，夏侯渊大叫了一声“停手”，便向后退了几步，而许褚也停止了攻势。此时夏侯渊气喘吁吁的，双臂竟然开始颤抖，而许褚只不过是有点急促的喘息。
夏侯渊哀叹一声说道：“主公，我不是仲康的对手，我看仲康的实力不下于张龙的护卫典韦。”
曹操双眼发亮的看着许褚说道：“仲康，你以后就做我的护卫吧，我封你为虎贲校尉，你的族人全部编入我的护卫队，由你统领，你看怎么样啊？”
许褚听到曹操的话，忙上跪拜道：“谢主公，仲康必护卫主公周全。”
曹操一听许褚拜自己为主，忙大笑了几声，拉着许褚进入大堂闲聊去了。剩下夏侯渊在那里不时的说着：“这是哪来的怪物啊，力量这么大，幸好加入了自己这方，不然又有一个可怕的对手了。”
现在的曹操可谓是手握重兵，手下更是文武双全，在兖州和青州的威信更是无人可比。曹操想将自己的父亲曹嵩接来，于是派遣泰山太守应劭，去琅邪郡接自己的父亲。曹嵩当日接到曹操的家书，与自己的弟弟曹德带着一家四十多口人，还有近百名下人在应劭的护卫下向兖州行去。
途径徐州，徐州太守陶谦，字恭祖，早就想要交好曹操，苦于没有理由，听到曹操的父亲曹嵩一家从徐州经过，于是亲自出迎，在徐州设宴款待了两天。在曹嵩离开的时候，更是派遣的都尉张闿，率领五百士兵护送曹嵩一家。
一天晚上大家来到了一家破烂的寺庙休息，曹嵩安顿好家小后，让张闿将自己随身的辎重放在两廊内。岂料当天晚上张闿见曹嵩一行人睡得十分安详，于是与自己的五百兄弟商议：“兄弟们，我们原为黄巾军，现在投靠陶谦也没有什么好处，我看着曹嵩一家辎重无数，不如我们将这些辎重抢走，远离此处落草为寇怎么样？”
大家一致同意张闿的意见，于是等三更半夜的时候，前往庙内偷偷地去偷辎重，岂料声音有些大将曹嵩吵醒，于是张闿等人一不做二不休将曹嵩等人全部杀死，应劭等护卫死命逃脱，逃离后应劭怕曹操降罪于自己，他与几名心腹投奔袁绍去了。张闿等人将曹嵩一家全部斩杀后，去了财物，放火烧掉寺庙，一起向着淮南逃去。
有军士逃出，来到兖州上报与曹操。曹操听到自己的父亲和叔叔一家全部被斩杀，顿时气急攻心昏了过去。郭嘉等人忙将曹操救醒，曹操醒来后，咬牙切齿的说道：“陶谦狗贼，竟敢纵兵斩杀自己父亲一家，此仇不共戴天！我要率领大军，屠尽徐州，以泄吾恨！”说完命令荀或和程昱领四万大军驻守兖州，其余全部杀向徐州。