袁紹得知此事後，大為讚賞，順水推舟地將曹操表為東郡太守，治所設在東武陽。
初平三年，曹操駐軍頓丘，黑山賊於毒等人不甘心失敗，再次糾集兵力，向東武陽發起猛攻。
諸將見勢不妙，紛紛建議曹操回軍救援，然而曹操卻微微一笑，眼中閃過一絲狡黠的光芒。
他召集諸將，胸有成竹地說道：“孫臏救趙而攻魏，耿弇欲攻西安而攻臨菑。”
“我要讓敵軍知道我軍西進而回撤，這樣東武陽之急自解。”
“如果他們不回，我就能攻破他們的本屯，他們卻必不能拿下東武陽。”
諸將聽了曹操的話，雖然心中有些疑惑，但也不敢多言。
於是，曹操引兵西入山，表麵上似乎是要回援東武陽，實際上卻是暗度陳倉，準備攻打於毒等人的本屯。
於毒得知曹操引兵西進的消息後，果然中計，以為曹操要回援東武陽，於是放棄了攻打東武陽的計劃，回軍救援。
然而，他萬萬沒有想到的是，這恰恰是曹操的詭計。曹操趁機發動了突然襲擊，將於毒的軍隊打了個措手不及。
隨後，曹操又邀擊眭固，在內黃與匈奴於夫羅交戰。
他運用兵法，布下陷阱，引敵人深入，再一網打儘。兩場戰鬥下來，曹操都大獲全勝，令敵人聞風喪膽。
初平三年，青州黃巾軍如日中天，勢不可擋。
他們一路勢如破竹，連破兗州郡縣，連兗州刺史劉岱也在他們的鐵蹄下喪命。這一消息傳出，江湖震動，人心惶惶。
濟北國相鮑信，眼見兗州局勢岌岌可危，決心尋求強援。他與州吏萬潛等人，毅然前往東郡，迎請曹操出任兗州牧。
曹操欣然應允，與鮑信合軍，共同抵禦黃巾軍的進犯。
兩軍會戰於壽張之東，戰況異常慘烈。
曹操與鮑信並肩作戰，指揮若定，然而，鮑信卻在戰鬥中英勇犧牲，實際上怎麼死的不知道。
反正曹操悲痛欲絕哭的稀裡嘩啦。
他誓言要為鮑信報仇雪恨，將黃巾軍徹底擊敗。
曹操調整戰術，設下奇伏，晝夜會戰。
他利用地形，巧妙布置兵力，不斷發動突襲，令黃巾軍疲於奔命。
經過連番激戰，曹操終於將黃巾軍擊敗，斬獲頗豐。
當年冬天，曹操獲得了降卒三十餘萬，人口百餘萬。
他和袁紹、袁術等人不同。
對於人口他的看法和關羽有點類似。
他深知這些降卒和百姓都是寶貴的資源，於是將他們中的精銳之士收編入伍，組成了一支強大的軍隊，號稱青州兵。
這支軍隊在曹操的率領下，成為了一支頗具戰鬥力的勁旅。
從此，曹操聲威大振，兗州局勢也得以穩定。
曹操上奏朝廷，得到了朝廷認可，正式成為兗州牧，一方勢力較大的諸侯。