至初平三年，曹操已尽收兖州西北之地，将颖川诸郡皆支出囊中。
恰逢李榷郭汜假天子圣旨，令曹操同济北相鲍信围歼黄巾，曹操遂调集诸将商讨：“黄巾兵众，正面相抗，恐力有不逮。”
曹操自领东郡太守，移兵东郡，涵摄生息。
一日，关羽去寻曹操，见其面有笑容，遂问：“主公何事烦忧？”
关羽不敢粗心，提起青龙偃月刀，将曹操护到身后。
只听那人道：“汝这畜牲，任你跑得再快，本日也难逃一死！”取背上双戟，摆布直攻虎首，不过半晌，那大汉见老虎死透了，也不睬人，扛到肩上就要走。
曹操沉默，似是深思。半晌，方转过身来，目视关羽：“此鹿已丧于我手，云长怎的不见？”
曹操面前一亮，随即又是一暗：“云长莫不是教吾去抢不成。”
“这位乃是我家主公，兖州牧曹操是也。”关羽也不辩论，向他先容曹操身份，毕竟招揽武将甚么的，还得主公本身来才是。
“昔日，秦失其鹿，天下共逐之，汉高祖终得天下。现在大汉气数已尽，群雄逐鹿，主公又岂能入宝山而空回，如此这般，可不是枭雄所为！”
曹洪道：“黄巾当中，头子浩繁，一定心齐，不如恪守，待其自乱。”
典韦旧事张邈，与帐下人反面，徒手杀数十人，逃窜山中。现在被人叫破身份，心下大惊。打量其人，身长九尺，赤面长髯，遂问：“你但是关羽关云长，昔日温酒斩华雄之人？”
时青州黄巾又起，聚众数十万，连破兖州郡县，阵斩兖州刺史刘岱。济北相鲍信等迎曹操任兖州牧。
“曹公容禀！吾等本来不过穷户，早有归顺之心，苦无人肯收。便是有一二肯收者，也视吾等为刍狗，无半点至心可言。青州黄巾虽众，却以老弱妇孺居多，盖因山中无粮，走投无路才会攻打兖州。素闻曹公仁义，望乞垂怜！”那使者言辞诚心，说完又是三拜。
关羽见曹操一向盯着鹿看，问道：“主公，但是有逐鹿之意？”
曹操依言而行，更令兵士轮值，保持坊市次序。一时之间，天下贩子云集，陈留诸地繁华程度不下昔日都城洛阳。
曹操请进，来人道：“吾等此来乃为乞降。闻曹公治下，百姓安居，衣食无忧，吾等心神驰之，今来乞降，唯愿曹公将吾等与布衣划一视之。”
“俺未曾见过你，天然不熟谙！只听人说道斩华雄的是个红脸男人，临时试你一试。”
“要说财帛，这天下最有钱的非商贾莫属。有道是‘天下熙熙皆为利来，天下攘攘皆为利往’，主公缺钱，不若从这贩子身上动手。”
正议间，外报黄巾遣使来见。
曹操问计世人：“汝等如何对待此事？”
自此，曹操威名日重。捷书报到长安，朝廷加曹操为镇东将军，领兖州牧。
典韦乃当世虎将，先人评价“汉高之得樊哙，廓去妖氛;曹公之有典韦，克宁寰宇。昔季布使酒，响振於河东；樊哙饮卮，功高於霸上。典韦长啜，身为时倾，蔡裔雄声，才堪国用。”