W tym samym roku Johnsson wraz z Hanssonem zreaktywowali zespół. W zespole zaszło wiele zmian – grupa zmieniła swoją nazwę na Megatherion, styl muzyki na death metal, zaś ich główną inspiracją stała się szwajcarska grupa Celtic Frost. Niedługo potem do zespołu powrócił Forss. Johnsson postanowił być gitarzystą i wokalistą, brakowało tylko gitarzysty basowego, którym został Erik Gustafsson z deathmetalowego zespołu Dismember. Skompletowana w ten sposób grupa zmieniła swoją nazwę na Therion.
Debiutanckie nagrania oraz pierwszy kontrakt (1989–1993) W 1989 r. wraz z nową obsadą, zespół wydał na kasetach magnetofonowych dwa deathmetalowe dema Paroxysmal Holocaust i Beyond the Darkest Veils of Inner Wickedness. Rok później powstała pierwsza płyta EP, będąca demem, Time Shall Tell.
Po wydaniu trzech dem, zespół podpisał kontrakt z wytwórnią Deaf Records. Rezultatem tej umowy stał się pierwszy studyjny album Theriona – Of Darkness... wydany w roku 1991. Płytę charakteryzowało progresywne deathmetalowe brzmienie oraz dosadne, polityczne teksty piosenek.