解決了內憂之後，劉玉開始著手處理外族的事情。
遊牧民族一直以來都是農耕民族的天敵。漢族被北方的遊牧民族拖累了不少國力，要從根本上解決這個問題，就算是到了後世的明朝都沒有解決，隻有同為遊牧民族出身的清朝才緩和了草原與中原的矛盾。
劉玉當然不可能仿照清朝的做法，在這個時代根本沒有緩和的方法，遊牧民族一直想入侵中原，霸占這花花江山。
經過深思熟慮後，劉玉模仿南宋時期金國對付蒙古的辦法，對草原上的遊牧民族實行“減丁政策”。所謂“減丁政策”就是當草原的人口達到一定的數量時，讓手下的軍隊四處出擊，斬殺遊牧民族的壯丁，搶走年輕的女子，隻留下老弱婦孺。不過有些時候，漢軍經常是不留活口的。
讓草原上的人口保持在劉玉可以接受的範圍之內，這樣就不會影響漢朝的邊境安全了。
搶來的年輕遊牧女子有些被賣去當奴隸，有些則被賞給了有功的將士，當然若是將士們看上了哪個遊牧女子，也是自己領走的，不過以軍功高低為前後順序，軍功低的士兵要讓給軍功高的士兵。被挑剩下的，也不會浪費，直接劃入軍妓營為她們的父兄恕罪去了。這樣解決了軍隊中不少光棍的婚配問題與生理需要問題。更是大大地增加了人口，實現了民族融合。
以呂布為首的並州狼騎，十分認同太守大人的這個政策，每次出擊都是爭先恐後的。劉玉為了鍛煉麾下騎兵的戰力，也是分批輪流進入草原。
呂布殺得胡人望風而逃，胡人稱呼呂布為“飛將”，“飛將”是漢武帝時期名將李廣的稱號，李廣當年也是以多次擊敗胡人而聞名。可想而知呂布讓胡人多麽的害怕，都可以跟幾百年前的痛苦記憶相提並論了。很快，整個雁門都以“飛將”稱呼呂布，就算是劉玉也是對這個稱號大加讚賞。呂布高興得走路都輕飄飄的。不過有人不高興了。這人就是典韋。