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