Источники, затрагивающие происхождение и образование XII легиона из тех Легионес Астартес, которые уцелели после осады Терры, в лучшем случае обрывочны. Судя по всему, в терранском происхождении XII не было никаких тенденций, никаких племен или городов, из которых взяли первую порцию новобранцев, как это случилось в случае нескольких других легионов. Впрочем, существуют интригующие намеки на то, что в рамках экспериментальной программы предварительного отбора проводилось психологическое исследование, чтобы выделить наиболее агрессивных от природы и маниакально-упорных новобранцев, которое, вероятно, также повлияло на набор в несколько других легионов. Независимо от того, является ли это правдой или же только предположением, сделанным позднее для соответствия доказанным фактам, очевидно, что XII с самого начала рассматривался как крайне агрессивная сила, а его воины были вспыльчивы и свирепы. Первая задокументированная операция легиона касается его применения в освобождении Са`африка на острие штурмовых войск. Он проводил прямые уничтожительные атаки против вражеских сил как в открытом бою, так и на укрепленных позициях, и, несмотря на свои тогда еще относительно малые размеры, мог продолжать наступление благодаря проявляемой грубой отваге и яростной жестокости. Однако, похоже, что после этих первых сражений Император по большей части держал зарождающийся легион в резерве во время поздних Объединительных войн и в ходе отвоёвывания Солнечной системы. В это время XII поддерживался в состоянии постоянной готовности, неустанно тренируясь и уверенно увеличиваясь в числе. В тех ситуациях, когда его бросали в бой, он проявлял почти что радостную дикость, без колебаний или снисхождения разрывая на куски любого врага, не обращая внимания на свои потери. Считается, что именно тогда Император лично дал XII легиону имя «Псы Войны», отдав должное той свирепости и упорству, с которыми они сражались, умиротворяя наркопросторы Ульев Цефика. Гордясь этим, легион сделал своим боевым символом красную гончую.