During a concert in the south of France, Michael Berberian, from Season of Mist Records, noticed the band and offered them a contract for an album.

Twenty-four hundred copies of the album were sold, allowing access to a larger audience and onto a series of concerts with Cradle of Filth, Absu, Misanthrope, amongst others.

[1] They then pursued a new, self-described "dark nihilistic metal" direction featuring a very fast, hysterical and powerfully orchestrated sound, with second album Sodomizing the Archangel, recorded at the band's own Drudenhaus Studio and released by Osmose Productions in 1999.

Further evolving the style was their 2001 release, New Obscurantis Order, which involved even faster tempos, more polished orchestrations and an all-around more violent sound.

His statement on the matter reads as follows: "Leaving Anorexia Nervosa was definitely not the easiest thing to do as we've shared so much during our time together as this band had become a vivid part of my daily life.

Stéphane Bayle and Neb Xort also participated in Jensara Swann and Ben Notox's band The Veil, both on their first album Sleeping Among Serpents, released in 2006 and as session musicians for their first concerts.

[4] In the band's early days as Necromancia, the band played death metal, exemplified on their demo The Garden of Delight;[5] but began to incorporate elements of industrial metal in their sound, which laid the basis for the dissonant and experimental sound on their debut album, Exile, which often switched between fast tempos and thrashing guitars back to a slow, ambient style, complemented with a grim vocal delivery.