吏部尚書裴茂都跟曹操友善，又知道呂布跟曹操是結拜兄弟。見兗州情勢危急，根本沒有發信徵求呂布的意見，便奏請天子劉辯，任命曹操為兗州牧。

天子詔不經呂布最後敲定，便發到兗州，兗州治中萬潛與鮑信親至東郡迎接曹操出任兗州牧。曹操進入兗州後，立即與鮑信聯軍堵擊黃巾軍於壽張東郊，兩軍展開激戰。

曹操與鮑信先領騎兵到達戰場，而步兵未到。這時候黃巾軍已經遇見曹操，於是開戰。黃巾軍久經戰陣。兵皆精悍，鮑信拼死救出曹操，但鮑信自己被黃巾軍斬殺，後來夏侯惇、夏侯淵都督步兵趕到，曹操身先士率，激勵將士，經過晝夜激戰，終於將黃巾軍趕出奉張，曹操懸賞尋找鮑信的遺體。沒有找到，便用木頭刻出鮑信的模樣，曹操灑淚祭之。

這年九月，曹操率軍追擊，在濟北一帶將黃巾軍全部擊潰，這些黃巾軍投降，曹操俘獲降卒二十餘萬。其他老弱婦孺六十餘萬，便在裡面挑選五萬精銳，組成一支軍隊，曹操本來想把這支軍隊命名為青州兵。但呂布早已將青州兵的命名加在於禁、太史慈的青州兵團了，曹操只好任命這支軍隊為兗州兵，加上曹操、鮑信、張邈原有的人馬，曹操現在整合起來將近有十萬人馬，從此曹操實力大為增強。

曹操執掌兗州後，請出兗州本地名士程昱、毛玠為謀士。

潁川王佐之才荀彧從洛陽逃出後，藏匿在潁川老家，程昱得知後，便讓曹操派人厚禮卑辭請來荀彧，荀彧到了曹操陣營後，曹操跟荀彧聊過後，大喜：“此吾之子房也！”便任命荀彧為自己的行軍長史。

荀彧舉薦了潁川名士戲志才，呂布之前也曾三番五次派人徵辟戲志才，戲志才皆以重病推脫，這次得荀彧的邀請，二話不說就去了兗州歸於曹操麾下，被曹操任命為軍師祭酒。

荀彧的侄子荀攸在袁紹那裡待過多日，見袁紹很不成事，便不告而別，前來兗州投奔叔父荀彧，得荀彧引見，投在曹操麾下，被曹操任命為行軍教授。

至於那個淮南成德人劉曄，現在還在袁術大將廬江太守劉勳的幕府，歷史上是到了公元199年才跟著劉勳歸順曹操，羅灌水在演義裡瞎寫，不說也罷。

兗州本地的世家豪強呂虔、史渙、李典三人屢次拒絕呂布的應徵，也拒絕劉岱的徵辟，可當曹操就任兗州牧後，他們就各領數千家兵投奔曹操，曹操勢力更加龐大。

呂虔、史渙、李典雖然在演義上無法跟五子良將相提並論，但他們在正史卻也是良將。

曹操得呂虔投奔，見呂虔很有膽識策略，便招他作為從事，讓他率領家兵鎮守湖陸，湖陸此地位於兗州、豫州、青州、徐州四州交界處，戰亂不止，呂虔鎮守那裡，曹操的東邊門戶頓然安寧。

若歷史沒有被呂布改變，隨後幾年，曹操會任命呂虔為泰山太守，該郡靠近高山大海，世道混亂，百姓大多躲藏起來或四處流竄。袁紹設定中郎將郭祖、公孫犢等幾十人，佔山為寇，百姓深受其害。呂虔帶著家兵到達郡中上任，廣開降路，承諾寬恕，郭祖等人都出來投降，躲藏在山裡的百姓都出來安居樂業。呂虔又選百姓中強壯的男子來補充兵源，泰山郡從此有了精兵，名冠諸郡之首。

濟南國內黃巾軍徐和等人，所到之處搶劫官府，攻佔城鎮，呂虔率兵與夏侯淵一起去攻打他們，前後幾十戰，斬首、俘虜幾千人。

曹操又叫呂虔指揮青州各郡的郡兵征討東萊的叛賊李條等人，又立有功勳。

呂虔在泰山郡任職十多年，很有威信和政績。

史渙此人，少年時就已經有任俠之風，他帶領家兵投奔曹操以後，曹操就很信賴他，任命他做中軍校尉，征伐時常任監軍以監視諸將。此後史渙就一直隨著曹操東征西討，多立戰功。

領兵征伐方面，史渙多從曹仁、徐