Two more demos, Noituuden Torni and Kristinusko Liekeissä were recorded in 1998, as well as their debut 7-inch EP Harmagedon, released by Aftermath Music.

The year 2000 saw the release of a couple of split CDs, Helwettiläinen 7-inch and Deathkult MMDCLXVI, a collection of rare and demo tracks.

Azaghal tracks from the two split CDs (with Mustan Kuun Lapset and Beheaded Lamb) were also released on 12-inch vinyl called Ihmisviha by Blut & Eisen.

In early 2001 JL Nokturnal (who had appeared on most of the earlier releases as a session musician) joined Azaghal as a lead guitarist/bassist and they recorded their third full-length album Of Beasts and Vultures in March 2001.

[citation needed] After nearly ten years as a band with a negative attitude towards gigs, they finally decided to start playing live in 2004, so TM Blastbeast (aka Teemu Mutka, ex-Deep Red, Nerlich) was brought in as a drummer.

Two years later Varjoherra left the band due to a lack of time available to dedicate, so he was replaced by Niflungr, with whom he also has started another project called Black Blessing.