“燃尽的祭奠品”专集发行后的巡回演出则极大地提高了乐队的整体水准,并在下一张录音棚专集“黑暗传奇”(THE DARK SAGA)中再次体现了他们的“黑暗”力量。“黑暗传奇”以“卵生”(SPAWN)这部动画里的人物为基本概念,有力地将颇具腐蚀性的金属RIFF和作品的概念创作融合到了一起。
“黑暗传奇”专集发行之后乐队成员又有所变化,贝司手Dave Abell离开乐队,Keith代替了他,而后这个职位又由 James MacDonough顶替。在结束了巡回演出之后“冰冻地球”乐队进入录音棚开始整理重新录制他们在1986年到1995年之间的一些作品。1997年的“炼狱之日”Days Of Purgatory这张专集有着他们一贯的娴熟技巧和强烈的创作理念。
乐队1998年的专集“来路上的邪恶事物”(Something Wicked This Way Comes)也是张概念专集,在里面他们尝试加入了比早期任何专集都要多的实验性因素;
1999年,双唱片专集Alive In Athens发行;同年乐队的灵魂人物—-节奏吉他手 Jon Schaffer和德国POWER METAL乐队“盲守护者”(Blind Guardian)的 Hansi Ksch合作了一曲名为“恶魔与精灵的计划”( Demons Wizards project)。这首歌被收录在 2001年的双唱片专集 Horror Show ,里继续走暗黑的路线 。