之后，刘范便带上屯骑部和配备的民夫队伍，向南方进发。据官府的邸报（世界上最早出现的报纸，只为官府需要而设立传送）反映，黄巾军自从听说张宝和张宝兵败广宗，又身死于刘范手中之后，郁郁寡欢，无心恋战，于是朱儁和皇甫嵩看准时机，大举进攻黄巾军，使黄巾军遭受几次大败，实力大减。但张梁不是池中之物，虽然他的黄巾军损兵折将，但却还没有到伤筋动骨的地步，故而，现在还是黄巾军略占优势，五万官军仍然被二十多万黄巾军围在豫州的长社城里，不敢轻举妄动。
对此，刘范心中喜忧参半:喜的是朱儁和皇甫嵩还没有彻底打败黄巾军，那么刘范到了长社就还有很多的机会建功立业，对日后拜将封侯很有帮助；忧的是，战事冗长持久，黄巾军不能快速被拿下，那么对中原地区的百姓来说，无疑是灭顶之灾，中原的生产力也会下降，大汉的国力也会被削弱。
刘范心想，于公于私，自己都应该赶快到达长社，不然功劳没了，百姓们也会难以生存。
万里赴戎机，关山度若飞，一路的长途跋涉后，刘范帅军渡过了黄河，进入到了兖州陈留郡境界。此时，兖州的黄巾军大部分已经让官军和世家大族组织的义军打败了，陈留郡因此早已恢复正常。刘范因行军时间紧急，又怕打扰百姓，故而从不进入城邑驻扎，只在野外。
当刘范大军路过一个小邑之时，奇事发生了！刘范耳力极好，正在行军途中百无聊赖之时，突然听到从那个小邑里传来一阵呼喊的声音，伴随着一群人奔走的踏步声。刘范以为是有贼寇打家劫舍，便喝令全军停下。只见那小邑很是低矮，残破的城门紧闭着，城门后传来一阵奔走相告声，刘范听得分明，原来是许多人都在喊道:“不要走了那犯人！”
刘范感觉不对劲。突然小邑城门大开，几个差役飞了出来，倒在地上，看了城内一眼，都四散逃走了；然后一个提着一个血淋淋的人头的壮汉极速跑了出来！只见那壮汉容貌魁梧，膀大腰圆，身高八尺五，端的是一枚勇士！刘范看得有些吃惊！又想到此人可能是杀人犯，便命令道:“来人啊！给我拿下！”
“喏！”？几十个屯骑军士立即出马，前去擒住那壮汉。面对久经沙场的几十名军士，那壮汉却没有丝毫恐惧，扔了头颅，捡起地上两根粗壮的木棍，便冲向军士。军士们围住了那壮汉，正准备将其剿杀，那壮汉立即大吼一声，挥舞着手中的木棍，竟然打败了军士们！甚至有十几个军士被他打下马来，几匹马儿也被打伤了！军士们人人身上都带着伤，但那壮汉却连喘气都没有！
一旁观战的刘范看着满地的受伤军士，却没有怜惜，而是目不转睛地看着那个壮汉，心想:此人好生厉害！竟然硬撼几十个军士！倒是如狼似虎！若是能投入我之麾下，必是如虎添翼！
打定主意后，刘范思考如何该擒拿这壮汉。突然，刘范心生一计。刘范叫来四个军侯商议，道:“我欲擒住此人，为我所用。但擒住他需要智计，你们且听着！”
王力、于广、曹振、杨浩四人听到刘范竟然想要那个犯人，都免不得惊讶万分！但出于对刘范的忠心，只得听命。刘范道:“你们四人，各自领着各自部曲，四面将其围住，勿要让他走脱；然后你们依照我之命令，依次假装攻击他，但却并不是真的进攻，待其反击时再退却；一曲退却后，另一曲再偷袭他！久而久之，他必定会疲于奔命，筋疲力尽。等到他快要支撑不住之时，你们便用一拥而上，用绳索将其绑起来！若你们不出大的差错，大事可成！”
四人纷纷感慨道:“校尉智计百出，为我等所不及也！”
于是四人立即统帅各自部曲五百人，看刘范的令旗指挥，将那壮汉包围在垓心，那壮汉依然没有表露出半点犹豫的颜色，看着围着他的军士颇为自满。刘范暗自发笑，心想:你终究是我的！看你往哪儿跑？
刘范挥动令旗，上曲便在王力的带领下冲向那壮汉，那壮汉也立即挥舞着木棍冲向上曲军士！壮汉准备接近上曲军士时，刘范挥动令旗，上曲退却，而那壮汉身后的后曲又冲向壮汉，壮汉又只得回身去反击，结果后曲故技重施地退却；下曲又进攻，壮汉又转身去反击，结果又被耍了！
四个曲你进我退，你退我进，不断地挑逗那壮汉，那壮汉虽然竭力追杀，但始终都不能打破这个局面。过了一个半时辰，那壮汉终于没有力气了！刘范看得真切，便挥舞令旗，命令道:“全体都有，用绳索套住他！”
“喏！”话音刚落，无数条绳索就被军士们投向那壮汉，那壮汉还想反抗，但已经晚了！十几条绳索套中了他，他被俘虏了！
刘范得意忘形地笑了。几个军士将那壮汉踢倒在刘范面前，刘范道:“不可怠慢壮士！”
那壮士重重地哼了一声，站了起来。刘范笑道:“敢问壮士叫什么名字？”
那壮士难以置信地看了刘范一眼，道:“俺叫典韦！”刘范一听到，突然感觉身体像过了电一般，刘范又道:“你说你叫什么？”
那壮汉又道:“俺叫典韦！”
刘范这下确定了，又回想到这是陈留郡，恍然大悟！陈留不就是典韦的家吗？联想到典韦曾经为朋友杀人，刘范的心激动不已，看来此人就是典韦。刘范欣喜若狂之时，典韦道:“那你又是谁？竟然能捉住俺！”
刘范刚要回答，于广喝道:“瞎了你的狗眼了！站在你面前的可是名扬四海的刘屯骑，刘校尉！还不赶快行礼！”刘范暗自窃喜。
典韦听了，愣了好半晌，然后道:“你真的是刘范将军？”刘范憋住笑意，认真的点了点头。然后典韦听见了，马上对刘范行五体投地大礼。
突然，一个军士传信来，说是陈留太守带着兵来了。这肯定是来捉拿典韦的，典韦闻言，有些吃惊。刘范道:“把他带到下去，不准乱嚼舌根！”
“喏！”一帮军士连忙把愣得定定地跪在地上的典韦给拉走，刘范急忙去应付陈留太守，却没有发现典韦眼瞳中闪动一丝光芒。片刻之后，刘范终于打发走了陈留太守。重新召见典韦。典韦愣愣地走到刘范马下，然后看了刘范，跪下，磕三个头。
刘范有些吃惊，不知典韦这是要干什么。典韦抬头红红的额头，红红的眼睛，缩着鼻子，道:“典韦，拜见主公！”
闻言，刘范大惊失色，又喜不自胜，身体如同过了电一般刺激。刘范道:“你为何要拜我为主公？”
典韦道:“主公不嫌弃属下待罪之身，敢为了属下欺瞒太守，属下怎敢不心怀感激？属下的第二条命是主公给的，属下生是主公的人，死是主公的鬼，求主公收留俺啊！”说着，典韦又给刘范磕头，撅着个大屁股。
刘范高兴极了，他正想怎样才能收服典韦为己用，没想到典韦却自己毛遂自荐来了！俗话说得好，一吕二赵三典韦，四关五马六张飞，典韦可是三国排名第三的大将，不收下，简直就是暴殄天物啊！
刘范压下激动得无以复加的心跳，道:“好好好！我收下你了！以后你的贴身侍卫，何如？”
典韦喜极而泣，道:“谢主公！谢主公！”周围的屯骑军士看到这一幕，眼红不已。
刘范突然想到了一个问题，便问典韦道:“典韦，你有字吗？”
典韦挠了挠头，道:“没有！俺爹娘是饿死的，死的早，将俺寄养在叔叔家！没来得及给俺取名字！”
取字要等到男子差不多可以加冠的时候，典韦现在已经有二十多岁了。刘范想起曹操给他安的字，便道:“对了！你知道恶来？”
典韦挠挠头，道:“俺没上过学，不知道。”
“恶来这个人，能手撕虎豹，力气很大，我看你和他差不多，不如你以后的字就叫恶来吧！”
“谢主公！谢主公！”