八月初六，吕布就率军出塞了，他的部队一共两万人，其中有后备兵和辎重兵各四千。铠甲、头盔、环首刀、斗笠、雨披、弓弩箭囊是标配，至于百炼钢刀和陌刀，就只有精锐部队才能装备了。吕布下了严令，除非全军战死，最新的武器装备绝不能落在鲜卑人手里。马匹倒是足够，平均下来每个人有两三匹。
这次吕布还带了一千辆两轮马车??四轮马车已经有效地解决了转向问题（前桥中间有一孔，与车架连接，而前桥与车辕刚性连接，前桥可以水平转动），但是不能高速行驶??一百辆马车上装备的是连弩和神臂弩，连弩一弩七矢，射程七百步，神臂弩一弩三矢，射程四百步。另外九百辆马车都是轻车，四周只要支上障板，用榫卯扣好立刻就是一辆结实的重车或者移动堡垒，可以运送伤兵和辎重，速度完全跟得上战马。九百辆轻车装的全是粮食和箭矢，这一招儿是他跟李陵学的。
五原郡已经开始训练第二批一万新军了，这是他留的后手。即使他战败，五原郡也有一战之力。为了装备和维持这三万军队，吕布已经囊空如洗了，除了粮食和大批物资，他几乎什么都没有了。仅剩的一点点珠宝黄金被侯成死死地攥在手里，说什么也不给。“使君，咱老侯是为你好！你以为这个太守是好做的？都以为你是富翁，打秋风的每月都要来几波，不留点东西孝敬，给一双小鞋就够你穿一年！”侯成说得不错，这笔钱看来是不能打主意了。
吕布只好使劲花招，才从朝廷和并州刺史手中讹诈到了所需的铠甲装备箭矢，还有少部分粮食。按照侯成的说法，这一次不仅把以往别人欠下的交情都连本带利地收回来了，还倒欠了一屁股账吕布只能苦笑，哥也没办地方呀，大汉官场就是如此，办一点儿公事倒好像欠了朝廷和州里多大的人情！好在贾诩和阎忠的行政能力极高，只要弄回来的，总能处理得妥妥当当，不用吕布费一点儿心思。
这次出塞，破鲜卑中郎将田晏出云中，护匈奴中郎将臧旻和南单于出雁门，护乌丸校尉出高柳，三军总数五万左右，步卒占了四成。就这还是掏空了整个大汉北部州郡战马的结果！贾诩得到这个消息的时候，长叹了一口气，说出了一句很经典的话。“世家大族，跨州连郡，田连阡陌，而无所出。小民百姓贫无立锥之地，赋税日重，徭役日多，须得有明主出，十年生聚十年教训，方能删夷大乱。”阎忠说话向来直截了当，当时就接了一句。“文和，你就直说吧，十年之内必有大乱，好多人都已经看清楚了。”话一出口他就后悔了，连忙打眼望向吕布。吕布更幽默，立刻就补了一刀。“所以这十年诸君要兢兢业业、卧薪尝胆。”
此次北伐分三路作战，并没有确定何人为帅，每个将领都有临机决断权。这大概是皇帝最近看《卫霍列传》受到的启发，希望三人互相竞争，哪怕一路来了胜仗也是好的。吕布的目的更简单，那就是尽量减少汉军的伤亡，要知道此次出塞的五万汉军都是大汉仅存的精锐，还要用他们来抵挡鲜卑人的疯狂报复。所以，他从满夷谷出兵就夜间行军白天休息，四路大军中他处在最西面的位置，离右翼的田晏只有半天的路程。他原本的打算是，汉军和鲜卑一接触他就向右支援田晏，然后一直向右，救下一支汉军算一支。至于夏育，只能请他自求多福了，哥实在是没能力救这么多人了。
踏白军几天前就被吕布撒出去了，这些人换上羊皮袄，骑上乌恒马就是如假包换的牧人。他们的任务就是及时汇报汉军和鲜卑人的动向。银狐鬼军自然也早就消失了，侯成的目标是檀石槐的汗帐，这是他惦记了许久的。而且银狐鬼军的作战原则向来是不立于危墙之下，只捡便宜不亏本。再说那帮大爷的战斗力，一旦上战场肯定是累赘，倒不如撒出去看能不能检点便宜。
就这样一直向北行了三日，深入鲜卑境内已经六百里之遥。每日间鹰信往来，传递着各种情报，曹雍的司闻曹系统、阿黛尔的羌人情报网、踏白军、银狐鬼军每天也有情报传来。第三日上午，吕布等人开了个作战会议。曹雍做为情报主管首先发言了。“综合各方面的情报，檀石槐已经发兵十二万，分三路迎击我军。中军五万，由檀石槐的儿子、继承人和连率领，左右两翼各三万，统帅不详，据说都是宿将。檀石槐身边只有一万人，汗帐设在两千里外的狼居胥山附近。”