指帝国最大行政区划）建立新的阿斯塔特战团是不可能的，动员如此巨大的资源超过了帝国任何一个单独部分的能力。

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

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

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

每一个星际战士战团都有自己的方法来招募新的武士，充实队伍。许多以单一世界为基地的战团只在当地征兵，对未来的候选者们进行试炼和测验，除了最强大和最虔诚的外，一律扫地出门。那些世界的技术通常倒退到了军国主义社会，男性孩童只要体现出潜力就会日复一日的被训练，以便让他们有一天有机会跻身被人们视为“星武士”，“天空骑士”或类似名称的星际战士行列。因为蛮荒世界是粗野、原始、未驯化的，所以它们的居民总是提供优秀的兵源。为了具有真正的攻击性和近乎神经病的杀手本能，少数招募者可以残杀游荡在帝国聚居世界最阴暗角落的社会渣子。由于为聚居世界生活压力所迫而行使极端的暴力，那些无情的杀手通常被当权者所忽视。这成了星际战士理想的招募试炼，有时整个社会渣子帮派被作为试炼而猎杀。也有些兵源来自帝国更文明的世界，不过这并不多见。

那些被星际战士视为兵源地的星球受到战团医生和牧师的密切关注。其人口必须保持基因纯洁性，以保证能够最好的服务于战团的意图。此外还必须保持其精神健康，确保没有任何可监测出的混沌力量影响的痕迹。这种关注通常会保持一定距离，且很少和这些社会进行直接接触，这些社会一般没有关于星际战士的认知，很多甚至不知帝国为何物。在这些社会的文化中，如果星际战士军官在某个时代造访，将会成为神话和传说。这些越过星河下凡的武士是可畏的人物，他们的言辞就是法律。这些天外来客带来的试炼多种多样，但都艰巨异常，只有几个人能通过。那些试炼通过决斗、猎杀巨兽或是以令人难以置信的危险性展现力量和勇气的方式进行，失败者人可能难以活下来。根据试炼的结果，少数应征者被认可并带走，也不可避免地再也无法和他们的人民相见。

一个家庭中如果有一个儿子被选为星际战士将是巨大的荣耀，即使他们甚至对广阔的银河没什么概念也是如此。太空野狼就是这样的例子。太空野狼的狼牧在母星芬里斯上不断战争的部落中游荡，寻找最勇敢和最强壮的年轻人。而极限战士传统上则从遍布极限星系的精英训练兵营里拉夫，（极限星系是极限战士统治的领土），而其他没有单一母星的战团则乘着巨大的战舰群遨游银河，固定的从一系列行星招兵，或是从他们参战的地区募兵。黑暗圣堂就是一个海基战团的典型例子，而黑暗天使也是如此。一旦被接受，应征者就成为新兵并开始他们的训练和生化改造生涯。每一个战团对新人加入都有神秘和传奇的传统。这个过程通常和新兵必须遭受的生物基因改造同时进行。和身体上的变化一样，精神上的变化也会发生。两者都由不