Grim tok over som trommeslager da var ferdigstilt, og vokalist Hat valgte også å slutte i bandet i 1995, etter å ha gjort ferdig sin vokal til albumet. Hat ble så erstattet av vokalisten Pest fra bandet Obtained Enslavement. Bandet ble invitert til å spille live sammen med Cradle of Filth i London i desember 1995, og de turnerte også i Europa med Satyricon og Dissection i 1996. Snart ble navnet Gorgoroth godt kjent innen black metal, om ikke litt overskygget av de største bandene som Mayhem og Emperor.