En 1981 grabaron un álbum que sería puesto a la venta en el año 2002, el Mark of the Beast, y en 1982 aparece su segundo disco, Metal, el cual empieza a mostrar detalles del estilo futuro del grupo, menos roquero y más metálico.

En los años siguientes produjeron álbumes como Open the Gates, The Deluge y especialmente Crystal Logic, que definieron el estilo de la banda definitivamente, un heavy metal tradicional con tintes épicos, en sintonía con bandas como Manowar, Helstar o Virgin Steele, con letras normalmente basadas en temáticas mitológicas, históricas y fantásticas.

Con el nuevo baterista Randy Foxe, la banda adquirió cierta influencia del thrash metal.

El grupo siguió girando, con gran aceptación en el circuito de heavy metal underground, especialmente en Europa.

Hasta que en Alemania después del headbangers open Air Mark Shelton falleciera de un infarto al corazón