Okładkę wydawnictwa ozdobił rysunek zatytułowany "The Northern Upir's Death", autorstwa Pera Yngve Ohlina znanego pod pseudonimem "Dead", ówczesnego wokalisty prekursorów black metalu - zespołu Mayhem. Nagrania przyniosły zespołowi zainteresowanie ze strony francuskiej wytwórni muzycznej Listenable Records, która podpisała z Immortal kontrakt wydawniczy. Wkrótce potem trio przystąpiło do prac nad minialbumem zatytułowanym Immortal. Muzycy do współpracy zaprosili inżyniera dźwięku Eirika „Pyttena” Hundvina, który w Sony PLM 2500 Studio nagrał wraz z zespołem trzy utwory. Pierwsze oficjalne wydawnictwo Immortal ukazało się w limitowanym nakładzie na 7" płycie winylowej 1 października 1991 roku.
W kwietniu 1992 roku w Grieghallen Studios zespół rozpoczął nagrania debiutanckiego albumu studyjnego. Muzycy do współpracy ponownie zaprosili Hundvina. Efektem współpracy była płyta pt. Diabolical Fullmoon Mysticism, która ukazała się 1 lipca 1992 roku. Wydawnictwo na podstawie nowego kontraktu wydała firma Osmose Productions. Wkrótce potem Herfindal został zwolniony z funkcji perkusisty. Tymczasowo funkcję perkusisty objął Jan Atle „Kolgrim” Åserød, który zagrał wraz z Immortal jeden koncert w grudniu 1992 roku. W 1993 duet Eikemo i Nævdal rozpoczął nagrania drugiego albumu.