血色先锋军是尽数开赴诺森德的血色十字军精锐部队正式更名而成。由于恐惧魔王的圣光幻觉的唆使，狂热的血色十字军做出最失误的战略决策，将血色十字军、红衣军团的所有精锐集体远征至诺森德的战场上，加入对天灾军团的讨伐行列，万般失策的在于他们还要面临两个最重要的死对头，黑锋骑士团的死亡骑士和被遗忘者的精锐远征军－复仇之手，加之与联盟方面及银色北伐军的敌对状态，血色十字军的征途注定是以灭亡告终的悲剧。

到黑暗之门26年，东瘟疫之地仍然有一片区域未曾遭受到瘟疫的侵染，在整个北洛丹伦大陆都是独一无二的。这片区域叫做血色领地，地如其名，主要由“血色首都”提尔之手、海文郡和新阿瓦隆组成。这些城镇受到血色十字军的武装保护，由大将军布丽吉特·阿比迪斯领导，她已经是血色十字军幸存的最后一位元老级人物了。大将军阿比迪斯在准备组建一支前往诺森德的血色十字军精锐力量，雪梨船长为血色十字军置办的大量新船用作这次航行。

所有这一切都在阿彻鲁斯来到领地上空时改变了，这是一个新的天灾大墓地，接替被召回的纳克萨玛斯。在很短的时间内，天灾军团在黑锋要塞下面建造了一个营地，开始他们毁灭性的打击。血色十字军的伤亡极其惨重，难以建立有效防御。

死亡骑士部队首先向海文郡进发，血色十字军调动了新阿瓦隆外围的所有部队，在东面的圣光哨站设置了封锁，并把海文郡矿洞中的所有资源运送到停泊在海岸旁的护卫舰上。血色十字军为了保住领地的一切在死亡裂口外面背水一战，海文郡预备兵偷取或弄坏天灾军团的萨隆邪铁箭矢。血色十字军的提尔之手也受到了黑锋要塞的猛烈攻击，损失惨重。阿比迪斯此时声称她接收到了圣光的启示，叫她带上最忠诚最精锐的部队前往诺森德。她将此称之为“血色黎明”，寓意着血色十字军的复兴和它神圣的使命。

与此同时，死亡骑士们攻下了海文郡，海文郡毁灭时提尔之手的血色十字军也曾派出部队增援。血色十字军被击败后逃往新阿瓦隆。天灾军团已经开始向血色十字军的最后堡垒发动了进攻，食尸鬼们正在消耗着十字军的外围防线，进攻新阿瓦隆的前门。死亡骑士们渗入新阿瓦隆内部，除掉血色十字军的官员。他们在市政厅杀了奎比镇长后找到新阿瓦隆户籍册，正在查找更多关于血色黎明的信息。他们发现有一个被大指挥官加瓦尔·虔诚之血从壁炉谷派来的信使，将会告知阿比迪斯一支部队马上来支援血色领地，由壁炉谷和提瑞斯法林地的十字军组成的部队。他们在半路上干掉了这个信使，拿走他的衣服和信件，一个死亡骑士伪装成他，前往血色悬崖边的国王港向阿比迪斯报信。

由于血色十字军的领地正在不断沦陷，新阿瓦隆和海文郡已经被天灾军团踏平，阿比迪斯清楚地意识到瘟疫之地将会沦陷，阿比迪斯命令这个“信使”返回，告诉加瓦尔带领军队准备前往诺森德。她给了“信使”一本日记，说里面的内容会把一切解释清楚。在这时她宣布血色十字军不再存在——现在他们是血色先锋军。

加瓦尔永远都不会收到回信，他的部队最终被天灾军团歼灭了。幸运的话,大指挥官虔诚之血尚能活下来,整编起幸存的残军前往诺森德。在这支联合编队遭到毁灭的同时，大将军阿比迪斯登上了她的旗舰“罪人的愚行”号，扬帆驶向北方的冰封大陆诺森德，将血色十字军和它的命运丢弃在了身后。

这趟旅程将花费两个月。其余的船没旗舰那么快。它们运载着血色先锋军大部分军团和装备。

血色先锋军在途中遭受了一场毫无预兆的袭击。大量的巨人划着长船，像鬼魂一般从雾中显现，如同死亡一般悄没声息地向血色先锋军发动袭击，损失了一艘船和其上的所有士兵。

一个月后，血色先锋军抵达龙骨荒野，开始建造他们的基地新壁炉谷，提尔之手的血色十字军这时因银色北伐军愿意接纳悔过的死亡骑士而与银色北伐军决裂，并组建一支前往诺森德的部队。

龙骨荒野，寒冰皇冠

布丽奇特·阿比迪斯将军（死亡）、海军上将巴利·韦斯温（梅尔甘尼斯）

提瑞斯法方面军残余部队，壁炉谷方面军

血色十字军的诺森德南部根据地，庞大的壁炉谷及提瑞斯法方面军便驻扎于此，积极的与龙骨荒野当地的天灾军团势力有过多次的交战，唯一的不幸在于龙骨荒野存在着他们最大死敌之一的复仇之手的军队，盲目且疯狂屠杀被遗忘者的暴行终于换来了恶果，壮大的被遗忘者势力将第一个复仇的目标锁定了近在咫尺的血色先锋军们，阿比迪斯将军陨落及新壁炉谷的毁灭，奏响了所谓“血色正义”的灭亡序曲。

黑暗之门27年

失踪已久的海军上将巴利·韦斯温率领另一支血色十字军部队突然出现在新壁炉谷，声称他受到了圣光的指引来辅佐阿比迪斯，当阿比迪斯的私人顾问，而指挥一职只是名义上的。他同时告诉她联盟和部落即将被天灾侵犯，然后他们的军队就会远征诺森德。

