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