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