Гибель Дэда и Евронимуса

Дэд покончил с собой 8 апреля 1991 г., выстрелив себе в голову из ружья (патроны, при помощи которых он совершил самоубийство, были подарком Варга Викернеса). Первым тело обнаружил Евронимус, который сделал несколько фотографий трупа. Одна из них позднее была помещена на обложку бутлега Dawn of the Black Hearts. По слухам, Евронимус также съел частички мозга и взял себе на память кусочки черепа Дэда.

В том же (1991) году группу покинул бас-гитарист Necrobutcher, которого заменил Варг Викернес, игравший в Mayhem под псевдонимом Count Grishnackh. Он был несколько лет знаком с Евронимусом и издал некоторые записи своего проекта Burzum на его лейбле. Вместе с сессионным вокалистом Аттилой Чихаром (лидером венгерской группы Tormentor, одним из пионеров блэк-метала) Mayhem возобновили работу над De Mysteriis Dom Sathanas.

10 августа 1993 года Варг Викернес и его друг Снорре Рух (создатель проекта Thorns) приехали из Бергена в Осло к Евронимусу, где после ссоры Викернес нанёс Евронимусу удары ножом, который он всегда носил с собой, смертельный удар пришелся в голову. О том, что могло привести к убийству, спорят до сих пор, в частности, в качестве причин называют конфликт Варга и Евронимуса по поводу доходов от продажи дисков Burzum и борьбу за лидерство в сатанинской организации The Inner Black Circle of Norway, которую возглавлял Евронимус и в которую входили Викернес и ряд других музыкантов. Сам Викернес позднее писал, что Евронимус планировал его убийство и что Викернес фактически прибегнул к самообороне, а большинство из ран на теле Евронимуса образовались от падения на осколки стекла при скатывании с лестницы, а не были нанесены Викернесом. Через два дня он был арестован, и группа de facto прекратила существование.

События, последовавшие за убийством Евронимуса, бурно освещались в норвежской прессе. В результате этого блэк-метал перестал быть уделом немногочисленных сатанистов и язычников и приобрёл относительную известность в среде поклонников экстремальной музыки.

Возрождение группы

Альбом De Mysteriis Dom Sathanas вышел в 1994 г. Задержка была вызвана тем, что родители Евронимуса не хотели видеть на альбоме имя Варга Викернеса и настаивали на том, чтобы Hellhamer переписал партии бас-гитары. Поскольку он не умел играть на басу, на альбоме остались партии, записанные Викернесом, но в буклете в качестве музыкантов значились только Хеллхаммер и Евронимус.

В следующем году группа была вновь сформирована. Помимо Хеллхаммера в неё вошли ранее выступавшие в Mayhem басист Necrobutcher и вокалист Maniac, а также новый гитарист Руне Эриксон (Blasphemer) из группы Aura Noir. Их первой совместной записью стал мини-альбом Wolf's Lair Abyss, который разительно отличался от предыдущих работ как гораздо более техничной игрой, так и чистым вокалом Maniac’а. На следующем альбоме — Grand Declaration of War — группа продолжила движение в сторону авангардного метала. Отход от звучания начала 90-х разделил поклонников группы на два лагеря. Одни превозносили Mayhem времён Дэда и Евронимуса как группу, создавшую лучшие образцы блэк-метала, и критиковали новый состав за измену прошлому, в то время как другие приняли новых Mayhem. В 2004 г. вышел альбом Chimera, который был заметно тяжелее предыдущих работ, но сохранил элементы авангарда. В том же году Maniac был вынужден покинуть группу, и ему на замену пригласили Аттилу Чихара.