神教在建军过程中扮演着必须角色，其最高领导层被赋予了为新战团的基因改造工程创造、检测、开发基因种子样本的任务，有时整个铸造世界都会转产，制造装满军火库的强大武器、弹药、动力装甲、车辆、星际战舰和其他这只部队需要的武备。除此之外还需要考虑大量的问题。必须为战团选定一个适合人类定居的母星。母星不仅需要能够建立稳固和易守难攻的基地，还要能提供兵源。这样的星球经常由行商浪人发现几百年后，才被机械神教开发部门指定为候选的战团母星。该星球自然环境可能会进行一定程度的地球化改造，而这些世界的土著人（如果他们可以成为新战团的兵源的话）将被机械神教生物部的生物学家和基因学家进行持续数代的研究和测试，以确保其基因纯洁性，免除任何今后可能造成战团本身发生突变的危险。构筑战团的修道城堡可能是最伟大的工程，由帝国最天才的军事建筑师和工程师操刀。如果战团是海基的，那么将有更多的工作要做。必须为之建立巨大的战团轻舟（译者注：实际是由超巨型运输船改装的巨舰，后面有说明）或是超乎寻常庞大的战列攻击舰，作为战团的移动修道堡垒使用，同时要为这种高机动性的战团配备所需的相关主力舰和护航舰。

现存的星际战士战团也可能在这一过程中扮演着某种角色，不过它们在每次建军中的参与程度千变万化。许多初创战团与使用相同基因种子储备的战团保持着紧密联系，而战团长可能会插手制定未来建军所用基因种子的计划。据说卡立班门徒，一个黑暗天使的子团，就是在黑暗天使的最高大导师的直接要求下建立的，这种请求极其罕见。

在帝皇初创星际战士军团后的1万年里，共进行了25次后续建军，创造了阿斯塔特星际战团。最近的第26次建军，发生在大约250个标准地球年前的738M41。在新的建军宣布前，帝国的仆人们可能会整整准备几代人的时间。在进行建军后，其过程甚至最少会持续一个世纪，此后新的战团才能具备初始作战能力。有些时候可怕的需求迫使帝国尝试加快开发过程，但这通常会带来灾难性后果。急速培育的基因种子会退化或变异，此外大量其他因素可能造成整个进程走入歧途。而对于人类帝国来说，没有什么敌人，比因堕落投向混沌或因其他原因变节的星际战士更危险。

每一个星际战士战团都有自己的方法来招募新的武士，充实队伍。许多以单一世界为基地的战团只在当地征兵，对未来的候选者们进行试炼和测验，除了最强大和最虔诚的外，一律扫地出门。那些世界