Wydawnictwo było promowane podczas amerykańskiej trasy koncertowej wraz z grupami Hate Eternal i Exhumed. Rok później 16 czerwca 2001 roku ukazał się czwarty album koncertowy grupy pt. Live in Marseille 2000 oraz równolegle pierwszy album DVD European Legions: Live in Marseille 2000. 6 marca 2003 podczas koncertu Mayhem w Bergen zraniony został jeden z widzów, 25-letni Per Kristian Hagen, który został uderzony owczym łbem wskutek czego doznał pęknięcia czaszki. Hagen za nieumyślną napaść wniósł pozew do sądu przeciwko zespołowi. Natomiast we wrześniu zespół odnowił kontrakt płytowy z wytwórnią muzyczną Season of Mist.
29 marca 2004 roku ukazał się trzeci album Mayhem pt. Chimera wydany nakładem wytwórni muzycznej Season of Mist. Muzycznie album był powrotem do bardziej tradycyjnego black metalu niż kontynuacją eksperymentalnej drogi podjętej na Grand Declaration of War. Podobnie jak w przypadku poprzedniego albumu, autorem muzyki na Chimera był Blasphemer, natomiast wszystkie teksty poszczególnych piosenek napisał Maniac. Wydawnictwo zostało nagrane w mobilnym studio w norweskich górach. Jednakże początkowo planowana sesja miała odbyć się w kopenhaskich Puk Studios. Zaplanowana realizacja teledysku do utworu „My Death” w reżyserii Phillipa Burtema nie doszła do skutku z niewyjaśnionych przyczyn.