Для Железных Воинов Ересь Хоруса стала кульминацией в череде перипетий и горьких трагедий, которые преследовали легион в последние годы, подрывая и уродуя его дух. Главным из этих событий был бунт на Олимпии — планете, на которой был найден Пертурабо, позже ставшей центром легионных владений в Мератарском кластере. Когда долгая жизнь Даммекоса, тирана Лохоса и сатрапа Олимпии, наконец завершилась, политические интриги, запутанные и полные вероломства, вновь привели к распрям и вендеттам. Насилие и разлад в обществе вспыхнули особенно ярко из-за перемен, которые принес в этот мир Империум, и из-за недовольства тем, что планета, отдавая дань легиону, теряла навсегда целые поколения самой лучшей своей молодежи. И примарх, и весь Четвертый были поражены новостью о восстании, которое разгорелось в самый тяжелый для легиона момент. Уже более года Железные Воины практически в одиночку противостояли крупному вторжению омерзительного вида ксеносов под названием «хруды» (или «темпораферрокс», как их называют в некоторых источниках) на нескольких планетах во Впадине Сак’трада. Подобные операции в истории Великого крестового похода всегда дорого обходились воинам, которые, сражаясь с воплощением кошмаров, рисковали не только жизнью, но и рассудком; эта кампания исключением не стала.
Легиону Железных Воинов пришлось выдерживать внезапные разрывы в ткани времени, солнечные бури и тектоническую нестабильность, которые обычно сопутствуют этим загадочным существам, к тому же обладавшим пагубными технологиями; в результате легион потерял больше чем одну пятую своего действующего состава в ходе кампании, развернувшейся вдалеке от границ Империума, — кампании, которую многие считали бессмысленной и безнадежной, но основанием для которой, однако, по крайней мере официально был прямой приказ с Терры. После недавних жестоких потерь в рамках Великого крестового похода восстание на Олимпии нанесло Четвертому рану, от которой он не мог оправиться.
Пожертвовав частью армии, которой предстояло любой ценой довести до конца борьбу с чужеродным ужасом, Пертурабо в убийственной ярости повел остальной легион к родной планете. Повержены были горные крепости, целые города, населенные родичами Железных Воинов, были преданы мечу, и Олимпию охватило пламя. Именно Пертурабо с горькой злобой, граничащей с безумием, своими руками сокрушил укрепления Лохоса, которые в прошлые времена сам же и построил. Примарх и его воины не проявили милосердия даже к родным и соотечественникам, и в итоге миллионы погибли, а Олимпия и ее планетарная система оказались в жестоком рабстве. Некоторые говорят, что среди руин некогда прекрасной планеты Пертурабо и его легион наконец с отчаянием и виной осознали масштабы содеянного и пришли в ужас от того, кем стали. Другие же утверждают, что именно тогда воины легиона вместе с примархом избавились от последних иллюзий насчет собственной природы, и впервые заглянули в собственные души, и приняли тьму. Многим в Империуме события на Олимпии показались чудовищным актом саморазрушения, которое, однако, властью Воителя обрело некую законность и даже подобие правосудия.
После этой трагедии легион еще больше замкнулся в собственном мире суровой жестокости и озлобленной паранойи.
Планеты, на которых размещались гарнизоны Четвертого, томились под беспощадным игом, где малейший намек на бунт карался геноцидом; командиры многих таких гарнизонов постепенно теряли рассудок, все больше отдаляясь от Империума, которому служили.
К началу Ереси Хоруса легион Железных Воинов предположительно насчитывал от 150000 до 180000 легионес астартес и обладал значительным боевым флотом из более ста капитальных кораблей. Более точную оценку дать затруднительно, так как существенная часть подразделений и гарнизонов легиона была рассеяна по всему Империуму; препятствует этому и растущая склонность к изоляционизму, которую Четвертый проявлял в предвоенные годы. Предполагается, что накануне мятежа легион еще сильнее ускорил процесс набора и индоктринации новичков, равно как и увеличил количество кораблей, строившихся на верфях Олимпии, поэтому цифры, указанные здесь, могут быть на самом деле занижены.
Согласно обнаруженным позже свидетельствам, в этот период легион также укрепил связи с некоторыми фракциями Механикум и Легио Кибернетика; считается, что Пертурабо предлагал убежище и защиту определенным группам нонконформистов или изгоев, которым не было места в культе Машины. И наконец, на руинах Олимпии была создана ауксилия Тораката — армия хорошо подготовленных солдат-смертных, до фанатизма преданных легиону; подчиняясь Четвертому, эта армия могла действовать и как самостоятельный инструмент подавления. Все эти меры в ретроспективе можно рассматривать как начальный этап в формировании Империи железа, которая, сделав своим центром проклятую Олимпию, укрепилась в годы мятежа и последующей войны.