解決了內憂之後，劉玉開始着手處理外族的事情。
遊牧民族一直以來都是農耕民族的天敵。漢族被北方的遊牧民族拖累了不少國力，要從根本上解決這個問題，就算是到了後世的明朝都沒有解決，只有同爲遊牧民族出身的清朝才緩和了草原與中原的矛盾。
劉玉當然不可能仿照清朝的做法，在這個時代根本沒有緩和的方法，遊牧民族一直想入侵中原，霸佔這花花江山。
經過深思熟慮後，劉玉模仿南宋時期金國對付蒙古的辦法，對草原上的遊牧民族實行“減丁政策”。所謂“減丁政策”就是當草原的人口達到一定的數量時，讓手下的軍隊四處出擊，斬殺遊牧民族的壯丁，搶走年輕的女子，只留下老弱婦孺。不過有些時候，漢軍經常是不留活口的。
讓草原上的人口保持在劉玉可以接受的範圍之內，這樣就不會影響漢朝的邊境安全了。
搶來的年輕遊牧女子有些被賣去當奴隸，有些則被賞給了有功的將士，當然若是將士們看上了哪個遊牧女子，也是自己領走的，不過以軍功高低爲前後順序，軍功低的士兵要讓給軍功高的士兵。被挑剩下的，也不會浪費，直接劃入軍妓營爲她們的父兄恕罪去了。這樣解決了軍隊中不少光棍的婚配問題與生理需要問題。更是大大地增加了人口，實現了民族融合。
以呂布爲首的幷州狼騎，十分認同太守大人的這個政策，每次出擊都是爭先恐後的。劉玉爲了鍛鍊麾下騎兵的戰力，也是分批輪流進入草原。
呂布殺得胡人望風而逃，胡人稱呼呂布爲“飛將”，“飛將”是漢武帝時期名將李廣的稱號，李廣當年也是以多次擊敗胡人而聞名。可想而知呂布讓胡人多麼的害怕，都可以跟幾百年前的痛苦記憶相提並論了。很快，整個雁門都以“飛將”稱呼呂布，就算是劉玉也是對這個稱號大加讚賞。呂布高興得走路都輕飄飄的。不過有人不高興了。這人就是典韋。
典韋看不慣呂布每次出擊回來都在他面前炫耀一番，死纏着劉玉，一定要帶領騎兵出擊草原。
涉及軍事方面，劉玉還是要聽黃忠和陳宮的。在典韋期盼的眼神下，黃忠還有陳宮也是答應了典韋的要求。黃忠只是考慮了典韋的帶兵能力，以典韋的能力帶領一隊兵馬是綽綽有餘。而陳宮也是考慮到呂布帶領這麼龐大的騎兵，若有異心，對自家主公將是毀滅性的打擊。這樣的憂慮，陳宮也是十分直白地告訴了劉玉。劉玉也覺得十分有道理。就讓典韋作爲呂布的副手，同時典韋之前統領的步兵都移交到黃忠手裡。
典韋帶着劉玉的命令，十分得瑟地出現在了呂布的面前，可想而知，當時呂布的臉色是如何的了。
不過有了典韋的加入，呂布的工作也是減輕了不少，兩人各帶一隊，在草原來回穿插。兩人平時就喜歡鬥嘴，現在各領一軍，也是打賭誰殺的胡人多，誰的戰利品更多，輸的那隊要請對方吃飯喝酒。
典韋和呂布帶領的軍隊就像餓狼一樣，不斷尋找着獵物。經過戰鬥的洗禮，劉玉麾下的騎兵的戰鬥力不斷地提升。
典韋和呂布兩人天生就是喜歡戰爭的狂人，十分喜歡這樣的戰鬥，每天都是鬥志高昂。
他們爽了，可鮮卑人可就慘了。
鮮卑人恨死了這兩個人。這兩人簡直就是惡魔。被兩人遇到的部落，小部落幾乎都被殺光了，連小孩都不放過。草原上的規矩一般是不會斬殺小孩的，就算是有死仇的敵人，也只是斬殺高於車輪以上的男人，漢軍這樣壞規矩的事情，讓大多數草原人恨不得殺了他們。成規模的中型部落還放心些，起碼還有抵抗的能力。可是原本不是合得來的呂布與典韋，遇到這樣的情況，就會聯合起來，輪流騷擾進攻。漢軍還十分地無恥，根本就不硬碰硬。鮮卑勇士們一出擊，漢軍就立馬轉頭逃跑，完全就是一副佔了便宜就跑的流氓作風，氣的鮮卑人直跺腳。你們漢人不是常說自己英雄好漢嗎，怎麼這打仗的風格跟英雄好漢沾不上邊啊。
其實按照呂布個典韋的性格，肯定是迎上去硬碰硬的。之前兩人互相打賭，互不干涉，各打各的。雖然憑着勇武，戰勝了不少鮮卑人，但是漢軍也是傷亡不小。劉玉知道後，大怒之下，關了兩人禁閉。兩人一開始還覺得劉玉照顧他們，只不過就在一個房子裡呆幾天，又有吃喝，多好的待遇啊，兩人歡天喜地地接受了處罰。兩人各自關在一個獨立的房間，進去半天之後，兩人就十分後悔了。黑漆漆的房間裡就只有自己一人，不知道外面究竟是什麼時間，又沒有人說話，一點聲音也沒有。無論呂布和典韋如何大聲叫喊，也沒有人迴應，就連送飯的人都不肯跟他們多說一句話。
兩天後，典韋跟呂布終於受不了，哭着喊着保證下次不敢了，求劉玉放過他們。劉玉看着火候差不多了，也就取消了他們的禁閉。兩人一出來，就感覺外面的世界多麼的美好。極力在劉玉面前保證以後不會再犯同樣的錯誤。
“不敢就好，以後再犯錯誤，這個黑屋子就是你們的專屬。”劉玉皮笑肉不笑地說道。
想起這兩天在裡面的遭遇，呂布和典韋嚇得臉都青了。
現在他們兩人的打法就是劉玉特意吩咐的，雖然有點無恥，他們可不敢不聽。
作爲鮮卑人的大首領，軻比能不能讓漢軍在草原上肆意妄爲，多次組織兵力圍剿，可惜都被典韋和呂布給跑了。
漢軍神出鬼沒，經常這邊佔了一點便宜，就跑到另外一邊去。用草原人的戰法對付草原人，加上漢軍的裝備比鮮卑人精良，鮮卑人吃了大虧，但卻沒有任何辦法。
軻比能愁白了頭，天天都收到鮮卑人被漢軍襲擊的消息。而鮮卑人當中損失最大的，又屬於軻比能的部衆。
劉玉通過在草原的“暗部”得知軻比能是上次南下的首腦，吩咐典韋和呂布專門挑軻比能的部落打，軻比能的損失當然比其他人要大。
隨着鮮卑人的損失越來越大，軻比能的威望也隨之喪失。