李傕和郭汜问他是谁，朱儁说：“要打败山东的贼人，非曹孟德不可。”
李傕问：“孟德现在在哪里？”
朱儁说：“他现在是东郡太守，有很多兵马。如果让他去讨伐贼人，很快就能打败他们。”
李傕很高兴，连夜写了诏书，派人去东郡，命令曹操和济北相鲍信一起去讨伐贼人。
曹操接到命令，和鲍信一起出兵，在寿阳打败了贼人。鲍信冲得太深，被贼人杀了。
曹操追到济北，降服了好几万人。曹操就用这些贼人做先锋，所到之处，无不降服。不到一百天，招降了三十多万士兵，一百多万男女。
曹操挑选了精锐的，称为“青州兵”，其他的都让他们回家种田。
从此曹操的威名越来越大。捷报传到长安，朝廷封曹操为镇东将军。
曹操在兖州招揽贤才。有叔侄俩来投奔曹操，他们是颍川颍阴人，姓荀，名石单，字文若，荀绲的儿子。他们以前跟袁绍混，现在弃袁投曹。
曹操和他们谈话后很高兴，说：“这就是我的子房！”就让他们当行军司马。
荀彧的侄子荀攸，字公达，也是海内名士，以前当过黄门侍郎，后来辞职回家了，现在和叔叔一起来投奔曹操，曹操让他当行军教授。
荀彧说：“我听说兖州有个贤士，不知道他现在在哪里。”
曹操问是谁，荀彧说：“是东郡东阿人，姓程，名昱，字仲德。”
曹操说：“我早就听说过他。”就派人去找他。
程昱在山里读书，曹操请他出山，程昱过来相见，曹操很高兴。
程昱对荀彧说：“我孤陋寡闻，不配你推荐。你老乡姓郭，名嘉，字奉孝，是当今的贤士，为什么不请他来？”
荀彧突然想起来，就请曹操去请郭嘉到兖州，一起讨论天下大事。郭嘉推荐了一位光武帝的后代，淮南成德人，姓刘，名晔，字子阳。
曹操立刻请刘晔来，刘晔又推荐了两位人才：山阳昌邑的满宠，字伯宁；武城的吕虔，字子恪。曹操也早有耳闻，便聘请他们为军中的从事。
满宠和吕虔又共同推荐了一位人才，陈留平邱的毛晔，字孝先。曹操也聘请了他为从事。
另外，有一位将领带着几百人来投奔曹操，他是泰山巨平人，姓于，名禁，字文则。曹操见他弓马娴熟，武艺出众，便任命他为点军司马。
有一天，夏侯惇带着一位壮汉来见曹操，曹操问这是谁，
夏侯惇说：“这是陈留人，姓典，名韦，力大无穷。他以前跟随张邈，因为和同僚不和，手刃了几十人，逃到山里。我出去打猎时，看到典韦追逐老虎过溪，就收他入军。今天特意推荐给您。”
曹操说：“我看这人身材魁梧，肯定很有力量。”
夏侯惇说：“他曾为朋友报仇杀人，提着人头穿过闹市，几百人都不敢靠近。他现在使用的两支铁戟，重达八十斤，他可以轻松地拿着它们上马，使用起来如同飞一般。”
曹操就让典韦试一试。典韦拿着铁戟骑马来回奔跑。突然看到营帐下的大旗被风吹得快要倒下，许多士兵扶不住；典韦下马，喝退众人，单手扶住旗杆，站在风中，稳如泰山。
曹操赞叹道：“这真是古代的恶来啊！”
于是任命典韦为帐前都尉，还脱下自己的锦袍，以及骏马和雕鞍赐给了他。
曹操手下有一群智囊和勇士，他们威震山东。