Dwa lata później ukazał się drugi album pt. Stormblåst. Przed jego nagraniem Shagrath objął funkcję gitarzysty w zespole, zaś za perkusją zasiadł Tjodalv. W tym samym roku został zarejestrowany minialbum pt. Devil’s Path. Wkrótce potem dotychczasowy basista został usunięty z zespołu, a jego miejsce zajął Nagash. Nieobecność Aarstada, spowodowana służbą wojskową, skłoniła Shagratha do osobistego nagrania partii instrumentów klawiszowych na minialbumie.
W 1997 roku zespół podpisał kontrakt z niemiecką wytwórnią Nuclear Blast. W maju tego samego roku ukazał się album pt. Enthrone Darkness Triumphant. Gościnnie w utworze pt. „The Night Masquerade” zaśpiewała Bente Engen. Następnie, latem tego samego roku na kasecie VHS ukazał się split Dimmu Borgir z zespołem Dissection zatytułowany Live & Plugged vol.2. W międzyczasie z zespołu odszedł Stian Aarstad. Latem 1998 roku ukazał się kolejny minialbum pt. Godless Savage Garden, który zawierał dwa nowe utwory, dwa nagrania z For All Tid w nowym wykonaniu, aranżację utworu grupy Accept oraz trzy utwory koncertowe. Shagrath, oprócz partii wokalnych, zagrał także na instrumentach klawiszowych, a do zespołu dołączył drugi, pochodzący z Australii, gitarzysta Jamie „Astennu” Stinson.