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