Dead doodde zichzelf in 1991. Hij schoot zichzelf in de mond met een jachtgeweer nadat hij zijn polsen had doorgesneden met een mes. De huls die hij gebruikte, was niet aan hem gegeven door Varg Vikernes (Graaf Grishnackh). Zijn lichaam werd gevonden in zijn kamer. Er werd ook een zelfmoordbrief gevonden. Er stond op: "Excuseer al het bloed". Euronymous nam foto's van het lichaam en de kamer. Een van deze foto's werd gebruikt als de cover van hun Dawn of the Black Hearts album. Hierdoor begonnen mensen veel dingen over de band te zeggen. Er werd gezegd dat Euronymous stukken van Dead's hersenen had gekookt en opgegeten. Er werd ook gezegd dat delen van Dead's schedel waren gebruikt om kettingen te maken die zowel Euronymous als Hellhammer droegen. Het is niet waarschijnlijk dat zijn hersenen werden opgegeten, maar het is bekend dat er kettingen werden gemaakt, en dat er foto's werden genomen. []
Door de media- en politie-aandacht na de zelfmoord van Dead, verliet Necrobutcher (Jørn Stubberud) de band. Dead werd vervangen door Occultus (Stian Johansen). Hij was de ex-zanger van Thyabhorrent. Hij zong en speelde een paar maanden bas in Mayhem, maar vertrok al snel. Varg Vikernes (Burzum) kwam erbij als bassist.
Op 10 augustus 1993, vermoordde Varg Vikernes Euronymous in zijn appartement. Hun relatie was voor de moord slecht geworden. Men denkt dat er vele redenen waren waarom Vikernes hem vermoordde. Deze omvatten dat het om een meisje ging, jaloezie op Euronymous's positie in de band, Euronymous was hem geld schuldig en Euronymous bracht Burzum's albums niet op tijd uit. Euronymous werd in zijn ondergoed gevonden met een meswond. Het gerucht ging dat Varg zou proberen de moord te overtreffen die Faust van de band Emperor had gepleegd. Op zijn proces, kwam Vikernes de rechtbank binnen met zijn lange haar in vlechten. Hij zei dat hij niets met de dood van Euronymous te maken had. Hij lachte het hele proces door. Vikernes werd schuldig bevonden aan de moord. Hij kreeg 21 jaar gevangenisstraf. Dat is de langste gevangenisstraf die iemand in Noorwegen kan krijgen. Toen de politie Vikernes arresteerde, werd hij aangetroffen met meer dan 150 kilogram dynamiet en plannen om Nidarosdomen te vernietigen op een religieuze feestdag. Nodarosdomen is een grote christelijke kerk in Trondheim. Varg Vikernes heeft een ander verhaal over de redenen voor het doden van Euronymous. Hij heeft veel artikelen gemaakt om de redenen te vertellen.
Na de rechtszaak vroegen de ouders van Euronymous aan Hellhammer om de delen van de bandmuziek die Varg had opgenomen te verwijderen. Hij vertelde hen dat hij dit zou doen. Omdat hij geen basgitaar kon spelen, werden de wijzigingen niet doorgevoerd. Het album bleef hetzelfde, met Varg erop spelend.
