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