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