Tre år senere, etter mer forandring på oppstillingen, begynte Gorgoroth å skrive på deres neste album, . Albumet gikk mer tilbake til tiden før , men var fremdeles forskjellig fra tidligere innspillinger, mye fordi mesteparten av musikken ble skrevet av bandets bassist King ov Hell og trommeslager Kvitrafn istedenfor Infernus. Vokalisten Gaahl skrev de fleste tekstene, mens Infernus skrev teksten til sporet «Forces of Satan Storms». Etter utgivelsen av albumet avsluttet bandet kontrakten med Nuclear Blast.