Aarseth, quien según aquellos que lo conocían, era un ser ególatra y ambicioso, en 1984 fundaría su propia banda Mayhem, de la cual él sería vocalista y guitarrista, su inspiración viene del tema "Mayhem With Mercy" de Venom.