就在張龍欣喜自己有兒子的時候，曹操那邊卻有了動向。原來去年李傕和郭汜等人掌控朝廷後，西涼的馬騰和韓遂在馬宇等人的聯合下，兵進長安想將李傕和郭汜等人打敗，將皇帝從叛黨的手中解救出來，可是世事難料，李傕、郭汜等人在賈羽的幫助下殺的馬騰和韓遂大敗而歸，而樊稠和牛輔更是因為放走韓遂而被李傕和郭汜殺害。
李傕和郭汜打敗馬騰和韓遂後徹底的掌控了朝廷，可是就在兩人剛剛想享享福的時候，青州的數十萬黃巾軍竟然再次叛亂。李傕和郭汜不想離開長安，于是問眾人有何良策，太僕朱俊說道︰「要破山東群賊，有兩人可用，一是幽州的前將軍張龍，二是東郡的曹操。這兩人手下將領頗多，而且各個能征善戰，只要有一人出馬，黃巾賊定能破之。」
李傕听完朱俊的話思考了一會，說道︰「前將軍張龍要駐守幽州，以防外族，還是讓曹操去剿賊吧。」其實李傕是害怕張龍率兵出幽州攻打自己，當年跟隨董卓的時候，李傕和郭汜就見識過張龍的實力。
李傕說完後，就向漢獻帝索要聖旨，其實漢獻帝更希望張龍能從幽州出來，這樣自己就有機會被解救了。漢獻帝將剿賊的聖旨交給李傕，李傕連夜讓人將它送到東郡交給曹操，命他和鮑信一同剿滅黃巾賊。
曹操接到聖旨後，召集軍隊，與鮑信匯合後，一起向著青州黃巾賊聚集的地方進兵。
在壽陽與黃巾賊交戰的時候，鮑信不听曹操的建議，領著自己的部下深入追擊黃巾賊軍，結果掉入了黃巾賊軍的陷阱，被人殺害。鮑信被害後，曹操率領自己的部隊一步一步的將黃巾賊軍打敗，一直殺到濟北，數萬黃巾軍投降曹操。曹操大軍一下子擴張了一倍，他以投降的黃巾賊軍為先鋒，在青州開始不斷的剿滅黃巾軍，三個月的時間曹操就將青州的黃巾軍打敗，投降的人有近百萬，曹操挑選其中精壯的二十萬人編入自己的部隊，號為「青州兵」，其他人全部放回，讓其重新從事農業。曹操更是趁機佔據了兗州還有青州的大部分地盤。
曹操將大勝的消息報告給朝廷，朝廷嘉獎曹操為鎮東將軍，讓曹操的威名遠揚，一時間曹操的名氣超過了前將軍張龍。曹操在兗州設置招賢館，大量的文臣武將來投奔他，著名的有程昱、滿龐、呂虔等人（郭嘉和荀攸叔佷早就已經效力于曹操麾下）。
這天，曹操正在屋中辦公，听到屋外有人大聲喧嘩，于是曹操從屋中出來看看有什麼事。剛剛走出屋子就看到夏侯淵領著一位虎背熊腰的年輕人向自己走來，曹操問是何人，夏侯淵說道︰「主公，這位是譙國人，許褚，字仲康，領族中數百人來投奔主公，我見他威武雄壯便把他領了過來。」
曹操瞧了瞧許褚說道︰「仲康如此年輕，武藝怎麼樣啊？」
許褚看著曹操那懷疑的表情說道︰「曹公，我許仲康不是自吹，這里的人單對單絕對沒有人是我的對手。」
曹操見許褚如此的自信，于是說道︰「妙才，你與仲康比試比試，注意點到為止。」
夏侯淵一听曹操的話，忙上拿著自己的兵器來到許褚的對面，許褚更是將自己的雙錘拿在了手中，渾身散發出一種煞氣，夏侯淵一看許褚的其實就知道他的實力很強。于是夏侯淵並沒有與許褚客氣，首先出手了，只見夏侯淵的銀槍如一條巨蟒一樣向著許褚襲來，許褚一看夏侯淵的槍勢如此猛烈知道自己小視了這個人，于是他雙手舉錘將夏侯淵的銀槍打偏，然後便向夏侯淵發動了猛攻。
雙方交手近五十招，夏侯淵大叫了一聲「停手」，便向後退了幾步，而許褚也停止了攻勢。此時夏侯淵氣喘吁吁的，雙臂竟然開始顫抖，而許褚只不過是有點急促的喘息。
夏侯淵哀嘆一聲說道︰「主公，我不是仲康的對手，我看仲康的實力不下于張龍的護衛典韋。」
曹操雙眼發亮的看著許褚說道︰「仲康，你以後就做我的護衛吧！我封你為虎賁校尉，你的族人全部編入我的護衛隊，由你統領，你看怎麼樣啊？」
許褚听到曹操的話，忙上跪拜道︰「謝主公，仲康必護衛主公周全。」
曹操一听許褚拜自己為主，忙大笑了幾聲，拉著許褚進入大堂閑聊去了。剩下夏侯淵在那里不時的說著︰「這是哪來的怪物啊！力量這麼大，幸好加入了自己這方，不然又有一個可怕的對手了。」
現在的曹操可謂是手握重兵，手下更是文武雙全，在兗州和青州的威信更是無人可比。曹操想將自己的父親曹嵩接來，于是派遣泰山太守應劭，去瑯邪郡接自己的父親。曹嵩當日接到曹操的家書，與自己的弟弟曹德帶著一家四十多口人，還有近百名下人在應劭的護衛下向兗州行去。
途徑徐州，徐州太守陶謙，字恭祖，早就想要交好曹操，苦于沒有理由，听到曹操的父親曹嵩一家從徐州經過，于是親自出迎，在徐州設宴款待了兩天。在曹嵩離開的時候，更是派遣的都尉張，率領五百士兵護送曹嵩一家。
一天晚上大家來到了一家破爛的寺廟休息，曹嵩安頓好家小後，讓張將自己隨身的輜重放在兩廊內。豈料當天晚上張見曹嵩一行人睡得十分安詳，于是與自己的五百兄弟商議︰「兄弟們，我們原為黃巾軍，現在投靠陶謙也沒有什麼好處，我看著曹嵩一家輜重無數，不如我們將這些輜重搶走，遠離此處落草為寇怎麼樣？」
大家一致同意張的意見，于是等三更半夜的時候，前往廟內偷偷地去偷輜重，豈料聲音有些大將曹嵩吵醒，于是張等人一不做二不休將曹嵩等人全部殺死，應劭等護衛死命逃月兌，逃離後應劭怕曹操降罪于自己，他與幾名心月復投奔袁紹去了。張等人將曹嵩一家全部斬殺後，去了財物，放火燒掉寺廟，一起向著淮南逃去。
有軍士逃出，來到兗州上報與曹操。曹操听到自己的父親和叔叔一家全部被斬殺，頓時氣急攻心昏了過去。郭嘉等人忙將曹操救醒，曹操醒來後，咬牙切齒的說道︰「陶謙狗賊，竟敢縱兵斬殺自己父親一家，此仇不共戴天！我要率領大軍，屠盡徐州，以泄吾恨！」說完命令荀或和程昱領四萬大軍駐守兗州，其余全部殺向徐州。
(