典韦是一个外粗内细的人，又在官场边缘走过，对待时局并没有一般人想象中那么迟钝，他很快就把方方面面考虑清楚了：既然吕布有无可磨灭的救太后、天子、陈留王的大功，又有太后、尚书令卢植的赏识，自然是官运亨通，跟着这样一个得中枢赏识而不断升官的上司，那自己的官职也能跟着水涨船高，再说吕布的骁勇恐怕胜过自己，跟着这样一个标杆型主公，更有利于自己修炼武道。
只是他目前被官府通缉，也不知道吕布介不介意自己这戴罪之身，便犹豫道：“若是张邈前来锁我归案，我该如何是好？”言下之意便是你吕布会不会为了保我而得罪陈留太守张邈。
吕布毫不犹豫，斩钉截铁道：“若是典壮士愿做我飞虎军都尉，便是我麾下武将。我的武将只须遵我的将令，过去种种，烟消云散，既往不咎。从今而后，若是有人敢与你为敌，便是与我为敌，便是与并州军、冀州军为敌。张邈仅是坐而论道之君子，不通军略，只要你跟随于我，他必不敢小觑于你！”
陈琳也在一旁劝解道：“生逢乱世，不是我杀人，就是人杀我，为友报仇，快意恩仇，以乱世法典而论，不过些许小错。典壮士，你既有如此武艺，又何必因区区小错而荒老于山林间，岂不有负于这一身本事，不如随我家主公前去冀州，一起辅佐朝廷，扫平天下，到时候你阵战之上，斩将夺旗，扬名宇内，封妻荫子，岂不远胜于诛杀一些野兽。”
典韦便毫不犹豫拜倒在地：“典韦拜见主公，典韦愿做飞虎军都尉。”
吕布大喜，忙下马上前将典韦扶起：“典都尉，请起。”
典韦站起身来，嘴巴嘟囔着想说些什么，却欲言又止。
吕布便拍拍他的肩膀：“典都尉，男子汉大丈夫，有话直说，干嘛吞吞吐吐地像个娘们似的。”
典韦鼓起勇气，拱手道：“典韦现年二十有五，出师五年来，纵横兖州未逢敌手，便以为天下没有英雄，今日见主公箭法通神，便知主公一身武艺恐在典韦之上，典韦想请主公指点一二！”
吕布闻言大笑：“想跟我比划一下就直说嘛，我答应你。可是，我若胜过你，旁人便会说你看我是你主公所以让着我，若是你胜过我，旁人也会说我看你是我属下所以让着你，如此胜负难定，该如何是好？”
典韦见主公毫不介怀，心中大定，便大声答道：“典韦难得遇到像主公这样的高手，战意勃发，不能自抑，必会全力以赴，望主公亦不要顾惜典韦，请全力迎战，一番恶战方能让你我在武道上百尺竿头更进一步。”
陈琳忙上来劝阻：“两虎相争必有一伤，何况刀剑无眼，只需小比即可，何况大动干戈，不如比比拳脚吧。”
然后又训斥典韦道：“擅自跟主公刀剑相对，岂是为臣之道？若是伤着主公，你虽百死亦难恕其罪。”
典韦被陈琳说得脸色发白，支支吾吾道：“那就不比了吧。”
吕布大笑道：“孔璋，莫要怪他，吾纵横并州亦未逢敌手，无敌寂寞，亦想找个棋逢对手的较量一番。孔璋莫要小看我，你让其他人准备给典都尉疗伤吧。”