Pod koniec 2001 roku w duńskich Puk Studios oraz w Barracuda Studio w Norwegii grupa nagrała piąty album studyjny. Płyta pt. Volcano ukazała się 25 października 2002 roku. W ramach promocji do utworu „Fuel For Hatred”, który wyreżyserował Jonas Åkerlund, znany ze współpracy z takimi grupami jak Metallica, The Prodigy czy The Smashing Pumpkins. Wydawnictwo przyniosło grupie nagrodę norweskiego przemysłu fonograficznego Spellemannprisen. Koncertowy skład Satyricon uzupełnili basista Lars K. Norberg i gitarzysta Arnt Ove „A.O Grønbech” Grønbech. W ramach cykli koncertów zespół wystąpił 26 października na Mystic Festival w katowickim Spodku. Rok później Haraldstad dołączył do zespołu Keep of Kalessin z którym nagrał wydany tego samego roku minialbum zatytułowany Reclaim. W 2004 roku Satyricon dał szereg koncertów, poprzedzając grupę Morbid Angel. Haraldstada, któremu odmówiono wizy w związku z kryminalną przeszłością zastąpił Trym Torson, poprzednio związany z Emperor, a wówczas także członek zespołu Zyklon. Przebywający w Europie Haraldstad dołączył po raz czwarty do zespołu Gorgoroth. Jednakże zobowiązania wobec zespołów Satyricon i 1349 uniemożliwiły muzykowi koncertowanie wraz z grupą Rogera „Infernusa” Tiegsa. Również w 2004 roku Satyricon wystąpił na festiwalu Wacken Open Air.