Niebawem musiał opuścić zespół, bowiem został skazany na 16 miesięcy więzienia w związku z podpaleniem w 1993 roku wraz z członkami Mayhem drewnianego kościoła.
9 września 1995 roku, po nagraniu albumu Aspera Hiems Symfonia, zespół wystąpił na jedynym w ciągu najbliższych lat koncercie promującym to wydawnictwo, który miał miejsce w Gjerstad, w Norwegii. Po koncercie Garm zagroził, że odejdzie, jeśli zespół będzie chciał koncertować dalej.
W 2003 roku Garm opuścił zespół i skoncentrował się na pracy w Ulver. Zastąpił go Øyvind Hægeland, który wystąpił z zespołem na kilku koncertach, jednak 5 stycznia 2005 roku ogłoszono, iż Øyvind opuszcza zespół z przyczyn osobistych. Zastąpił go Simen „ICS Vortex” Hestnæs, który już wcześniej współpracował z zespołem – śpiewał niektóre partie wokalne na albumie La Masquerade Infernale („Master of Disguise”, „The Chaos Path” i „Painting My Horror”). Po tym, jak Carl August Tidemann opuścił zespół, Knut Magne Valle dołączył do Arcturusa. W 2003 roku Tore Moren przyłączył się do zespołu na czas koncertów jako drugi gitarzysta i w późniejszym czasie stał się jego pełnoprawnym członkiem.