In 1996 the band went on a European tour with Ancient Rites and Bewitched. In 1997 when the band was ready to record "Towards The Skullthrone Of Satan", Cernunnos committed suicide. A heavy blow to the band, but they managed to record the album, with help from a session drummer. The band appeared at a festival named "Dragon Blaze" with their new drummer Namroth Blackthorn.
In 1998 they went on another European tour with Dark Funeral. Same year they had also released the MCD "Regie Sathanas", dedicated to Cernunnos. In 1999 they entered Abyss Studio in Sweden and recorded their third album "The Apocalypse Manifesto". Enthroned rounded off the 20th Century on tour with Marduk. In 2000 they parted ways with Nebiros and recruited Nerath Daemon. He proved himself worthy on a German mini tour. Same year they also recorded "Armoured Bestial Hell" and released it in 2001. After the release they encountered another line-up change, Namroth Blackthorn was asked to leave the band. He was replaced by Alsvid from the French Black Metal band Seth.
In 2002 they were signed to Napalm Records where they released their fifth album, "Carnage In Worlds Beyond". The band played more shows and they are now working on their sixth album, "XES Haereticum".