一日，关羽去寻曹操，见其面有笑容，遂问：“主公何事烦忧？”
“俺未曾见过你，天然不熟谙！只听人说道斩华雄的是个红脸男人，临时试你一试。”
“汝如何识我？”
“昔日，秦失其鹿，天下共逐之，汉高祖终得天下。现在大汉气数已尽，群雄逐鹿，主公又岂能入宝山而空回，如此这般，可不是枭雄所为！”
追了半晌，曹操一箭射中鹿首，箭矢从眼中穿过，二人停下歇息，也不急着回程。
关羽见曹操一向盯着鹿看，问道：“主公，但是有逐鹿之意？”
曹操依言而行，更令兵士轮值，保持坊市次序。一时之间，天下贩子云集，陈留诸地繁华程度不下昔日都城洛阳。
曹操沉默，似是深思。半晌，方转过身来，目视关羽：“此鹿已丧于我手，云长怎的不见？”
却说典韦听得关羽叫破其身份，也不再管那猛虎，手持双戟对关羽道：“汝如何知我身份，莫不是那官府之人，要拿我归去！”
“吼——”
且说曹操引兵回到陈留后，将所得财物变卖，招兵买马。更兼伐董一役，曹操申明大振，各方竞相来投，短时候内便拥兵达十万之众。
“该当如此！”使者回声而退。
曹操见典韦击杀猛虎，举重若轻，料那猛虎少说也有二百来斤，他这般扛着也不见吃力，顿生招揽之心。
———————————————————————————————————————————————————————————————
典韦旧事张邈，与帐下人反面，徒手杀数十人，逃窜山中。现在被人叫破身份，心下大惊。打量其人，身长九尺，赤面长髯，遂问：“你但是关羽关云长，昔日温酒斩华雄之人？”
“若黄巾诚如此人之言，该当受之。若动刀戈，我等即便能胜，也不免伤亡惨痛，倒不如依了他们。”
又有赵云接道：“黄巾皆出身寒微，不免粮草不济，想必支撑不了多久。”
曹操请进，来人道：“吾等此来乃为乞降。闻曹公治下，百姓安居，衣食无忧，吾等心神驰之，今来乞降，唯愿曹公将吾等与布衣划一视之。”
至初平三年，曹操已尽收兖州西北之地，将颖川诸郡皆支出囊中。
时青州黄巾强大，攻击东郡。曹操亲率十万雄师围歼，又得降兵数万，选此中精干编入军中，余者皆放归田里。
未几时，林间窜出一头猛虎，见得二人也不上前，夺路便逃，被厥后一魁巨大汉按倒在地。
典韦乃当世虎将，先人评价“汉高之得樊哙，廓去妖氛;曹公之有典韦，克宁寰宇。昔季布使酒，响振於河东；樊哙饮卮，功高於霸上。典韦长啜，身为时倾，蔡裔雄声，才堪国用。”
“这位乃是我家主公，兖州牧曹操是也。”关羽也不辩论，向他先容曹操身份，毕竟招揽武将甚么的，还得主公本身来才是。
世人觉得然。
“云长何出此言？”曹操不答反问，目光仍旧盯着地上的梅花鹿。
这一日，曹操与诸将入山中行猎，追一梅花鹿深切山林，关羽紧随厥后。
自此，曹操威名日重。捷书报到长安，朝廷加曹操为镇东将军，领兖州牧。
时青州黄巾又起，聚众数十万，连破兖州郡县，阵斩兖州刺史刘岱。济北相鲍信等迎曹操任兖州牧。
“为恐生变，先教人驻守寿张、东划一地，静观其变。”
曹洪道：“黄巾当中，头子浩繁，一定心齐，不如恪守，待其自乱。”
曹操然其计，遂令夏侯惇、夏侯渊二人，往寿张设伏，曹洪、曹仁往东平驻守，亲率关羽、赵云前去受降，降者数万。随后用降卒为前驱，兵马到处，无不降顺。不过百余日，招安到降兵三十余万、男女百余万口。曹操择精锐者，号为“青州兵”，其他尽令归农。