2000. Rok bardzo pracowity dla zespołu. Odchodzi Nebiros. Na jego miejsce wkracza Nerath Daemon, który z pomyślnie przechodzi próbę w trakcie mini tour na terenie Niemiec, po czym następuje kilka koncertów w innych częściach Europy oraz nagranie kontrowersyjnego 'Armoured Bestial Hell' w Real Sound Studio w Niemczech.
2001. Album wychodzi w kwietniu i otrzymuje mnóstwo krytyki ze względu na eksperymentalny zwrot w kierunku bardziej brutalnego/technicznego grania. Mimo to pojawia się też mnóstwo pozytywnych opinii, album stanowi bez najmniejszej wątpliwości najbardziej 'eksperymentalny' element dyskografii zespołu. Niestety, zespół zmuszony jest przejść kolejną zmianę. Namroth Blackthorn zostaje zwolniony z obowiązków i godnie zastępuje go Alsvid z potężnej francuskiej blackmetalowej hordy Seth. Enthroned kontynuuje działalność poprzez mnóstwo występów na żywo, odbywając w październiku tour po Stanach Zjednoczonych, a następnie po Europie.