袁绍得知此事后，大为赞赏，顺水推舟地将曹操表为东郡太守，治所设在东武阳。
初平三年，曹操驻军顿丘，黑山贼于毒等人不甘心失败，再次纠集兵力，向东武阳发起猛攻。
诸将见势不妙，纷纷建议曹操回军救援，然而曹操却微微一笑，眼中闪过一丝狡黠的光芒。
他召集诸将，胸有成竹地说道：“孙膑救赵而攻魏，耿弇欲攻西安而攻临菑。”
“我要让敌军知道我军西进而回撤，这样东武阳之急自解。”
“如果他们不回，我就能攻破他们的本屯，他们却必不能拿下东武阳。”
诸将听了曹操的话，虽然心中有些疑惑，但也不敢多言。
于是，曹操引兵西入山，表面上似乎是要回援东武阳，实际上却是暗度陈仓，准备攻打于毒等人的本屯。
于毒得知曹操引兵西进的消息后，果然中计，以为曹操要回援东武阳，于是放弃了攻打东武阳的计划，回军救援。
然而，他万万没有想到的是，这恰恰是曹操的诡计。曹操趁机发动了突然袭击，将于毒的军队打了个措手不及。
随后，曹操又邀击眭固，在内黄与匈奴於夫罗交战。
他运用兵法，布下陷阱，引敌人深入，再一网打尽。两场战斗下来，曹操都大获全胜，令敌人闻风丧胆。
初平三年，青州黄巾军如日中天，势不可挡。
他们一路势如破竹，连破兖州郡县，连兖州刺史刘岱也在他们的铁蹄下丧命。这一消息传出，江湖震动，人心惶惶。
济北国相鲍信，眼见兖州局势岌岌可危，决心寻求强援。他与州吏万潜等人，毅然前往东郡，迎请曹操出任兖州牧。
曹操欣然应允，与鲍信合军，共同抵御黄巾军的进犯。
两军会战于寿张之东，战况异常惨烈。
曹操与鲍信并肩作战，指挥若定，然而，鲍信却在战斗中英勇牺牲，实际上怎么死的不知道。
反正曹操悲痛欲绝哭的稀里哗啦。
他誓言要为鲍信报仇雪恨，将黄巾军彻底击败。
曹操调整战术，设下奇伏，昼夜会战。
他利用地形，巧妙布置兵力，不断发动突袭，令黄巾军疲于奔命。
经过连番激战，曹操终于将黄巾军击败，斩获颇丰。
当年冬天，曹操获得了降卒三十余万，人口百余万。
他和袁绍、袁术等人不同。
对于人口他的看法和关羽有点类似。
他深知这些降卒和百姓都是宝贵的资源，于是将他们中的精锐之士收编入伍，组成了一支强大的军队，号称青州兵。
这支军队在曹操的率领下，成为了一支颇具战斗力的劲旅。
从此，曹操声威大振，兖州局势也得以稳定。
曹操上奏朝廷，得到了朝廷认可，正式成为兖州牧，一方势力较大的诸侯。