«Сердца Железных Воинов холодны, а души — ожесточены. Война для них — что стук костяшек на счетах; вся пролитая кровь, все потерянные жизни, все обрушенные стены и поверженные враги — для них это лишь монеты, которые падают в сундук мертвеца. Прибыли и убытки сражения заменяют им хлеб и арифметика истребления — вино: ими они пируют, но яства из праха безвкусны. Многие, обращаясь к легионам Императора, видят в потомках Мортариона воплощение древнего призрака смерти; но те, кто мудрее, с ними не согласятся, видя, с какой расчетливой эффективностью безликие сыны Пертурабо превращают в кладбище целые миры».
Достопочтенная лорд-милитант Пьетра Вейц Густавус, личные мемуары о Великом крестовом походе, Том III, "Размышления о Легионес Астартес"
Десятилетиями Железные Воины служили Великому крестовому походу тараном, молотом, что сокрушает любую неприступную крепость и неуязвимую цитадель, осмелившуюся препятствовать воле Императора. IV легион стал олицетворять жесточайшие способы ведения войны и искусство осадного дела, как оборонительного, так и наступательного. Примарх легиона Пертурабо получил репутацию умелого и безжалостного военачальника, великолепного стратега, чей острый ум мог обнаружить скрытые слабости врага — и воспользоваться ими решительно и беспощадно. Пертурабо был тем генералом, для которого поражение неприемлемо, а победа стоит любой цены.
Однако за славным послужным списком таился разлад, медленно нараставший внутри легиона. Почвой для этого разлада были несправедливое обращение и обиды, как реальные, так и мнимые, которые со временем проявились в отчуждении и растущем недоверии, возникшем между Железными Воинами и Великим крестовым походом, которому они служили. Ожесточенность накапливалась в душах легионеров и, что примечательно, в душе самого Пертурабо, который становился все более мнительным и замкнутым. Ко времени Истваана-III, где проявилось предательство Хоруса, Железные Воины как легион уже переживали глубокий кризис: они были рассеяны по разным звездным системам, разделены на сотню разных дислокаций и при этом все еще не оправились после жестокого усмирения собственного родного мира, Олимпии. Все же они без колебаний ответили на призыв покарать предателя, но, когда Пертурабо, Железный Владыка IV легиона, повел большую его часть к Истваану-V, ярость его солдат должна была излиться не на предателей, а на тех, кто сохранил верность. Яд, так долго подтачивавший дух легиона, наконец принес свои плоды, и в темную эпоху, которая затем наступила, многим пришлось от этого пострадать.
IV легион, как и прочие, был основан на Терре во времена заключительной стадии Войн объединения, предшествовавшей Великому крестовому походу Императора; о происхождении легиона сохранилось значительное количество поверхностных деталей. Сообщается, что первым местом сбора рекрутов стали руины крепости рецидивистов на плато Ауро в Сек-Амраке.
Воинственные вооруженные племена, Правящие кровью и техноанклавы, по соседству обеспечили легион существенной долей первых новобранцев в тот период, когда этот непокорный регион, став частью объединенной Терры, быстро превратился в один из самых надежных оплотов лоялистов. Документальные свидетельства говорят, что геносемя IV легиона демонстрировало уровень адаптируемости выше обычного, и случаи отторжения имплантатов встречались заметно реже, особенно по сравнению с трудностями масштабной имплантации, связанной с другими прогеноидными типами, — трудностями, которые удалось частично преодолеть лишь после захвата генных лабораторий на Луне. Это преимущество означало быстрый прирост боеспособной силы, и IV легион вскоре состоял уже из нескольких готовых к войне батальонов, в то время как некоторые другие формирующиеся легионы могли выставить лишь одну полную центурию. По этой причине Железные Воины, вместе с I и V легионами, и были так быстро переведены на действительную боевую службу.