Senere skiftede bandet navn til Satyricon, opkaldt efter den antikke romerske roman af samme navn, og i 1992 udgav de deres første demo – demoen havde oprindeligt ingen titel, men er efterfølgende blevet døbt "All Evil-demoen" efter det første spor på den.