解决了内忧之后，刘玉开始着手处理外族的事情。
游牧民族一直以来都是农耕民族的天敌。汉族被北方的游牧民族拖累了不少国力，要从根本上解决这个问题，就算是到了后世的明朝都没有解决，只有同为游牧民族出身的清朝才缓和了草原与中原的矛盾。
刘玉当然不可能仿照清朝的做法，在这个时代根本没有缓和的方法，游牧民族一直想入侵中原，霸占这花花江山。
经过深思熟虑后，刘玉模仿南宋时期金国对付蒙古的办法，对草原上的游牧民族实行“减丁政策”。所谓“减丁政策”就是当草原的人口达到一定的数量时，让手下的军队四处出击，斩杀游牧民族的壮丁，抢走年轻的女子，只留下老弱妇孺。不过有些时候，汉军经常是不留活口的。
让草原上的人口保持在刘玉可以接受的范围之内，这样就不会影响汉朝的边境安全了。
抢来的年轻游牧女子有些被卖去当奴隶，有些则被赏给了有功的将士，当然若是将士们看上了哪个游牧女子，也是自己领走的，不过以军功高低为前后顺序，军功低的士兵要让给军功高的士兵。被挑剩下的，也不会浪费，直接划入军妓营为她们的父兄恕罪去了。这样解决了军队中不少光棍的婚配问题与生理需要问题。更是大大地增加了人口，实现了民族融合。
以吕布为首的并州狼骑，十分认同太守大人的这个政策，每次出击都是争先恐后的。刘玉为了锻炼麾下骑兵的战力，也是分批轮流进入草原。
吕布杀得胡人望风而逃，胡人称呼吕布为“飞将”，“飞将”是汉武帝时期名将李广的称号，李广当年也是以多次击败胡人而闻名。可想而知吕布让胡人多么的害怕，都可以跟几百年前的痛苦记忆相提并论了。很快，整个雁门都以“飞将”称呼吕布，就算是刘玉也是对这个称号大加赞赏。吕布高兴得走路都轻飘飘的。不过有人不高兴了。这人就是典韦。
典韦看不惯吕布每次出击回来都在他面前炫耀一番，死缠着刘玉，一定要带领骑兵出击草