En 1991, Dead est retrouvé mort dans sa maison, il s´est suicidé d´un coup de fusil en pleine tête. C´est Euronymous qui le retrouve, et, avant de prévenir la police, il prend des photos polaroïd de son cadavre ("pour les utiliser dans le prochain album de Mayhem" selon ses propres déclarations), et ramasse quelques morceaux de son crane et de sa cervelle pour les garder en souvenir... Les photos de Euronymous seront d´ailleurs utilisées pour le bootleg légendaire de leur concert de 1990 à Sarpsborg (sorti en 91 bien évidemment, après le suicide de Dead), dont la pochette montre Dead allongé sur son lit, le haut de la tête complètement détruit, la cervelle tombant sur l´oreiller, avec un couteau et un fusil à côté de lui...
Selon Euronymous, Dead s´est suicidé à cause de l´évolution de la scène Death et Black, devenue trop "à la mode", comme le Trash précédemment. Il critique violemment des groupes "commerciaux" comme Deicide, Sepultura ou Naplam Death, et décide qu´il faut faire une séparation entre les groupes de vrai Black Metal, et les "poseurs" qui ne respectent pas l´esprit réellement violent du Metal. Il se fixe alors comme but ni plus ni moins que de contrôler totalement tout le milieu underground Norvégien.
Pour ce faire, il décide de redévelopper son label de disque, qu´il renomme "Deathlike Silence Productions", et avec lequel il réédite le premier mini-album de Mayhem, Deathcrush, et signe quelques groupes comme Merciless. Il fonde également l´ Inner Black Circle, dont les activités peu reluisantes sont détaillées dans notre section Histoire.
En 1992, Euronymous commence l´enregistrement d´un nouvel album avec Hellhammer et Necrobutcher, qui quittera le groupe peu après le début des enregistrements. Dead mort et Necrobutcher parti, Euronymous se met à la recherche à la fois d´un bassiste et d´un chanteur. Il les trouvera en la personne de Varg Vikernes (membre unique de Burzum) pour la basse et Attila (débauché du groupe Tormentor) pour le chant. Ainsi débute l´enregistrement du premier véritable album de Mayhem, De Mysteriis Dom Sathanas, chez Deathlike Silence Productions.
Mais le matin du 11 Août 1993, Euronymous est retrouvé mort dans l´escalier de son immeuble, le corps transpercé de 23 coups de couteaux... Après quelques jours d´enquête et surtout des dénonciations en cascade, la police arrête finalement Varg Vikernes et son complice Snorre (du groupe Thorn) le 17 Août. Varg sera condamné à 21 ans de prison, les activités de l´Inner Circle sont exposées au grand jour et c´est la débâcle dans tout le milieu du Black Metal Norvégien.
Après la mort de Euronymous, Attila et Hellhammer décident tout de même de finir l´album qu´ils avaient commencé à enregistrer, et de le sortir pour lui rendre hommage (même si c´est Varg qui joue les parties de basse...).
Privé de son charismatique leader, Mayhem disparaît alors de la circulation...
Après 3 ans d´absence, en 1997, Hellhammer décide de reformer Mayhem, et réembauche pour ce faire Maniac, leur premier chanteur, et Necrobutcher, leur premier bassiste. Pour remplacer Euronymous aux guitares, le groupe fait appel à Blasphemer, du groupe Aura Noir, avec lequel Hellhammer avait joué avant de renter dans Mayhem, en 1988.
Avec ce line-up, Mayhem rentre en studio et en ressort avec un mini-album, Wolf´´s Lair Abyss. La violence inouïe de leurs titres montre qu´ils n´ont pas l´intention de changer de style. Ironie du sort, leur nouveau contrat est signé chez Misanthropy Records, le label de Burzum ! Pour fêter leur retour, ils partent alors en tournée, et enregistrent à cette occasion un second album live, qui fait donc suite au fameux Live In Leipzig.
Début 2000, c´est le label français Season Of Mist qui signe Mayhem, en remplacement de Misanthropy qui a décidé de cesser ses activités d´édition.
Le groupe sort alors son nouvel album, Grand Declaration Of War, qui en fait n´est que le 2ème "vrai" album studio en plus de 10 ans, après De Mysteriis Dom Sathanas ! Cet album opère un virage à 180° qui désorientera plus d´un amateur de Black Metal en général, et de Mayhem en particulier. Les sonorités sont beaucoup plus "indus", il y a de nombreux passages avec des voix claires. Les fans crient à la trahison, les autres se félicitent de la progression que Mayhem essaie de donner au Black, mais la grande question reste toujours en suspend : si Euronymous avait été là, les choses se seraient-elles passées de cette façon ?
Et pour supporter cet album, Mayhem part en tournée Européenne sur la fin de l´année 2000, avec un passage mémorable à la Locomotive de Paris fin Septembre !