2002-2004. Enthroned podpisuje kontrakt z Napalm Records i nagrywa piąty album, 'Carnage in Worlds Beyond'. Horda rozpoczyna niesamowitą krucjatę na skalę światową. Dając ponad 60 koncertów dokonuje inwazji na ziemie od Brazylii po Kolumbię i cały europejski grunt. Powraca, by nagrać 'XES Haereticum'. Po raz kolejny dochodzi do zmiany składu. Alsvid i Nerath Daemon muszą opuścić zespół ze względu na pracę i odległość miejsca pobytu. Do zespołu dołącza Nguaroth oraz perkusista Glaurung (wcześniej w grającym old school black metal Morbid Rites).
2005. Enthroned znowu w komplecie. Pojawia się długo oczekiwany 'Black Goat Ritual; Live in thy Flesh', pierwszy album live nagrany przez Enthroned. Bez żadnych poprawek w studio.
2006. Czerwiec. Enthroned występuje na Graspop Metal Meeting naprzeciw 15000 publiczności. Koncert jet niesamowitym sukcesem, pomimo tragicznej jakości dźwięku! 19 października wokalista Sabathan opuszcza zespół z powodu braku zainteresowania satanizmem i oddania muzyce.
2007. Styczeń. Zespół postanawia, że funkcję wokalisty obejmie Nornagest. Do hordy dołącza Phorgath, przywódca Emptiness.