In January 1998 Skratt joined the band and the third album "Haudankylmyyden Maille" was also recorded and in April "Kohti Yhdeksän Nousua" was released. Shortly after Moredhel left the band along with Skratt, but the band managed to recruit session members for live shows. They gained a new member called Thanatos (bass) and Moredhel returned to the band aswell. Greek Sinister Productions offered to release a 7" consisting of the third albums material. In 1999 the third album "Haudankylmyyden Mailla" was released along with the 7" "Sota". They also signed a deal with Norwegian Oskorei Productions for a 10" MLP. "Perimä Vihassa ja Verikostossa", was then released along with a 7" split with Fog.
The band continued to release various 7" splits with bands such as Musta Surma and Crucifier. In 2002 Aarna T. Otava (guitar) joined the band and in 2001 "Sudentaival" was released along with the EP "Korpin Hetki". In 2002 Corvus (vocals) joined the band and the 7" EP "Risti Ja Ruoska" was released. In 2003 a 7" EP split with Desolation Triumphalis was released and another one with Ouroboros. A MCD was also released, "Viha Ja Viikate". Same year Aarna T. Otava decideded to leave the band. In 2004 they released the live album "Black Metal Warfare".