The band's third album was released in May 1999 and dealt with the biblical concept of the Apocalypse as interpreted by a Norse mythological perspective.

In 2000, the band parted ways with Nebiros and recruited Nerath Daemon as their new guitarist, went on a German mini tour followed by several other European shows and recorded Armoured Bestial Hell at Real Sound Studio (Germany).

In June 2003, Nguaroth (guitars) and Glaurung (drums) joined Enthroned, which played a South American tour and released their sixth album, XES Haereticum.

In 2005, Enthroned released their first official live album, Black Goat Ritual, recorded during their tour of Brazil.

Enthroned parted ways with longtime vocalist Sabathan, at which time Nornagest took over the vocals and Phorgath joined the band on bass.

In June 2007, Enthroned recorded their seventh album Tetra Karcist, seeing the return of old drummer Alsvid for the studio sessions.

In the meantime, Ahephaim and Nguaroth left the band due to lack of time and were replaced by ex-Gorgoroth drummer Garghuf.

Since then, Nornagest has given up playing guitar in live performances, due to chronic tendonitis in his wrist, and has instead become the band's frontman.

Former members Lord Sabathan and Nguaroth joined the band for a one-off live performance in 2010 as an act of reconciliation.