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