典韦是一个外粗内细的人，又在官场边缘走过，对待时局并没有一般人想象中那么迟钝，他很快就把方方面面考虑清楚了：既然吕布有无可磨灭的救太后、天子、陈留王的大功，又有太后、尚书令卢植的赏识，自然是官运亨通，跟着这样一个得中枢赏识而不断升官的上司，那自己的官职也能跟着水涨船高，再说吕布的骁勇恐怕胜过自己，跟着这样一个标杆型主公，更有利于自己修炼武道。
只是他目前被官府通缉，也不知道吕布介不介意自己这戴罪之身，便犹豫道：“若是张邈前来锁我归案，我该如何是好？”言下之意便是你吕布会不会为了保我而得罪陈留太守张邈。
吕布毫不犹豫，斩钉截铁道：“若是典壮士愿做我飞虎军都尉，便是我麾下武将。我的武将只须遵我的将令，过去种种，烟消云散，既往不咎。从今而后，若是有人敢与你为敌，便是与我为敌，便是与并州军、冀州军为敌。张邈仅是坐而论道之君子，不通军略，只要你跟随于我，他必不敢小觑于你！”
陈琳也在一旁劝解道：“生逢乱世，不是我杀人，就是人杀我，为友报仇，快意恩仇，以乱世法典而论，不过些许小错。典壮士，你既有如此武艺，又何必因区区小错而荒老于山林间，岂不有负于这一身本事，不如随我家主公前去冀州，一起辅佐朝廷，扫平天下，到时候你阵战之上，斩将夺旗，扬名宇内，封妻荫子，岂不远胜于诛杀一些野兽。”
典韦便毫不犹豫拜倒在地：“典韦拜见主公，典韦愿做飞虎军都尉。”
吕布大喜，忙下马上前将典韦扶起：“典都尉，请起。”
典韦站起身来，嘴巴嘟囔着想说些什么，却欲言又止。
吕布便拍拍他的肩膀：“典都尉，男子汉大丈夫，有话直说，干嘛吞吞吐吐地像个娘们似的。”
典韦鼓起勇气，拱手道：“典韦现年二十有五，出师五年来，纵横兖州未逢敌手，便以为天下没有英雄，今日见主公箭法通神，便知主公一身武艺恐在典韦之上，典韦想请主公指点一二！”
吕布闻言大笑：“想跟我比划一下就直说嘛，我答应你。可是，我若胜过你，旁人便会说你看我是你主公所以让着我，若是你胜过我，旁人也会说我看你是我属下所以让着你，如此胜负难定，该如何是好？”
典韦见主公毫不介怀，心中大定，便大声答道：“典韦难得遇到像主公这样的高手，战意勃发，不能自抑，必会全力以赴，望主公亦不要顾惜典韦，请全力迎战，一番恶战方能让你我在武道上百尺竿头更进一步。”
陈琳忙上来劝阻：“两虎相争必有一伤，何况刀剑无眼，只需小比即可，何况大动干戈，不如比比拳脚吧。”
然后又训斥典韦道：“擅自跟主公刀剑相对，岂是为臣之道？若是伤着主公，你虽百死亦难恕其罪。”
典韦被陈琳说得脸色发白，支支吾吾道：“那就不比了吧。”
吕布大笑道：“孔璋，莫要怪他，吾纵横并州亦未逢敌手，无敌寂寞，亦想找个棋逢对手的较量一番。孔璋莫要小看我，你让其他人准备给典都尉疗伤吧。”
说着，就从赤卫队副队长许猛手里接过一支青龙戟，骑上青鬃马，提起大戟对着典韦大喝道：“拿起你的双铁戟来，让我来看你有几斤几两！”
典韦感受到吕布浑身散发出的冲天战意，也不禁大吼道：“典韦识得主公，双戟不识主公，请主公多加小心！”
说着就抡起双戟，冲了上来，吕布亦策马冲上前去。
吕布大吼一声：“青龙入海！”使出了霸王戟法第二式，招式刚猛而激进，挥起的青龙戟像是一条青龙呼啸而去，想要把典韦吞噬。
典韦闪身躲过，高高跃起，大喝一声：“日月乾坤！”在吕布青龙战戟招式用老之际，典韦从半空中俯冲下来，一只大戟狠狠地砸在青龙戟的月牙上，另一只戟又呼啸而来，砸在青龙戟的戟杆上，爆发出两声震耳欲聋的铁器碰撞声，震得围观的赤卫队员们连忙伸手去捂耳朵，震得陈琳气血上涌，肝胆欲裂，忙让许猛搀扶自己远离现场。
被典韦两支大铁戟轮番狂砸，吕布感到胳膊发麻，虎口生痛，手中青龙戟险些脱落，青鬃马也被震得溜溜直叫，踏踏后退数步。麻痹，自己老以为“一吕二赵三典韦，”典韦必定胜不得自己，犯了轻敌的毛病，这招青龙入海只用了六成力气，招式也使得冒失，才被典韦所乘。
吕布见典韦已然跃落在地面，整个身子正横在青龙戟前面，便握紧戟杆，飞刺出去，势如闪电，直刺典韦的胸腹。
典韦高大魁梧，看似笨重似熊，其实矫捷如豹，只见他身子忽然往后仰天斜倚，让青龙戟掠面而过，双脚却牢牢钉在地上。
吕布一戟刺出，落了个空，招式用老，来不及收回长戟，典韦却双脚一蹬地，身子一扭，斜着窜起半丈多高，大吼一声：“一心二用！”两支大铁戟幻化出不同的路线，一只大戟直刺吕布咽喉，一只大戟砸向吕布的腰间。
吕布见势不妙，双腿一夹马腹，那青鬃马竟硬生生急退数步，闪过典韦那必杀一击。
典韦不得不暗叹吕布骑术之精妙，如果换做是他，怕是根本就躲不过这一招。
吕布再次一夹马腹，青鬃马止住后退的步伐，吕布稳端青龙长戟，大声喝道：“典都尉，我不欺你，请骑马来战。”
典韦挥舞着双戟，大笑道：“我骑术远不如主公，马战绝对不敌主公，还是陆战对马战吧！”
说着，挥起大铁戟，冲了上来，这次他先手抢攻，大喝道：“左右逢源！”
当真是一寸短一寸险，典韦仗着飞豹一样的速度，闯入吕布近身之侧，两支两尺长短的大铁戟挥洒自如，一戟刺向吕布的前心，一戟则划出一道圆弧，砍向吕布的后背，看似要把吕布前后躲闪的路线给封住，不让吕布借骑术闪避掉。