Спустя два года коллектив вновь поменял лейбл и выдал на гора один из самых значительных альбомов в истории блэк-метал - "Stormblast". Этот диск стал последней работой группы, записанной на норвежском языке. Чтобы привлечь к себе более широкую аудиторию парни переключились на английский язык.

Ко времени выхода мини-альбома "Devil's Path" Тристана сменил Нагаш. Кроме того команде пришлось обойтись без клавишника, поскольку Аарстада загребли в армию. 1997 год стал годом прорыва группы на международную арену. Диск "Enthrone Darkness Triumphant", сделанный под началом известного продюсера Петера Тагтрена был распродан тиражом в 150000 экземпляров, что является очень хорошим результатом для блэковой группы. Этому также способствовало его издание на популярном лейбле "Nuclear Blast". Кстати к тому времени Аарстад успел вернуться в родной коллектив. После выхода "Enthrone Darkness Triumphant" к команде присоединился гитарист Астенну, что позволило Шаграту сосредоточиться на обязанностях вокалиста. Вообще-то Астенну приехал из Австралии в Норвегию, чтобы замутить сольный проект, но его уговорили остаться в "Dimmu Borger".

Зато теперь на несколько месяцев исчез Тьодалв, занятый своими семейными проблемами. На его место взяли сессионного ударника по кличке Агрессор. Во время тура что-то не заладилось у Аарстада и его пришлось выгнать.

Расставшись со своими коллегами он ушел к другим блэкерам, "Enthral". Образовавшуюся дырку "Боргир" заткнули Кимберли Госс (экс-"Therion", "Sinergy"), но она тоже недолго пробыла в коллективе и уступила место Мастису. У этого молодого человека не было особого опыта, однако он смог внести свое влияние в создание альбома "Spiritual Black Dimensions", 60 % песен которого сначала были исполнены на клавишных. В 1998 году "Nuclear Blast" порадовали фанов группы переизданием "For all Tid" с бонусами. А после выхода "Spiritual…" "Dimmu Borgir" покинул Нагаш, решивший сконцентрироваться на работе в "The Kovenant". Ему на замену пришел Симен Хестнаес. В 1999-м после визита банды в Нью-Джерси и Торонто у Тьодалва начались проблемы с коллегами, и он хлопнул дверью. На выручку "Боргерам" пришел бывший ударник "Cradle of filth" Ник Баркер.

Дальнейшие флуктуации в составе продолжились, когда на сессиях следующего альбома пришлось выгнать Астенну. Его место занял известный среди норвежских блэкеров гитарист Галдер. При его участии и был закончен очередной эпохальный альбом "Puritanical Euphoric Misanthropia".