乌桓，原是东胡部落中的一支，与鲜卑同宗同源，匈奴破东胡后，鲜卑族迁徙至鲜卑山，乌桓族迁徙至乌桓山，因而得名。乌桓主要活动于西拉木伦河一带，以狩猎为生，归汉护乌桓校尉管辖。
黄巾之乱后，乌桓脱离汉廷控制，常与幽州的汉军发生冲突，骚扰幽州百姓，被公孙瓒击败多次，许多乌桓人加入了白马义从。这一代的乌桓单于叫蹋顿，他野心勃勃，企图染指幽州，几次入侵都被驻守代郡的太史慈击败。
经过了多年的休养生息，吕布决定对乌桓动手了，这次出兵的路线有两条:一路由太史慈从代郡出兵，与乌桓主力会战；另一路从辽东出发，直接攻击乌桓山，摧毁乌桓王庭，这一路的统帅只能是自己，只有三千狼骑才能做到在草原中纵横数百里而不被乌桓大军发现。
所以这一仗打的就是一个出其不意，如果能全歼乌桓，就能得到整个内蒙古的河套区域，那可是天然的牧场，可以供养百万牛羊马匹。
出征之前，和以往一样，吕布让狼骑营的士卒带上百日的粮食，一人两骑，星夜兼程，奔赴辽东而去。辽东在徐荣的治理之下，经济已经恢复到了光武帝年间的水平，高句丽的故土在那场大火中已经成了肥沃的黑土地，那里种植的水稻，煮出的白米饭格外的美味，成了屯田的好地方。
建安五年（公元200年），吕布亲率三千狼骑，取道辽东，进入了茫茫千里的草原，寻找乌桓山。太史慈从代郡出兵五万，直面乌桓二十万主力骑兵，又是一场以少敌多的会战，此战的目的只有一个，就是让乌桓这个种族消失在世界上。
“原来两千年以前的内蒙古草原是这样的啊。”吕布望着眼前一望无际的大草原，发出了感慨，他们已经进入草原十天了，只遇到零零散散的部落，还没有找到乌桓山的位置。汉军所到之处，没有留下任何活口，将杀胡令进行到底。
“今天我教你们做烤全羊，将一岁的羔羊至于火堆之上，用长枪贯穿羊的身体，撒上盐，一个时辰后就可以吃了，这样烤出来的羊肉没有那么膻，符合我们汉人的口味。”吕布指导着士兵制作烤全羊，后世的他很喜欢吃这道菜，但是那时候他只是一个穷学生，只能吃得起一个羊腿，如今终于有机会大快朵颐了，整个草原最不缺的就是羊了，十个人吃一只都可以吃上几十年。
乌桓王蹋顿正安坐于王庭内，大军已经被派出去与太史慈作战，乌桓不产盐铁，乌桓军队使用的铁器都是之前幽州刺史刘虞提供的，已经使用了数年时间，刀上都已经出现了缺口。
相比之下，汉军的兵器一年一换，通过奉先商社的运作，吕布掌握了大量的精铁，在欧成和他的徒弟们打造之下，一件又一件崭新的铁器交到了每一个汉军手里，在兵器的质量上，汉军完胜乌桓军。汉军配备了马鞍、马镫、马蹄铁，在这三样宝物的加持下，汉军在骑术上也是胜过乌桓军的。当然最重要的是，汉军在士气和战心上，远胜乌桓军，在吕布天下布武的计划里，只要成为汉军的一员，在退役前，他们要做的就是不停地征战，开疆拓土，让大汉旗帜不断的飘扬在新的土地上。
随着大军不断地深入，开始遇到乌桓军有组织的抵抗，吕布知道一定离乌桓山不远了，他挥舞方天画戟，割下一个又一个乌桓骑兵的人头，边打边喊，“兄弟们，建功立业的时候到了！杀胡人，抢他们的牛羊马匹，抢他们的女人财富！”身后的狼骑勇士，一个个挥舞手中的长刀，乌桓骑兵不断地倒下，不到半个时辰，就被消灭得干干净净。
蹋顿不断接到乌桓军队战败的消息，他暴跳如雷，“哪里来的汉军！我乌桓二十万大军都阻挡不住汉军吗？”
斥候回报，“这支千人汉军简直就是恶魔，人和马都带着铠甲，脸上带青铜面具，我军完全不是他们的对手。”
蹋顿感到不可思议，“千人汉军，在我大乌桓境内纵横百里，立刻组织军队，随我迎敌。”
蹋顿组织了一万人的骑兵队伍，都是乌桓贵族组成，每个人都是乌桓身份地位最高的人。两军在西拉木伦河遭遇了，蹋顿大喊，“该死的汉军，我与你们有何冤仇，为何来进攻我的祖宗圣地。”
吕布回应，“蹋顿，今天就是你的死期，乌桓这个民族将在世上消失。”说完，吕布将方天画戟一挥，拍马冲上前，身后的三千狼骑看到吕布的动作，也纷纷拍马上前。
蹋顿举起长刀对上了吕布，凌厉的刀锋带着一股刀气，吕布侧身闪过，将方天画戟刺出，蹋顿挥刀阻挡，却被吕布削去了左臂，蹋顿难忍疼痛，落下马来，吕布上前，用方天画戟将蹋顿的身体挑起，在空中绕了几圈，蹋顿的身体被撕裂粉碎，鲜血洒向四周，溅在乌桓贵族骑兵的脸上。这群贵族子弟战意全无，纷纷下马请降。吕布冷冷的说了一句，“全部斩杀，一个不留。”话音刚落，狼骑勇士们挥舞着屠刀，将乌桓骑兵全部斩杀。
吕布下令火烧乌桓王庭，杀光乌桓所有的贵族，只留下女人、平民和奴隶，今后留给他们的命运只有一个，就是成为汉人的奴隶。太史慈也击败了乌桓大军，顺利与吕布回合。
此战耗时近百日，全歼乌桓骑兵有生力量，收了十余万的俘虏，吕布把他们全部打为奴籍，然后让汉军指挥奴隶在内蒙古河套建城，置蒙古郡，以太史慈为郡守。