在中平三年春时，部分东部鲜卑西进，他们从濡水下游，迁至濡水上游的闪电河。
游牧于渔阳郡和右北平郡北。
同时，鲜卑寇掠右北平，右北平太守刘政派人向刘凡求援。
刘凡令张辽领五千兵马为主将，许褚为副将前去支援。
攘敌出右北平，大胜，乃归。骠骑军在幽州建立威望。
四月，刘凡率领八百亲卫从雁门出塞巡视。
寻绕代郡，见三千鲜卑骑兵劫掠代郡，杀戮亭里。
刘凡当率兵击之，三千鲜卑少数逃脱。
自此东部鲜卑不敢派游骑接近代郡。
留下“骠骑一怒，千里惧之”的传闻。
八月，秋高马肥之际，素利为报刘凡夺马之仇，联合弥加及一些中小部落携四万骑威压雁门。
刘凡调集黄忠一万骑，傅燮、崔均一万骑步兵，张辽一万骑，对阵与夏湖东数十里处。
见汉军不比己方少，弥加心怯，不敢硬拼。
双方约定派遣勇士斗将，许褚、黄忠、典韦各杀数名鲜卑勇将。
鲜卑骑兵士气全无，弥加、素利大惧，骤兵疾退。不敢再与汉军决战。
同年，西部鲜卑大帅荔宴游，垂涎单于庭故地，派遣数百骑打探河套。
行军至狼山时，被间军斥候发现，关羽出阴山铁骑围攻，全军覆没，
九月，荔宴游再次派遣五千骑试探河套。
关羽亲率一万骑兵，三千阴山铁骑迎击，两军战于高阙关外。西部鲜卑寡不敌众，伤亡两千，退逃。
关羽率阴山铁骑追击，再获千首。
中平四年春，中部鲜卑残部想以北河为基，关羽绕过高阙，率部驱逐，胜还。
九月，刘凡亲自朔方，率领关羽，赵云共两万骑，自五原北，先占领头曼城，再至受降城，直抵阴山。
同年十月，将汉家旌旗插上狼山，弹汗山。于歠仇水旁再圈养马场，畜牧场。
十一月，刘凡派遣赵云率领入戈壁，突袭大漠狼烟，将中部鲜卑残部继续望北部赶。以保护边境百姓的安全。
十二月，赵云归。刘凡封赵云军为“龙骧骑”。举赵云为龙骧将军，秩比两千石。加官不加秩。
中平五年，三月。鲜卑寇边渔阳，渔阳太守求援刘凡。
刘凡亲率五千骑兵前去支援，大破鲜卑。
中平五年六月，西部鲜卑大帅置鞬落罗、荔宴游联合三万骑逼鸡鹿塞。
刘凡令关羽迎击，再派赵云从五原出发，高锴、姜骏乞活军从修都出发，三面夹击置鞬落罗、荔宴游，大胜。
置健落罗部和荔宴游部死伤一万余人。
此时，经过近三年的休养生息，汉军已经是兵强马壮。
战后，刘凡令赵云率领龙骧骑，关羽率领阴山铁骑西进，乘胜追击。
两军在浚稽山相遇置鞬落罗、荔宴游残部，再胜。
以洗当年李陵在浚稽山之战的耻辱。
置健落罗、荔宴游狼狈逃窜。
六月，赵云、关羽率领精骑沿着龙城故道，突袭荔宴游部落连亦。
鲜卑大帅日律推演率部前来支援，关羽、赵云自知不敌，从容退还。
关羽赵云返军后，刘凡为关羽授骠骑大军第一个金叶。
奋威将军原本比两千石，刘凡举关羽功勋，加秩为两千石。
这些战役只是比较大的战役。其间鲜卑游骑骚扰边境，被汉军击退多次。汉将率领军队出塞巡视，亦常与打秋风的鲜卑骑兵相遇。
其间，汉军有五名将领令鲜卑诸部闻风丧胆，勇力之强传遍草原诸胡。
一为手持大刀的赤面长须汉将，常领军纵横于草原，与其对者，不过三刀。斩无数鲜卑英豪。麾下三千铁骑人人骁勇，冲阵所向无敌。胡人称他为“赤面刀王”。
草原之中，闻赤面刀王者，无不发颤。
二为骑紫色宝马，挎硬弓的汉将。其箭无虚发，持刀冲锋陷阵也是无人能匹敌，麾下一众也是箭法高超，过汉境者，无不死在其手上。宝马骐骥轻捷如飞，常一人追百人。
三为白马白甲银枪的汉将，能于千人之间来去纵横，枪出如龙，所向披靡。也拥有百发百中的箭术。麾下五千士兵技艺高超，能辟易万人。
四为一凶神恶煞，手持双戟的汉将，其出没之地，必有汉之骠骑大将军。对垒如有挑衅者，刘凡马鞭一指，凶将常刺人于万军之中。刀山之中，莫有挡者。
五为一手持刀形凶器的汉将，东西各地都常出现他的身影，常突入百人之中，陌刀之下，无有全尸。
鲜卑胡人崇尚武力，好狠斗勇，对派兵列阵的徐晃不感兴趣。对勇猛之士崇敬。
称关羽、黄忠、赵云、典韦、许褚为骠骑五虎将。
刘凡封他们为五虎上将。
这个封赏没有贬低徐晃、张辽、徐晃、周仓等将的意思。而是以全军武力最强的五人为长。
张辽、徐晃、高顺武力一流，但还达不到“万人敌”的程度，他们对关、黄、赵、典、许五位猛将也心服口服。
就像徐晃一样，他的官职不次于除关羽外任何一人。若选将出征，在没有关羽的情况下，徐晃定是主将。
或许以后刘凡会封以练兵统帅能力长的“五子良将”，高顺、张辽、徐晃必然在列。
在军功叶方面，关羽以卓著功勋累积至一片金叶，继续领先于诸将。
黄忠以四片银叶其次，赵云后来居上，连番强战，获得三片银叶，现也是四片银叶。
张辽从五片铜叶升至三片银叶，周仓亦三片银叶。许褚、典韦两片银叶。
姜骏、高锴二将只拔过一场大战，刘凡授他们三片铜叶。
崔钧、傅燮两人早在一年就将麾下一万士兵交给驻扎在曼柏的徐晃。
中平四年时，云中太守陈谌、五原太守陈纪的父亲陈寔辞世。
陈谌、陈纪两人都以孝闻名，家书送到五原、云中时，两人痛哭流涕，向刘凡请辞守孝。
人之常情，不能拒绝。为表二人这两年在云中和五原的功绩，刘凡给予重赏。
两人不受，拜谢南去。
一郡之长不能空缺，刘凡遂举傅燮为五原太守，崔钧为云中太守。