En 1996, el grupo publicó su álbum debut "As Jerusalem Burns...Al'Intisar" en un sello discográfico estadounidense de black metal; entonces recién contratados, el bajista Al' Hazred se unió al grupo.