Mayhem

Pada tahun 2000, album kedua mereka "Grand Declaration of War", diterbitkan. Album ini dipengaruhi oleh genre progressive dan avant-garde metal, merupakan album konsep dengan tema perang dan kiamat. Maniac tidak lagi menyanyi dengan vokal black metal namun dengan lirik dibacakan, dan hampir semua lagunya segue ke lagu berikutnya. Tanggapan terhadap album ini bermacam-macam, mulai dari kritik karena pengaruh avant-garde dan electronic, sampai pujian dari kritikus Brian Russ yang mengatakan album ini adalah "really the first cohesive work the band has ever done" dan "a fitting culmination to their career thus far". Banyak orang menganggap bahwa unsur-unsur electronic dalam album ini dilebih-lebihkan karena hanya muncul di satu lagu, "A Bloodsword and a Colder Sun."