但是后来典韦因为觉得张邈手下都是小人，自己没有进阶的途径，他就想离开张邈，可是军队这种地方岂是你说来就来，说走就走的地方，张邈下令把典韦拦住，可典韦根本不怕这一套，谁拦他他就杀谁，从军帐到营寨大门，一连杀了数十人，终于没有人敢阻拦他了。
典韦离开张邈之后，一日上山，看见一只猛虎在散步，典韦兴致来了，冲上去大喝一声，和老虎对峙起来，可原本食人无数的猛虎看见典韦却像老鼠见了猫一样，掉头跑起来，典韦就在猛虎背后追，直到追到一个山涧旁边，老虎停下脚步，看了看涧下湍急的河流，又看了看身后紧追不舍的典韦，竟然直接从山涧上越过去了，时人称奇。
而这一切恰好被上山游玩打猎的夏侯惇看见了，亲眼目睹"典韦驱虎过涧"让夏侯惇很受震撼，他料定此人是一员猛将，就将典韦推荐给了曹操，到此刻开始，典韦这才正式开始了自己的事业生涯。
因为是夏侯惇发现的典韦，所以典韦一直隶属于夏侯惇管理，而典韦因为作战威猛，数次杀敌，后来被升为司马。
