吕布将这些人命名为文书，将他们分派到各个队伍中进行宣讲，同时也让他们自行招收徒弟，扩大宣传人数。数月时间过去，整个军队的气势明显发生了改变，过去的驻军对吕布崇拜是因为吕布的武力，而现在确是从内心深处的忠诚，过去的士兵从军打仗仅仅是为了填饱肚子或者是荣华富贵，而现在确是有了人生目标和崇高理想，为民族和百姓而战。
公元182年11月，也就是吕布来到这个世界之前，原本被大汉驱赶到漠北的北匈奴遭到了一场罕见的雪灾，牛羊死伤无数，为了生存，北匈奴各部不断派出散骑到大汉边境游荡，部落也开始了陆续向南迁移。
“报！”
“启禀将军，刺史府有命令传来。”原本正在和张辽商量接下来练兵之法的吕布，看到来信不禁微微皱眉。
“将军，发生了何事？”张辽问道。
“3天前，匈奴袭击了云中郡，劫掠了2个村庄，杀了我近千百姓，其他各地也各有损失。丁刺史要我们相机而动，务必保证雁门关不失。”吕布心中不禁冒出了一股怒意，来自后世的他很是明白这些异族的可恨之处，五胡乱华之时，中原百姓几乎灭绝，若有机会，必须解决北方的游牧民族。
“将军，我等如何是好？”
“正所谓久守必失，文远，从今日起，你率领步兵驻守雁门关，加紧训练，我帅一千骑兵出关扫荡。”
“诺！”二人计定，吕布便召集骑兵出发。
当夜，吕布便发现了一个小的匈奴营地，离雁门关居然不到二百里。吕布当即下令突袭，仅仅盏茶功夫便拿下了这个营地，营中百余名匈奴兵几乎被全歼，匈奴百夫长更是被吕布活捉。
经过对俘虏的审问，吕布得知，匈奴遭了大难，死伤惨重，所以才有部落陆续南下劫掠，此次劫掠云中郡的乃是左谷蠡王图格浑率领五千精锐骑兵，现图格浑亲率两千骑兵驻扎于云中郡外，其他三千骑兵由各个百夫长带领分散开来，去劫掠各个村庄。
吕布立马意识到这是一个机会，若匈奴集结在一起，恐怕自己只能退回雁门关死守，现在分散四处，自己岂不是可以各个击破。想到此处，当即下令将营中能带走的全部带走，让匈奴百夫长引路，开始了自己的征途。
经过半个多月的征战，吕布先后歼灭了二十多支匈奴小队，斩杀匈奴骑兵一千五百多人，俘虏五百多人，缴获战马二千多匹，自己也折损了二百多人，吕布命令一支百人小队将俘虏和缴获已经战死的兄弟们的骨灰带了回去，而自己则是带领剩下的七百余人朝着图格浑的驻地而去。
此时的图格浑驻地正处于一片欢腾之中，半个多月的劫掠让营中堆满了粮食和金银珠宝，图格浑说不出的欢喜。
“诸位，我等来此已经多半个月了，我来前，大单于要求我们一定要速战速决，不能过于拖延，以防大汉派出大军前来草原，所以我决定，今晚我们痛快的庆祝一场，明日召回各个小队，返回部落，今晚不醉不归！”图格浑坐于王座之上，对着下首的几员战将说道。
“多谢大王！”
“哈哈！”大帐之内，一群衣衫不整的汉人女子正被迫跳着舞蹈，很快大帐中便传出了一阵阵哭泣和淫笑之声。
夜过三更，匈奴大营已经基本沉寂，这时，值夜的士兵突然发现地面开始颤抖，多年的经验告诉他们，这是大股骑兵冲锋的征兆。
“敌袭！”凄厉的叫声在营中响起，可惜已经迟了，吕布一马当先，所过之处，无一合之将，数百骑兵跟着吕布身上杀入匈奴大营，大多数匈奴兵还处于睡眠之中便丢了脑袋。吕布直扑中军大营，图格浑和一帮将领刚刚冲出营帐便撞上了吕布。
“快，拦住他。”图格浑大喊着，试图让人挡住吕布。
这一喊，反而让吕布加速向图格浑冲来，看着那无人可挡的吕布，图格浑心底泛起一丝凉意，但身体的本能却让他举起手中的刀，向吕布冲去。可在吕布这战神的武力面前，他的冲锋显得那么的苍白和无力，仅仅一戟，图格浑便被吕布拍飞了去，后面吕布军的士兵直接将其五花大绑起来。
半个时辰后，战斗便停息下来，除了少数几个提前逃跑的匈奴士兵外，图格浑部几乎被全歼了，俘虏七百多人，斩杀二千余，营中还有大量的物资，包括五万石粮草，钱三千万，金银珠宝五箱，战马三千匹，还有牛羊无数，这一仗对吕布而言可谓是大获全胜。
听到手下报告的缴获数量，吕布也不禁唏嘘不已，怪不得这匈奴人这么喜欢劫掠，这来钱太快了，自己是不是以后也可以去干这个？吕布心头暗想。
“将军，我们在后营发现了一群百姓，大概有七百多人。”一个士兵从外面进来，打断了正在想好事的吕布。
“走，去看看。”吕布皱着眉，朝后营走去。
来到后营，看到那正在从笼中放出来的汉人百姓，尤其是这里绝大多数都是衣不蔽体的女子，一个个露出绝望的神情，吕布怒火中烧，恨不得现在就去宰了那帮匈奴。
“百姓们，我是大汉雁门关守将吕布，匈奴已经被我击退，大家已经安全了，大家安心休息一晚，明日一早，愿意返回家乡的，我会给大家足够的盘缠回家，若不愿意归家的，可随我返回雁门关安置。”
“多谢吕将军！”听到吕布的话，本来已经绝望的百姓们终于焕发出了一丝神采，纷纷磕头致谢，有的人甚至开始嚎啕大哭，有种绝地重生的感觉。看到百姓们那痛哭流涕的场面，吕布不禁有些震撼，这些人是多么的质朴可爱，吕布突然有种明悟的感觉，自己从军真的只是为了荣华富贵？现在看来，自己当兵的真正初衷是不就是为了天下百姓能有个好日子嘛。
“大家都快起来，是我们不好，我们没有保护好大家，让大家遭受了这场灾难，是我吕布对不起大家啊！”吕布冲着百姓们深深一鞠躬。这一幕不仅让现场的百姓们都震惊万分，也让现场的士兵都震撼了，从来没有哪个将军或者大臣会想他们这些平民鞠躬致歉的，而吕布这种真情流露的表现更加让百姓和士兵感动。
“好人啊，若是我等能生存在吕将军的治下多好啊。”
“吕将军真乃爱民如子之人啊！”
“我等誓死追随将军！”
现场气氛顿时一热，吕布自己也没有想到，自己的一番话，竟会让现场的百姓和士兵都下定了誓死追随的决心，所有百姓当即都表示愿意跟随吕布回雁门关。