W nowym składzie grupa występowała podczas koncertów w Polsce. W 2002 roku nagrania demo pod nazwą Moonastray ukazały się jako split album wraz z grupą Black Altar, wydany nakładem Odium Records. Wcześniej bo na przełomie 2001 i 2002 roku ponownie w Selani Studio grupa podjęła realizację debiutanckiego albumu pt. Firefrost Arcanum. Płyta ukazała się w 2003 roku nakładem Empire Records w Europie oraz Crash Music w USA. Wydawnictwo grupa promowała podczas koncertów m.in. na festiwalu Metalmania oraz na Blitzkrieg Tour '03 wraz z grupami Vader, Decapitated oraz Frontside. Również w 2003 roku Wróblewski dołączył jako basista do zespołu Behemoth. Tego samego roku z grupy odszedł Żołyński, który skupił się na pracy fotografika. Orion o tekstach na albumie Firefrost Arcanum:
W 2004 roku Brzozowski dołączył do grupy Vader w której zastąpił Krzysztofa "Docenta" Raczkowskiego. Pod koniec tego samego roku muzycy przystąpili do prac nad drugim studyjnym albumem zatytułowanym God the Lux. Nagrania zrealizowano w lubelskim Hendrix Studio we współpracy z Arkadiuszem "Maltą" Malczewskim, miksowanie i mastering wykonali Wojciech i Sławomir Wiesławscy. Album ukazał się w roku 2005 nakładem Empire Records w Polsce oraz dzięki Napalm Records na świecie. Latem tego samego roku skład uzupełnił gitarzysta Marcin "Valeo" Walenczykowski.