年年底，新鼓手 André Borgman 和键盘手 Lando van Gils 加入乐团，取代原来的 Joep Beckers 与 Jack Driessen。2001年，第二张专辑《Decipher》发行。Floor Jansen 受邀担任亚力安传说的客座乐手。2002年，吉他手 Mark Jansen 被开除，组成新乐团黯黑史诗。随后新吉他手 Bas Maas 加入。2003年，乐团发行了 EP 和 DVD《Exordium》。2004年，发行了概念专辑《因果孽报》。专辑登上了荷兰排行榜第2