El Scourge of Malice fue publicado en 2001, lo que permitió a la banda su primer tour de headliner junto con ], Vintersorg y Darkwell.