解决了内忧之后，刘玉开始着手处理外族的事情。
游牧民族一直以来都是农耕民族的天敌。汉族被北方的游牧民族拖累了不少国力，要从根本上解决这个问题，就算是到了后世的明朝都没有解决，只有同为游牧民族出身的清朝才缓和了草原与中原的矛盾。
刘玉当然不可能仿照清朝的做法，在这个时代根本没有缓和的方法，游牧民族一直想入侵中原，霸占这花花江山。
经过深思熟虑后，刘玉模仿南宋时期金国对付蒙古的办法，对草原上的游牧民族实行“减丁政策”。所谓“减丁政策”就是当草原的人口达到一定的数量时，让手下的军队四处出击，斩杀游牧民族的壮丁，抢走年轻的女子，只留下老弱妇孺。不过有些时候，汉军经常是不留活口的。
让草原上的人口保持在刘玉可以接受的范围之内，这样就不会影响汉朝的边境安全了。
抢来的年轻游牧女子有些被卖去当奴隶，有些则被赏给了有功的将士，当然若是将士们看上了哪个游牧女子，也是自己领走的，不过以军功高低为前后顺序，军功低的士兵要让给军功高的士兵。被挑剩下的，也不会浪费，直接划入军妓营为她们的父兄恕罪去了。这样解决了军队中不少光棍的婚配问题与生理需要问题。更是大大地增加了人口，实现了民族融合。
以吕布为首的并州狼骑，十分认同太守大人的这个政策，每次出击都是争先恐后的。刘玉为了锻炼麾下骑兵的战力，也是分批轮流进入草原。
吕布杀得胡人望风而逃，胡人称呼吕布为“飞将”，“飞将”是汉武帝时期名将李广的称号，李广当年也是以多次击败胡人而闻名。可想而知吕布让胡人多么的害怕，都可以跟几百年前的痛苦记忆相提并论了。很快，整个雁门都以“飞将”称呼吕布，就算是刘玉也是对这个称号大加赞赏。吕布高兴得走路都轻飘飘的。不过有人不高兴了。这人就是典韦。
典韦看不惯吕布每次出击回来都在他面前炫耀一番，死缠着刘玉，一定要带领骑兵出击草原。
涉及军事方面，刘玉还是要听黄忠和陈宫的。在典韦期盼的眼神下，黄忠还有陈宫也是答应了典韦的要求。黄忠只是考虑了典韦的带兵能力，以典韦的能力带领一队兵马是绰绰有余。而陈宫也是考虑到吕布带领这么庞大的骑兵，若有异心，对自家主公将是毁灭性的打击。这样的忧虑，陈宫也是十分直白地告诉了刘玉。刘玉也觉得十分有道理。就让典韦作为吕布的副手，同时典韦之前统领的步兵都移交到黄忠手里。
典韦带着刘玉的命令，十分得瑟地出现在了吕布的面前，可想而知，当时吕布的脸色是如何的了。
不过有了典韦的加入，吕布的工作也是减轻了不少，两人各带一队，在草原来回穿插。两人平时就喜欢斗嘴，现在各领一军，也是打赌谁杀的胡人多，谁的战利品更多，输的那队要请对方吃饭喝酒。
典韦和吕布带领的军队就像饿狼一样，不断寻找着猎物。经过战斗的洗礼，刘玉麾下的骑兵的战斗力不断地提升。