Год спустя группа выпускает полнометражный демоальбом "Perpetual Glory", где в качестве басиста уже выступает новый участник Дарио Д’Аллессандро (ранее играл в Dragon's Breath). Материал заинтересовал лейбл Scarlet Records, который в 2000 году выпустил концептуальный альбом The Lasting Power, лирически основанный на сюжете книги Терренса Брукса Меч Шаннары. Несмотря на неважное продюсирование, альбом получил хорошие отзывы. Тем не менее, группа решила поменять тематику песен. В 2001 году желая заинтересовать выпускающий лейбл и привлечь как можно больше ресурсов, группа сначала записывает демоленту "1066", а затем, убедившись в необходимой финансовой поддержке лейбла Scarlet Records, в 2002 году выпускает концептуальный альбом на историческую тему "Hastings 1066" о Битве при Гастингсе. Музыкально релиз лежал в направлении симфонического пауэр-метала с небольшим уклоном в сторону прогрессивного метала.