在第40个千年末期，一个在星炬照耀之外的行去出现了一支星际战士和机械教混编部队，这支有着五万人的星际战士部队来自第37个千年。于大叛乱开始那一刻，他们迷失在了亚空间中，处于帝皇和原体的保佑，他们并没有灭亡，而是在连他们自己都不知道发生了什么的情况下被传送到了一个星系。在这个星系中，他们发现了数种亚人，一个形似山阵号的巨大战斗堡垒，神奇的源石，数台可以压制亚空间的奇妙机器以及一台法罗斯装置。
随着机械教的不断研究，他们很快了解了法罗斯的部分运作原理；同时，几种亚人也被证明其比正统人类更加适宜星际战士改造手术，这些新鲜血液被称之为方舟星际战士。同时较为脆弱的女亚人以及未通过考核的男亚人（较为弱小或兽化较为严重）也被证明在经过改造之后非常适合与星际战士一同作战。这些被称为方舟辅助军的士兵也装备了力反馈甲和爆弹枪，两到三个方舟辅助军战士就可以抗衡一名混沌星际战士。
在904.M41，巴达布战争开始之时，这支部队的首领以及他手下的极限战士常胜军出现在了巴达布战场上。克里斯坦森·罗伯茨战团长在7招内用手中的神兵群星之剑杀死了与其同源的反贼星空之爪战团长卢伏特·休伦。在叛乱平定之后，星空之爪，恸哭者，螳螂勇士与处刑者发起了赎罪远征。由于这些老战士的教导，这些有罪之人没有在远征中背叛帝国。星空之爪的战斗风格开始渐渐的向恸哭者靠拢，他们1也开始保护凡人。
在克拉肯虫巢舰队入侵的时候，星空之爪与损失严重的恸哭者一同进行了一次绝望的抵抗。令人感到难以置信的是，他们获得了这场看似不可能的战争的胜利。因此，他们获得了在边境星区定居的资格。说是定居，实则是将其处在这些极限战士的监视下。因为在此之前，被圣巴希留放逐并执行深渊远征的30个战团出现在了边境星区，他们也都拥有了一颗母星。当然，被这些古老战士带往边境星区也是有好处的，这里的机械教手上有大量现今火星机械教已经遗失的STC模板。他们可以获得包括冥府终结者，铁骑终结者，MK3，MK4盔甲，等离子武器，爆燃枪等在现今帝国已经很罕见的装备以及100名方舟星际战士的征兵资格。在把自己改名为‘边境守卫’之后这支总人数已经到达10w人的战团增加了‘团’这一编制，其在之前的数十次‘网道远征’中发现并占领的200余个世界被划定为边境星区并归属于他们管辖。
这等行为虽然看上去很不忠诚，但这是经过黄金王座代理人——禁军的批准的，所以高领主议会和审判庭也没法说什么。作为最后信仰帝国真理的地区，极限星域从物理意义上禁止了国教的进入。即使有国教渗透进了边境星区，他们也会被那30个在深渊远征中莫名其妙被拉去边境星区的30个战团干掉，这30个战团都已经发展到拥有20个连的兵力，每个连都是满编。阿斯塔特圣典在这里仅仅被视为一种战术指南，因此他们与猛禽战团的关系不错，但有一部分极为推崇圣典对于这些古老战士仅仅止步与尊敬而绝非崇拜。