Ellos grabaron un demo de tres canciones, producido por el famoso Dan Swanö y con Lars Göran Petrov colaborando en las voces.
[1] En 1998, la banda comenzó a trabajar en el proyecto concebido por Philipson, Deadmarch: Initiation of Blasphemy, sin embargo el álbum tardó mucho tiempo en ser lanzado.
[cita requerida] La primera edición se encuentra disponible en la página web oficial de la banda a partir del 2005.
[1] El siguiente año la banda lanzó su segundo álbum, When We Are Done, Your Flesh Will Be Ours, en los estudios del líder de Nasum (Mieszko Talarczyk), Soundlab Studios.
Poco después se lanzó un álbum en vivo en Helsinki, Finlandia, titulado Killing Hellsinki, el cual salió a la venta en abril de 2003.
Michael Håkansson de Evergrey se unió a la banda como bajista durante la grabación y poco después como miembro permanente.