Después de firmar para Roadrunner Records, la banda lanzó su álbum debut titulado "Malleus Maleficarum" en 1988.