Ponadto funkcję basisty objął Håkon „Memnoch” Didriksen.
W odnowionym składzie, kwintet nagrał czwarty album studyjny pt. Revelation 666. The Curse of Damnation. Materiał powstał we współpracy ze szwedzkim producentem muzycznym Peterem Tägtgrenem w należącym do niego Abyss Studio. Wydawnictwo trafiło do sprzedaży w marcu 2000 roku. Następnie z grupy odszedł Halvorsen oraz rok później Åkesson. Piąty, wydany w 2003 roku album studyjny Old Man’s Child – In Defiance of Existence został zarejestrowany jako duet. Jon Øyvind „Jardar” Andersen i Thomas Rune „Galder” Andersen Orre na potrzeby sesji zatrudnili brytyjskiego perkusistę Nicholasa Barkera, wówczas członka zespołu Dimmu Borgir. Także w 2003 roku produkcja uzyskała nominację do nagrody norweskiego przemysłu fonograficznego Spellemannprisen w kategorii Metal. Ponadto, produkcja trafiła na norweską listę przebojów VG-Lista, gdzie uplasowała się na 34. miejscu. Także tego samego roku Jon Øyvind „Jardar” Andersen ponownie odszedł z zespołu.