In 1998 the third album "Unholy Crusade" was recorded and released the following year. After several tours and gigs Niclas Andersson decided to leave the band in 2000. He was replaced by Fredrik Wester. The band then returned to the studio to record "Angelgrinder" and before recordings were done Niclas Andersson returned. In 2002 the album was released and the band then embarked on a tour called "Angelgrinder Tour". Shortly after Fredrik Wester was forced to leave the band.
The band continued touring and Micke Backelin took a break and was temporarily replaced by Daniel Moilanen and Niclas Andersson once again left the band. During the recordings of the new album Micke returned and Daniel left. The MCD "Scythe of Death" was released in 2003. In 2004 the fifth album, "The Seal of Belial", was released.