En 1996, Hellhammer retrouve Maniac, le chanteur de Deathcrush, et Necrobutcher, bassiste de la horde entre 1986 et 1992. Un guitariste, Blasphemer, complète cette formation, qui, si elle garde officiellement le même nom que son ancêtre, est souvent appelée the new Mayhem.
Même sans ces deux figures légendaires, le groupe offre une musique puissante, fidèle à l’esprit du mythe. Wolf’s Lair Abyss, sorti en 1997, est un CD 5 titres rassurant, qui laisse espérer un album de qualité, dont la sortie est prévue au début de l’année 1999. Pour que ce siècle finisse dans le sang ?