Altaria
Трехтрековое демо "Sleeping Visions", записане даної конфігурацією, отримало схвальні відгуки, і команда активізувала концертну діяльність. На початку 2002-го у Меттьюс виникли якісь проблеми, і його довелося замінити Йоуні Нікула.
Навесні того ж року "Altaria" підготували ще вісім треків (під загальною назвою "Feed The Fire"), які були викладені в Інтернет. Дані по стрибку композицій показали непоганий результат, і вже влітку команда обзавелася контрактом від лейблу "Metal Heaven". Поки йшла підготовка дебютного альбому, у групі з'явився другий гітарист Ерно "Емппу" Вуорінен, чий прихід забезпечив підвищену енергетику концертів.
Практично відразу після релізу "Invitation" ряди "Altaria" залишив Никула, і команду виручив Тааге Лайх з "Kilpi". Під час послідував туру Емппу зажадали назад в "Nightwish", і якщо намічені концерти пройшли за участі Петрі Ахо (екс-"Blindside"), то на сесії другого альбому музиканти вирушили вчотирьох. Всі вони сумнівалися, чи буде "Divinity" таким же успішним як "Invitation", але вихід диска розвіяв їхні страхи. Публіка прийняла роботу доброзичливо, а лейбл без всяких застережень продовжив контракт. Підготовка третій повнометражки почалася взимку 2005-го, і знову не обійшлося без кадрових проблем. Яні був вимушений розриватися на два фронти, і, врешті-решт, гітарист вирішив зосередитися на своєму основному проекті "Sonata Arctica".
Заміною Лііматайнену став Джей-Пі Алана з "Chelesty", раніше вже джемовать з "Altaria" і навіть брав участь у написанні деяких пісень. Цей товариш мав подібний з Яні стиль гри, і тому робота над "The Fallen Empire" була завершена без особливих проблем.
Промо-тур на підтримку диска група провела в компанії з "Doro" і "Sonata Arctica", що додало колективу непогану порцію популярності. Десь у цей же час склад команди знову збільшився до квінтету, оскільки Петрі Ахо прийшов в "Altaria" вже на офіційній основі. Протягом 2006 року траплялися і тимчасові кадрові підміни: так на одному з концертів замість Тааге на сцену вийшов не хто інший як Йохан Меттьюс, а коли Алана прихворів, "Вівтар" виручив все той же Лііматайнен. У грудні Лайх подав у відставку, але не минуло й місяця, як біля мікрофона опинився Марко Лупонеро, володів не тільки потрібними вокальними даними, але також сценічної харизмою і умінням писати пісні.
Новий фронтмен дебютував на збірці "Divine Invitation", складеному з кращих речей з двох перших платівок і парочки свіжих треків. В кінці 2007-го року група розлучилася зі своїм лейблом "Metal Heaven" і бас-гітаристом Марко Піккулой. І якщо в першому випадку заміну відразу знайти не вдалося, то друга проблема вирішилася просто - четирехструнку взяв на себе Лупонеро.