1991年4月,主唱Dead切断了自己喉咙和腕部的动脉,并开枪打中自己的头部自杀。Dead尸体的照片成为了他们套装专辑《The Dawn Of The Black》的封面。这使的乐队最早的成员之一的Necrobutcher身受感触而离队。这时乐队被Euronymous领导,他甚至还领导了整个挪威的地下黑色金属音乐圈和一个名为Satanic Circle的恐怖组织。
由于失去了主唱和贝司手,于是Cunt Grishnak(即Varg,Burzum的灵魂人物)加入乐队。不久之后黑色金属历史上最经典也是最好的的一张专辑<De Mysteriis Dom Sathanas>发表。主唱部分由匈牙利黑色金属乐队Tormentor的Attila担任。这张专辑中几乎所有的作品都是黑色金属的经典之作。
1994年,由于生存的缘故,Hellhammer又召回了Maniac和Necrobutcher重新组建Mayhem。并且找到一名新的吉它手Blasphemer。他们于1997年又发表了一张名为<Wolf's Lair Abyss>的专辑。1999年,乐队又发行了一张现场专辑,主唱还是由Attila担任,Mayhem又重新活跃在黑色金属的舞台上。