Объединение Солнечной системы под властью Императора стало вторым крупным толчком для увеличения численности и углубления специализации того, что отныне называлось легионами Космического Десанта, и сделало их основной боевой силой, с помощью которой Император освободит галактику от посягательств чужаков, а также от пагубных суеверий и угнетения. Судя по прочной связи между примархами и их легионами, можно предположить, что они сыграли ключевую роль в создании космических десантников. Воины определенно имели общий генетический материал, а также получили некоторые физические и умственные черты своих примархов. Эта связь была настолько крепкой, что при первой же встрече примархи становились естественными и безусловными командирами своих легионов, с которыми их связывало так много общего. Нередко приемный мир примарха становился для легиона новой базой и с тех пор именовался родным миром легиона, где примархи набирали новых воинов из числа преданных последователей, тогда как другие получали право набирать новобранцев с подходящих воинственных миров, освобожденных в ходе крестового похода. На самом деле это требовалось, чтобы предотвратить надвигающийся кризис, о котором тогда знали немногие за пределами возвышенного Военного совета — из-за постоянного использования стабильность генетического семени начала падать, а его требовалось все больше для увеличения численности космических десантников на полях сражений. Со временем, когда Великий крестовый поход двинулся покорять галактику, проблема усугубилась еще больше. Теперь войска нельзя было собрать с той же легкостью, как прежде, а боевые потери все росли, когда годы непрерывных сражений превращались в десятилетия. Император не мог замедлить поступь крестового похода, поэтому ему оставался только один выход — создать больше космических десантников, и притом быстрее, чем раньше. Тайный конклав геномастеров под непосредственным руководством Императора нашел решение, которое стало известно как теорема Грабийи. По мнению ученых, генетический код примарха можно было использовать для стабилизации и увеличения запасов генетического семени с «незначительными отклонениями». Наряду с этим в действие ввели недоступную ранее технологию ускоренной генокультивации, благодаря чему время на создание полностью готового к бою космического десантника в некоторых случаях уменьшилось до года. Но ускоренная технология сбора генетического семени в сочетании с несовершенной или чересчур интенсивной техникой психоиндоктринации, либо же при полном ее отсутствии впоследствии приведет к крупным фундаментальным изъянам. Позже многие пришли к выводу, что именно увеличение численности легионов за максимально короткий промежуток времени сыграло главную роль в деградации нормального психического состояния и физиологического вида некоторых легионов, а также открыло путь для будущего ужаса.
Первые воины легионес астартес сражались в серых доспехах без каких-либо украшений, за исключением символа молнии Императора. Их доспехи были старого образца — частичная силовая броня, разработанная на Старой Земле для элиты армий Императора и племен техноварваров. Некоторые из этих «Громовых доспехов», названных в честь предшествовавших легионам Громовых полков, были недавно выкованными, но многие комплекты кузнецы Императора вынесли из арсеналов или собрали с тел побежденных врагов. Будто для того, чтобы провести разделительную черту между войнами прошлого и будущего, доспехи покрасили в серый цвет грозовых туч и увенчали знаками имперского единства — символами молнии и грома. Со временем легионы получили собственные знаки различия и выработали отличительные доктрины боевых действий, а на смену порядковым номерам пришли названия, в некоторых случаях данные самим Императором, тогда как многие роты Космического Десанта пытались выделить себя среди братских легионов. Накапливались боевые награды, каждый легион приобретал собственный характер, и когда легионы усилились настолько, чтобы отправится покорять галактику, серый цвет грозовых туч стал гранитным, серебряным, голубовато-зеленым, железным, черным, золотым, океаническим, пепельным и ледяным, и к моменту Улланорского триумфа серые легионы единства исчезли в анналах истории.