Do końca 1996 Satyricon dał szereg koncertów w Europie, występując wraz z zespołami Dissection i Gorgoroth. W międzyczasie ukazała się także kaseta VHS pt. Mother North. Na wydawnictwie znalazł się teledysk zrealizowany do tytułowego utworu, a wyreżyserowany przez Wongravena. Kompozycja ta, prawdopodobnie najpopularniejsza w dorobku Satyricon, weszła na stałe do repertuaru koncertowego zespołu. W 1997 roku z zespołu odszedł Skjellum. 13 czerwca ukazał się minialbum pt. Megiddo. Na płycie, która ukazała się w dystrybucji Nuclear Blast znalazła się m.in. interpretacja utworu „Orgasmatron” z repertuaru Motörhead, a także remiks „The Dawn of a New Age” w wykonaniu Apoptygma Berzerk. Także w 1997 roku do grupy dołączył kolejny gitarzysta koncertowy – Terje „Tchort” Vik Schei, lider Green Carnation. Rok później Haraldstad na krótko, ponownie dołączył do zespołu Gorgoroth. W styczniu 1999 roku w Ambience Studios zespół Satyricon zarejestrował cztery kompozycje. Materiał znalazł się na wydanym 10 maja tego samego roku minialbumie zatytułowanym Intermezzo II.