In 1993, Tunsberg was convicted, along with fellow black metal musician Varg Vikernes (of Burzum), for the burning of a Norwegian church in Åsane, which led to a prison sentence.
In 1998 the band was forced to change their name from Hades to Hades Almighty, following complaints from an American act already with a prior claim to the name.