听到程昱所言，荀彧猛然醒悟并连声说道：“仲德兄，要不是你多加提醒，我都差点忘记这位颖悟绝伦之人！”
自此，曹操亲自前往兖州聘请郭嘉，共同谈论天下之事。而郭嘉早就听闻孟德大名，二人一见如故，言笑晏晏。为实现自身理想，奉孝欣然应允，并推荐光武帝的嫡派子孙姓刘名晔，淮南成德人，字子扬，一同入仕。
曹操听罢马上前往刘晔家中拜会，见到孟德，他心潮澎湃，百感交集，转头又推荐两。，一位是山阳昌邑人，姓满名宠，字伯宁。另一位是武城人，姓吕名虔，字子恪。曹操早已听闻这两位的声名，马上聘为军中从事。满宠、吕虔又共同推荐一人，此人是陈留平邱人，姓毛名玠，字孝先，曹操也聘为从事。
此时又有一人领数百人来投奔曹操。他乃泰山巨平人，姓于名禁，字文则。曹操见其弓马熟娴、武艺出众，连忙任命为点军司马。
一日，夏侯惇领一黑面大汉来见曹操，孟德急忙寻问他是何人，夏侯惇当即欢欣说道：“这位猛将乃是陈留人，姓典名韦，勇力远超常人。原先跟随张邈为将，因同帐下众人不和，持刀杀死数十人余后逃亡山中。吾方才外出打猎，偶然见他于山涧追逐猛虎，顿时心生敬意，便将其留在军中效力，现在带他前来推荐给主公。”
但见曹操细细端凝，厉声说道：“我看此人容貌魁梧，必定武艺超群，今日得此猛将，实乃我军之幸。”夏侯惇紧接着补充说道：“他曾替朋友报仇杀人后，提着对方人头大摇大摆走出闹市，数百位官兵皆栗栗危惧，不敢靠近。他现今所使用的两杆铁戟，都重达八十余斤，可提上马后仍然游刃有余。”
曹操抚掌大笑，当即让典韦于众人面前演示一二。典韦欣然领命，并持戟拍马，于庭院之内往来驰骋，威风八面。
忽然，阵阵狂风像猛虎一样大作萧杀，尘土飞扬。枯叶在风中翩翩起舞，像逍遥天空里的流星，随后昏暗笼罩大地，竟看不出哪有太阳，蔚蓝的天空也倏而消失不现。
那立于庭院之内的军旗看上去摇摇欲坠，经受不住突如其来的狂风怒号。曹操手下数十个军兵见状合力挚旗，竟然也把持不住。眼看帐下大旗即将被狂风斩断，典韦当即翻身下马，并喝令众军士悉数退后。而他仅用一只左手便让旗杆执立在狂风之中，巍然不动。
曹操看后喟然长叹，连忙啧啧称赞：“这人当真是恶来重生，天下无敌！”于是任命典韦为帐前都尉，并将身上所披锦袄和骏马雕鞍尽数赏赐给对方。
而魏赖也在旁侧观看，顿觉热血沸腾，势要与其一决高下。而典韦也曾听闻魏赖于虎牢关险胜吕布，乃当今天下第一猛将，能与对方交手，亦是自己的荣幸！
曹操似乎早已看出了二人的心思，连忙浅笑说道：“赖弟，典韦刚入我军，不可造次。二位皆是稀世名将，应在战场之上证明自己的荣光，而不是小打小闹，这成何体统！”
自此之后，曹操文有谋臣武有猛将，很快便在山东站稳脚跟。曹操便派泰山太守应劭去瑯琊郡接父亲曹嵩前来团聚。而曹嵩自从避难陈留后又隐居瑯琊。当日接到曹操书信后，便同弟弟曹德及一家老小四十余人，携随从仆人共计百余人，高高兴兴直奔兖州方向而来。
曹嵩一家大小欲要在徐州稍作整顿，徐州太守陶谦听闻之后想借此机会巴结曹操，得知曹操的父亲经过徐州时，便亲自出境迎接。二人见面后陶谦毕恭毕敬，还大摆宴席盛情款待曹嵩一家人两日之久。当曹嵩即将离开时，陶谦亲自将其送出徐州城外，并派都尉张闿率领五百军兵沿途护送。
不久，曹嵩等人来到泰山郡华县境内。当时正值夏末秋初，忽然间天下暴雨，他们一行人只得去附近的一座古寺暂时歇息避雨。
寺里有僧人盛情接入，曹嵩将家小安顿好后便命张闿将军马屯集于两廊之下。可众军士也都是人，眼看衣装皆被雨水打湿，不禁连声抱怨。张闿见状，急忙召来手下头目到僻静之所偷偷商议：
“我们本是就是黄巾军余党，现今被迫投降归顺陶谦后，却没有捞到任何好处。现在曹家辎重车辆无数，你们不是日日都想着一夜暴富嘛，现在机会来了。就在今夜三更时，趁他们一家老少休息，咱们持刀偷偷潜入，将曹嵩一家全部杀光。抢完财物后再一起去山中落草为寇，你们觉得如何？”
听到这话，他们暗自点头，表示同意。
当夜风雨正急，曹嵩熬更守夜，北窗高卧，忽然便听见四面喊杀震天，声如洪钟。曹德刚提剑出门，就被一刀砍死。曹嵩慌忙之中领着一个小妾逃入后院，欲要爬墙而跑。怎奈小妾身体肥胖死活都爬不上墙头。无奈，曹嵩只得和小妾躲藏在厕所之内，被乱军冲杀，关门打狗。而应劭则死命逃脱，悻悻向北投奔袁绍。
而张闿杀尽曹嵩全家后抢夺全部财物，还放一把大火将寺庙焚烧，意图毁尸灭迹，并带领着五百人逃奔淮南落草为寇去了。
而应劭手下逃回的军士，把情况悉数报告给曹操。曹操听后瞬间晕倒在地，不省人事。众人见状急忙上前救起，过了好久，孟德才重新缓过神来。随后便咬牙切齿，狠狠说道：“陶谦纵容士兵杀我父亲，此仇不共戴天！即日起，我会尽起大军洗荡徐州，方雪那杀父之恨！”于是便独自留下荀彧、程昱领军三万守卫鄄城、范县、东阿三县，其余人马全部杀奔徐州而去。
曹操命令魏赖、夏侯惇、于禁、典韦为先锋，尽锐出战。神志错乱的曹操还下了死命令：只要是攻下城池，便要将城中百姓全部屠戮，以雪父仇。而当时九江太守边让和陶谦交情莫逆，听说徐州有难，亲率军兵五千前来相救。曹操听说后大怒，便让夏侯惇在半路截杀，大获全胜。