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