Следующим шагом в биографии наших заморских спид-металлеров стал очевидно один из самых лучших металлических альбомов - "The Dark Saga", концепция которого базируется на книге комиксов Тодда МакФарлана "Spawn". Сразу после выхода новой пластинки в группе начались тотальные перестановки - кто-то из коллег перестал устраивать Иона как музыкант, а кто-то просто устал от бурной гастрольно-студийной жизни. Сам альбом записывался с гостевым ударником Марком Пратором (Mark Prator), а в постоянном составе за ударные сел Брент Смедли (Brent Smedley, ex-ORACLE), плюс к этому появился новый басист Кит Менсер (Keith Menser, ex-MYSTIC FORCE, TWILIGHT KINGDOM, DELUSION). Уволенный Эбелл вместе с оригинальным ударником Сеймуром создали совместный проект INCITE. Менсер также не задержался надолго, его сменил коллега Смедли по ORACLE, басист Джеймс МакДоног (James MacDonough). А Менсер позднее появлялся в TREASON и THE CONSORTIUM PROJECT.

В 1997-м году ICED EARTH вы пускают двойной CD, являющий собой компиляцию ремиксированных и ремастированных композиций периода конца восьми десятых - середины девяностых. Следующий год опять начался с перестановок в составе. На этот раз отставку получил Рэндалл, и вскоре его место занял Ларри Тарновски (Larry Tarnowski) из DREAMSCAPE. Но перестановки - перестановками, а творчество - творчеством. Новый альбом получил название "Something Wicked This Way Comes" и лишний раз подтвердил репутацию группы. Смедли по ряду причин не смог принять участие в студийной работе, и на записи альбоме его подменил Пратор. На концертном альбоме с основным составом записывался клавишник Рик Рисберг (Rick Risberg).