恰逢被当地山贼窥见，便自下山想要夺取典韦的战马和兵器。
典韦因此震怒，临阵斩杀贼将，便就占了山贼巢穴。至于山贼所部数百人，亦归了他的麾下调遣。
降了山贼，典韦本欲归了曹营。
奈何自己也是兖州人，虽然并非士族，也因出身受到颍川曹营诸将的欺压。曾经曹操在日，对自己颇有情谊。如今换了曹仁和夏侯惇，二人虽然也待自己不错，却终究制衡不住以荀攸为首的颍川士族。
典韦因此心中摇摆，便在此时得了程昱在后方归顺赵季的消息。
典韦不认得赵季，细细打听才知道是个名不经传的小人物。典韦因此不屑，纵使程昱那样的兖州人投了赵季，自己亦在当时看不起他。
谁想日后吕布中箭，赵季竟在军中掌兵。
更兼收降李典、满宠之余，连同夏侯惇等人驱散的摸金卫、校事府，也都一并重建。而赵季虽然出身兵勇，竟对曾经备受颍川士族欺压的兖州人格外礼敬。
典韦因此对赵季的看法大为改观，本想投他前往军中效力。以此相助赵季，谋得了陈留城当做自己的觐见之礼。
却没想到，陈留那边的情况，比自己预想的还要快。
曾经吕布怎样，居然便是那连攻月余不下的曹仁。如今竟也在赵季的运筹之中，坚持不到十日，就被彻底攻破。
赵季由此声威大振，典韦已有自愧。
恰逢此时，李典奉命督运后方粮草，正路过典韦所在的山头。典韦不知李典到来，本想打劫。谁想竟是故人同乡见面，当即化解了干戈。
之后二人山中叙谈，李典问及典韦的经历，典韦这才和李典说了详细。
李典问道：“将军一身本领，何苦只在山中做贼。如今赵将军招纳贤士，你何不去投他？”
典韦叹道：“我本欲去，只恨无有门路。更兼赵将军如今名扬四海，能对我一个敌军旧将礼遇的么？”
李典笑道：“虎帅胸襟，堪比曹公。似如我等怎样，之前哪个不是他的对手。如今归了麾下，全都待如自家兄弟。此人厚待兖州人，更兼颇有权谋，绝非荀攸、夏侯惇、曹仁之辈所能比及。将军若有此心，我只一封荐书带去，你自去虎帅府中投奔便是。”
典韦大喜，却仍旧未敢全信。
毕竟如今的赵季声名在外，多少名门都要投他。而自己只是一介武夫，未必会看得上。
因此只抱着试试看的态度，前来府中投奔。没想到刚刚来到府中通报，赵季竟直接亲自迎了出来。
典韦受宠若惊，便自跪拜赵季。
赵季见了典韦，欢喜道：“我望将军声名久矣，只恨相见甚晚。今番将军不弃卑贱来投，实属我赵季前世修来的福分。”
典韦闻言更加自愧，乞首道：“赵将军贤名，某早有所闻。今日一见，果然不虚。将军厚意，某当日后以死相报。”
赵季大喜，当即收了典韦。
随后二人携手入府，更是大排宴宴为典韦接风洗尘。自此典韦归于赵季麾下效力，赵季身边又多一猛将无疑。