После гастрольной поездки по Европе Ион принял несколько важных решений. Джин и Майк были уволены из команды по причине несоответствия их политики устремлениям Иона, рано начавшейся звездной болезни и злоупотребления алкоголем и травкой. Их места заняли певец Джон Грили (John Greely) и барабанщик Риччи Сечиари (Richey Secchiary). МакГилл позднее появился в составе группы THE LINENS. В 1992-м группа записывает свой второй альбом под названием "Night Of The Stormrider" Он получился слишком мрачным. Канвой альбома стала сгенирированная Ионом легенда о человеке, преданном религией и живущем с гневом и злобой в сердце. В конце сией печальной истории Дьявол покупает его душу в обмен на жизнь вечную. Несмотря на столь мрачную концепцию, альбом вызывал более позитивные эмоции по сравнению со своим предшественником. Вокал и барабаны также были на высоком уровне - очевидно преемники Майка и Джина были стопроцентными трезвенниками и не курили даже обычные сигареты. Заметим также, что "Night Of The Stormrider" продался количеством вдвое больше, нежели дебютная пластинка ICED EARTH. На протяжении последующих трех лет в бурной жизни сего музыкального коллектива происходило бесчисленное количество разнообразных событий, в том числе очередная смена вокалиста и барабанщика, коими, на сей раз, стали Мэтью Барлоу (Matthew Barlow) и Родни Бисли (Rodney Beasley), ранее игравшие вместе в одной подростковой группе. Следующий альбом - "Burnt Offerings" - просто бурлил первобытной злобой. Очевидно, на качестве материала сказались долгие выяснения отношений с рекорд-лэйблом и прочие неприятности, сквозь которые пришлось пройти музыкантам ICED EARTH за отчетный период. Жемчужиной данного альбома, несомненно, стала шестнадцатиминутная пьеса "Dante's Inferno" по одноименному классическому произведению о путешествии сквозь ад. Как обычно Ион использовал сессионного клавишника - на этот раз им стал Ховард Хелм (Howard Helm).