吕布这一等又是三年多。这次边关再起战乱，却是羌人作乱。这对吕布来说，却也是一种新的挑战。
话说中平五年，有凉州人王国造反。这年的十一月，马腾、韩遂等人拥王国为主将进攻陈仓。其实两年前韩遂、马腾等已经在北地作乱，朝廷曾任命河东太守董卓为破虏将军以征讨之。董卓先是赢了两阵，后来因为轻敌冒进，深入陇西追击而涉险，折了不少人马。不过最后一役，董卓军也破得韩遂军，斩首上千。
因为先前董卓与羌人周旋，颇有胜机。所以这次，灵帝又任命董卓为前将军，跟随左将军皇甫嵩前去拒敌。董卓自恃功高，却屈居皇甫嵩之下，且往日与之政见多有不同。故装病而辞任。辞以病情，说已卧病旬日，恐难当此任。其目的还在于保存实力，屯兵于河内，不臣之心已经明了。
皇甫嵩领兵远远驻扎。王国率兵围攻陈仓，从冬到春，八十多天，难破其城，部众疲劳不堪，难以再战。最后无奈只好撤离。这时正是中平六年二月，皇甫嵩立即起兵追击，大破王国的部众，斩杀一万多人。
但此一役却未折叛军之势，王国、韩遂、马腾等仍是猖獗，朝廷无奈，且以为皇甫嵩缓兵观望，误了战机，便思撤换。
恰好有人保荐丁原有勇谋，善用兵。当下便命皇甫嵩回兵，却任命丁原为左将军，以讨顽逆王国叛贼。丁原当即保荐吕布，奏道：臣闻朔方吕布飞将盛名，先后胜鲜卑、匈奴、乌桓军，诚为国之英才，若得为将，则保全胜。灵帝听奏，龙心大悦，且闻其名，知即丁原先前保举为百夫长之徙边罪人。即命吕布领前将军之职，跟随丁原出征。
且说丁原奉诏将征讨王国叛军，急召吕布，吕布从朔方日夜兼程赶来，却不仅单骑，还带了张援、秦同和翟德。原来自从降伏赤兔马之后，翟德因为敬慕吕布，所以平时多有来往。因为英雄豪气，常想建功立业，后来干脆就投军到吕布帐下骑兵营。这次虽说是奉诏征战，但不好带朔方军队，所以就带上他，还有张援和秦同。
吕布因为骑了赤兔马，所以早早就来到丁原军营。其时天尚未亮，丁原尚在歇息，吕布便系马在外头等候，却不让人入报惊扰。半个多时辰之后，有一小校不忍吕布苦于守候，便入而禀报。丁原听报速速起床道：“将军可谓神速！远道而来，鞍马劳顿，多有辛苦！”
吕布说：“幸有赤兔马，这才不致耽误大事。”
听此言，丁原心中一凛道：“赤兔马”
“请将军随吕布来观！”吕布说。
不几步，就指着那边大槐树下说：“那正是吕布坐骑赤兔马！”
丁原的眼睛睁大了，墨绿色的树下，一团红色的火焰。就如墨绿云层中的一片醉人红霞。于是移步近前，看得点头，赞道：“好马！果然马中赤兔！我看这也是天意！人中吕布，配这马中赤兔，却不是最最适合的了！哈哈哈！”
吕布拜谢而自谦道：“将军过誉了，吕布岂可当此！”
丁原却严肃地对他说：“丁原所说，正是实情！好了，奉先，请进军帐歇着，一会儿吃了早餐，立即出发！”
吕布点点头。又说道：“吕布还有张援、秦同、翟德三位兄弟随行，愿参加平叛以建功业，只是马不快，还得多半个时辰才到，就怕耽误大军行程。”
“就多半个时辰？那还赶得上！奉先无忧！”
张援、秦同、翟德挥鞭催马，好不容易赶到军营，按理说张援所骑的雪上飞，应该不会落后赤兔马太远，一方面确实是雪上飞有了些年岁了，另外他也不能拉下秦同、翟德他俩，所以在速度上稍有控制这样雪上飞也不至于远途疲劳。其实这三人所骑之马都算是好马，只是跟赤兔马没得相比罢了。
吕布见了大喜，当下接了他们三人去见丁原。丁原让小校马上带他们三人去进餐。等他们出来的时候，军士已经齐集校场上，开始列队、点兵开拔了。
吕布向丁原示意，他们三人已经入伍行列。丁原点头。
今天他骑着一匹高大的黑马，他那黝黑的面庞，黑色的盔甲，让他有如一截黑色的铁塔。他突然一拔佩剑，雷一般地轰喊了一声：“出发！”
于是军队开始行进了。
吕布的多年的军伍生活，让他已经习惯了这种内容和这种节拍。他现在常常抚着自己心爱的赤兔马，告诉它现在不能逞个人英雄，因为现在行动的是整个军队。所以它必须放慢自己的脚步，要注意跟其他马队的合拍共谐。
他隔不多久就这么抚摸着赤兔马，他知道这对于它来说也是一种严峻的考验。
现在他的眼看着远方，他的眼力通过战争得到了磨砺。即便眼前是黑夜，或者眼前风沙弥漫，他的视线也不会轻易被遮断。他胸怀敞开着，如天边翻卷着的云。
这一回是个好机会，他决心取胜。他知道董卓几年前大破羌族，号称破虏将军。羌族人悍勇，董更悍勇，他早就向往董仲颖这位封疆大吏，此行董未接受，吕布认为正是自己建功立业之良机。
他又感丁原刺史的再次提携，希望协助丁原，胜得羌人，平得叛乱。
他自然也为此次能够和秉义兄长，还有秦同、翟德他们一同作战感到欣慰。
这也是吕布喜得方天画戟与赤免马后真正第一硬战，先前在边关也曾遇见一些小股逆乱，不过那些那些都不足相提并论，轻而易举就得以扫平。所以他也是急于让大戟宝马驰骋沙场，大显声威。
此时的张援也是十分激动，说实在的，他平生还是第一次见此大场面，能够骑马随军行，哪怕就这一回，也已经算得不虚此生了。
大军在一片空旷之地安营扎寨。眼前望去，那边也是一片营盘，应该就是羌人的前军营寨。次日羌族大军已经到达。于是两军对垒，列阵相迎。
张援为眼前的情景迷乱了。那片旗帜之风展如画，上面依稀看出来是绣着王字、马字和韩字的旗帜，然后便是风烟滚滚。
战争近了。张援的手轻轻触着腰刀和弓箭。他的另一只手却握在一把大刀上，这是吕布兄弟为他配置的，觉得用大刀较适合他，这样也好将斩邪刀化用其中，甚至可以融入伏虎拳。
这时的秦同和翟德，也都脸色凝重。秦同是上过不少战阵了，他的手中一杆大枪也是颇为威武的。翟德与张援相似，也用一把大刀。
他们有时会看着眼前的那匹赤兔马。坐在上面的，正是汉军的前将军吕布。而左将军丁原，骑着一匹高头黑马，就在吕布之右。在他的头上，矗着斗大的“丁”字的一面旗帜。
对方的阵前也是颇壮观的，正中的那位黄皮面孔身材魁伟的大概就是王国，他身边左右是两位甚是威武的将军，看光景就是那韩遂和马腾了。
丁原开始喊话了，无非是以正义之师之名，谴责叛军之叛乱。然后吕布一催赤兔马，进前三步，开始搦战。张援的一颗心提了起来，他知道，一场沙场血战就要开始。
