This could easily have been the album Satyricon recorded between The Shadowthrone and Nemesis Divina.