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