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