不久后，在韦斯温的授命之下，高阶修士兰德雷和主教斯崔特开始训练邪恶的黑鸦祭司，这标志着血色先锋军开始完全丧失自我，沦为恶魔的爪牙。此时的血色先锋军部队中开始堂而皇之的出现使用暗影之力的魔法师甚至死亡骑士。

新壁炉谷继续建设，联盟和部落也开始登陆诺森德，建造他们各自的营地，为即将开始的对抗巫妖王战争做准备。

韦斯温命令一队士兵在北边建立新的哨点，血色先锋军在温特加德要塞以北霜之哀伤洞穴附近建立了几个基地，在暮冬要塞的东北方建起了一座兵营，西北方有血色哨站，在冰冠冰川西北方的小岛上建立了一个营地。

血色先锋军征讨到霜之哀伤洞穴这里，重兵把守该地区周围，并试图探索阿尔萨斯找到霜之哀伤的那个地方，希望能找到反制霜之哀伤的办法，但被联盟部队击溃。

然而因为跟附近驻扎的被遗忘者部队发生了许多冲突，驻扎在怨毒镇的被遗忘者组织复仇之手开始进攻新壁炉谷，高级执行官乌洛斯指挥部落冒险者杀死大将军布丽吉特·阿比迪斯，同时，因为血色先锋军与联盟方面及银色北伐军的敌对与冲突，银色黎明指挥官黎明使者也来到了诺森德，要求联盟冒险者杀死阿比迪斯将军。

最后阿比迪斯被联盟或部落中雇佣的冒险者暗杀于诺森德。阿比迪斯将军战死在新壁炉谷的时候，海军上将巴利·韦斯温元帅则暴露了身份（仅被被遗忘者发现）并用一种无法渗透的魔法屏障逃走，之后部分残兵被剿灭。

巴利·韦斯温元帅（梅尔甘尼斯）

提尔之手方面军，新壁炉谷方面军残余部队，先锋军死亡骑士团，血色先锋队黑鸦部队，先锋军血色狮鹫骑士团，血色十字军舰队

新壁炉谷毁灭后，剩余的血色先锋军在原血色十字军舰队司令－海军上将巴利·韦斯温的带领下退守到位于寒冰皇冠地区西北部的先锋军港口，血色先锋军的唯一领袖落到被恐惧魔王－梅尔甘尼斯所附体的巴利·韦斯温元帅身上，为了向天灾军团与巫妖王复仇，狡诈的梅尔甘尼斯充分利用了血色先锋军的狂热，将死亡骑士的恐怖及恶魔的暗影加入了一向信仰于圣光的血色教义中，一支被充斥暗影邪能与死亡骑士晦暗的血色先锋军新部队加入了征讨天灾军团的战斗中，他们称自己为“血色黎明”，这群极端疯狂的军队已经超越了以往的血色狂热，同在本地区的死敌－黑锋骑士团的死亡骑士们，将这群已经完全沉浸在复仇堕落中的血色分子纳入优先清洗的名单中，在天灾军团与黑锋骑士团的两面夹击下，血色先锋军最终在另一位恐惧魔王－梅尔甘尼斯的利用下走向末路。

黑暗之门27年

虽然怨毒镇的被遗忘者对新壁炉谷展开了一系列的攻击行动，但韦斯温元帅（恐惧魔王玛尔加尼斯伪装）带领心腹航行至诺森德北部的冰冠冰川西北角应该是血色先锋军早就经营的营地，建立先锋军港口。

提尔之手的血色部队加入血色先锋军

建立了巨大的另一座基地。军队防卫比新壁炉谷还要森严，如今残余在那里的先锋军都是身经百战的强者。他们设法获得了更精良的装备，还从银白十字军或联盟手里弄到了狮鹫。军队中出现暗影牧师、死亡骑士甚至于灌注邪能的术士和召唤者还有狮鹫骑士和圣骑士，部队的主力变成了死亡骑士和暗影术士，开始使用暗影之力和恶魔之力。先锋军港口内停泊着不少血色先锋军的战舰。

然后，准备进攻寒冰王座的黑锋骑士团和同样准备进攻寒冰王座的血色先锋军发生了冲突，黑锋骑士团开始进攻先锋军港口，消灭了地面部队以后，没能找到巴利·韦斯温，但从韦斯温元帅的心腹口中拷问出情报。原来他躲在了要塞下面的山洞里。

黑锋骑士团找到了海军上将的藏身之处，一路杀进去，里面都是以邪能灌注的血色先锋军。他们直接杀到韦斯温元帅面前与他开战并意外地发现了韦斯温的秘密，原来他早已被恐惧魔王玛尔加尼斯附身了。经过一番激斗，恶魔现出原型并打开一道传送门逃跑了。失去了领导者，剩下的血色先锋军很快就归于消亡。

血色先锋军从此溃散，这些血色先锋军被困在孤岛之上处境凄惨，最终也遭到了银色北伐军的剿灭。

血色先锋军夺回了新壁炉谷

在诺森德血色残部留守的新壁炉谷里，出现了一部分血色变节者，他们突然良心发现忏悔自己过去的所作所为，不愿再以血色旗号行事，甚至愿意被血色先锋军的刽子手作为叛徒处死来偿还罪孽。而这些变节者正是以马丽拉为首，教团主教前往诺森德的新壁炉谷开始肃清先锋军，解救被囚禁的血色变节者。教团出手拯救了马丽拉和血色的变节者，给了他们另外一种赎罪的选择。马丽拉也来到了虚光神殿，并且带来了重生的赤色牧师团，决心为保卫艾泽拉斯贡献力量，寻求自身的救赎。