1996年HAMMERHEART唱片公司表示有興趣與樂隊簽約，在聽過樂隊以前的作品後馬上和樂隊定下契約。1997年一月，AETERNUS完成了他們第一張正式專輯的錄製工作。三月，樂隊發表了他們的專輯《BEYOND THE WANDERING MOON》。首悼諒恥乎批的3000張精裝版一售而空。隨後樂隊和HADES，HELHEIM等樂隊一同參加了在歐洲的巡迴演出。在此期間，樂隊受到了各地歌迷們的歡迎，他們音樂上龐大的影響力震撼了樂隊所到的獄妹轎每一個地方。七月，樂隊又為EMPEROR和LIMBONIC ART樂隊的演出擔任暖場。1996年時，樂隊就擁有了自己比較固定的陣容，主唱兼吉它手ARES，他還在GORGOROTH和IMMORTAL的現場演出時進行客串。來自THY GRIEF的鼓手VROLOK，他也是GORGOROTH樂隊的固定成員。女性貝司手MORRIGAN，格婚寒她曾在OBTAINED ENSLAVEMENT樂隊擔任臨時成員，也為NOCTURNAL BREED樂隊的專輯《DESTROYER》客串演唱。現場演出時，AETERNUS樂隊一般邀請OBTAINED ENSLAVEMENT的DODEN來幫助樂隊製造厚重的DARK METAL音響。可以說，樂隊的三名主抹影要成員的活動都優先AETERNUS的安排，而其他樂隊只是作為他們的即興組合。
1998年，HAMMERHEART公司重新限量發行了樂隊的小專輯《DARK SORCERY》，並加增了一首樂隊早期的作品“DARKEST CIRCLES OF TIME”，這首歌充分體現了AETERNUS樂隊黑暗的根。從97年十二月到1998年2月期間，樂隊又錄製完成了他們的第二張專輯《…AND SO THE NIGHT BECAME》，這可以說是樂隊最為黑暗的作品，歌曲體現出了史詩般的氣魄和傳統北歐民謠的淒涼感覺，箱琴，鍵盤和DARK METAL的典型旋律配合的天衣無縫。
1999年，樂隊加入了第二個吉它手VRODET，他來自波蘭但一直住在挪威的BERGEN。十一月，樂隊終於發表了新專輯《SHADOWS OF OLD》，沉寂了將近十年後AETERNUS終於贏得了他們應得的榮譽。這次樂隊的作品習滲趨似乎爆發了他們憤怒，歌曲的風格較貼近MORBID ANGEL等樂隊，排山倒海的氣勢簡直可以令人窒息。雖然也有民謠的作品在其中，但顯然成分比重相對上張專輯少的多了。
專輯封面
專輯封面