En 1984 aparece el EP "Victim of States Power", y el primer álbum, "Gates To Purgatory", seguidos de "Branded and Exiled" en 1985, primer disco con el guitarrista Majk Moti, por aquella época las temáticas del grupo fluctuaban entre lo épico y lo pseudo-satánico, lo que no les diferenciaba de tantos otros conjuntos de heavy metal.