光和三年（公元一八零年）初春，三军誓师之后秘密开拔，丁原一马当先，手持的兵器竟然同是三尖两刃的方天画戟。出太原郡之后，三路兵马便分道而行，左右两路全是骑兵且没有辎重，任务十分艰巨，所以吕布让戏忠跟随丁原的中军，从旁协助丁原。因为有丁原的敕令，吕布等人在上郡境内可以通过向地方借粮的方式来获得补给，一旦出了并州府的势力范围，所需的粮草全部要从敌人处获取。
吕布军全速行至上郡西南边境，在上郡修整时遇到了曹性，年仅十八的曹性猿臂虎肩，善于骑射，年纪轻轻便已在军中担任都尉之职。吕布与曹性一见如故，比试箭术武艺之后更是惺惺相惜。吕布八健将，张辽在雁门年纪还小，曹性、魏续和宋宪在并州军中，成廉和候成已经在吕布帐下，现在仍下落不明的只有臧霸和郝萌了。
临行前曹性表示向与吕布一同出征，于是吕布向上郡太守要来了曹性的百人队一同前往。曹性的百人队中基本由二十岁不到的小兵组成，让他们执行些辅助的任务，上战场历练一番有助于他们日后的成长。一月初，吕布军带着三天的干粮向朔方郡出发。
春寒料峭，然牧草已露尖尖角，星星点点的嫩绿，显得如此顽强。紫渊穿梭于苍穹，瞰视着茫茫草原。没有张杨那么丰富的经验，唯有凭借紫渊来侦查敌人的踪迹。除了候成，高顺、成廉与吕布三人，都是第一次带领上千人马的队伍，所以格外谨慎。出上郡的第二天，紫渊发现了一支人数只有五千左右的小部落，作为吕布军此次出兵的第一战再合适不过。游牧民族大多遵从着优胜劣汰的自然法则，所以大多部落中几乎没有老弱，五千人的部落，去除妇孺之后，可以成为战力的青壮男子仍有将近两千人。吕布这边有五千人，有足够的兵力包围他们，于是吕布军于深夜将兵力不散埋伏于敌人四周，敌人驻扎地附近一望无垠，无遮无蔽，即使有夜色的掩护吕布也不敢离他们太近。日出之后吕布、高顺、成廉和侯成从四方同时进攻，因为吕布军在人数上有绝对的优势，所以选择在白天进攻，夜晚会增加敌人逃跑机会，吕布不想这么早就走漏风声。候成部一轮飞射之后，拉开了战斗的序幕，为了避免误伤，众人冲入敌营之后候成部便收起弓箭，抽出马刀，与敌人近身肉搏。为了防止冻伤，成廉部没有装备铁甲，况且此战强弱悬殊，没有装备铁甲的必要，牺牲了防御力之后使得成廉所带领的冲锋骑速度更快，在敌营中来回冲杀，所向披靡。而吕布与高顺之部则从外围向中推进，逐渐收缩着包围圈。吕布军有章有法的攻势和敌人的措手不及形成了鲜明的对比，大局已定之时对方还未曾组织起有效的反击。鲜红的血滴挂在嫩绿的牧草上，沐浴在清晨的阳光中，晶莹剔透又显得如此脆弱，感觉吹弹即碎。
初捷之后吕布并没有得意忘形，每战之前必仔细推演，小心布局。当紫渊发现敌踪之后，吕布会量力而为，若敌人部落的规模在万人以下，则选择白昼出击（“光明”总是站在强者那一边），围而全歼之；万人以上，则选择夜晚偷袭，围三厥一，避免敌人反应过来后奋死反击，而高顺则会埋伏在敌人撤退时的必经之路，在敌人只顾仓皇出逃之时突然出现，将其一网打尽。
在紫渊的帮助下，吕布军不用出动斥候，可以完全隐藏自己的行迹，鲜卑人根本无法察觉四伏在他们身边的危机，加之吕布军的攻势疾若迅雷，猛如飓风，一路上摧枯拉朽，势如破竹。几战下来伤亡甚少，所俘获的成年男子悉数斩杀，妇孺一律由吕乾等人加曹性的百人队押运回上郡，作为奴隶出卖，处理完俘虏的事情后再到指定的地点与大军汇合。对于如此行径的吕布军，鲜卑人会称之为屠夫，而汉人则会称之为英雄，事物的两面性是因为人的主观而存在的。
三月初，春意正浓，敌人纠结两万余人开始追击吕布军，这些人是在马背上长大的，各个骑术精湛，在马背亦能百步穿杨，候成部只能称作弓马手，而这些人是真正的控弦之士，完全不是一个等级的。敌方人数四倍于吕布军，单兵的战力亦不弱于己方，无力与敌人正面对抗。戏忠不在，吕布等又想不出出奇制胜的妙计，只能疲于奔命，和敌人在草原上捉迷藏。因为敌人的追击，吕布就食于敌的补给方式有些难以为继，但是他们不能撤兵，若此时吕布撤兵，这些人会全力扑向中军，会导致此次战役的全面失败。
虽是仲春，草原上的夜晚仍然有些冷，可是吕布军没有营帐，现在又不能生火取暖，更不能造饭，只能吃面饼、肉干等寒食，连日来士卒们寝食难安，士气一落千丈，现在兵粮又将尽。吕布独自在营地之外仰望星空，拂拭着方天画戟，心中惆怅不已。
高顺来到吕布跟前说道：“主公，顺有一策可以缓解我军进退维谷的局面。”
“陷阵有何妙策？”吕布急忙问道。
“明日，我率部众千人，大张旗鼓引开敌军主力，附近一带的敌人已有所防备，劫粮不易，分兵之后主公可率部前去与中军汇合，即可获得补给又可协助丁大人夺下朔方城。”
“此策不可行！”吕布驳斥道。
“主公放心，顺还不打算死，在山中之时，顺一拳可以轻而易举地打死一只鹿，却很难一拳死一只蚂蚁。分兵虽然力弱，但机动性会倍增。敌追我逃，敌退我扰，虽然无法击败敌军，却可以拖垮他们。”
化整为零，然后敌进我退，敌退我进，这不是游击战么。高顺之策是目前唯一可以打破窘境的方法，而且紫渊的存在大大降低了此策的危险性。吕布当机立断，叮嘱高顺道：“万事小心，我在朔方城等你安然归来。”
“主公放心！”高顺告辞而退。
翌日，高顺命其千人游骑将树枝绑在各自坐骑的马尾上，向西南方向出发。树枝拖地，掀起滚滚尘烟，势如万马奔腾，而吕布则领余下的众人秘密向北进发，前去朔方与丁原汇合。