Etter utgivelsen av bandets tredje album, i 1997 og en turné i Europa ønsket det tyske heavy metal-plateselskapet Nuclear Blast å signere platekontrakt med Gorgoroth. Tilbudet ble akseptert i november 1997. Gorgoroths første album på Nuclear Blast var i 1998 etter en rekke nye endringer i bandbesetningen. Vokalist Gaahl ble med i bandet på denne tiden, men medvirket bare på ett spor, tittelsporet «Destroyer».