1999年樂團開始寫曲,並錄製了兩張 Demo - 《Ephemeral》和《Wings of Illusion》,這兩張Demo引起了唱片公司 Transmission Records 的注意,之後與樂團簽下合約。
首張專輯《Prison of Desire》在2000年發行,專輯還邀請了致命誘惑的主唱莎倫·丹·阿德爾參與錄音。專輯推出後,在歐洲獲得出色的成績。該年年底,新鼓手 André Borgman 和鍵盤手 Lando van Gils 加入樂團,取代原來的 Joep Beckers 與 Jack Driessen。
2001年,第二張專輯《Decipher》發行。Floor Jansen 受邀擔任亞力安傳說的客座樂手。2002年,吉他手 Mark Jansen 被開除,組成新樂團黯黑史詩。隨後新吉他手 Bas Maas 加入。2003年,樂團發行了 EP 和 DVD《Exordium》。
2004年,發行了概念專輯《因果孽報》。專輯登上了荷蘭排行榜第26名。同年 Lando van Gils 離開樂團,新成員 Joost van den Broek 加入。
2005年9月初,他們發行了第四張專輯《Remagine》。 專輯分為兩種版本,一個是附加三首歌曲的SACD,另一個是附贈 DVD 的特別版。DVD 內容包含相片集和幕後花絮。
2006年3月3日,樂團因為唱片公司無法提供足夠的宣傳,決定離開。因此 Transmission Records 發行了精選集《Mea Culpa》。同年十月,樂團與 Nuclear Blast 簽下合約。
2006年年底樂團錄製了在 Nuclear Blast 旗下的第一張專輯《萬世沉淪》,請來了殲滅者樂團(Annihilator)的吉他手 Jeff Waters 和 Doro Pesch 擔任客座樂手。樂迷可從官方網站下載錄製專輯的影片。《萬世沉淪》在2007年4月23日發行。