Între timp, eticheta franceză "Records Listenable" sa arătat interesată de "Immortal", și le-a cerut băieților să înregistreze un single. Iarna viitoare a dat forței muzicienilor și s-au născut cu două piese diabolice sumbre "Vânturile reci ale înghețului funerar" și "Uncholy Forces of Evil". Apoi, o altă trupă franceză de la Osmose Productions, care a oferit lui Immortal un contract pentru două albume, a devenit interesată de trupa. Abbot, Demon și Armagedda așezat pentru câteva luni în studio și a emis pe muntele plin de placă atmosferă mistică „Diabolic Fullmoon Misticism“. Discul a fost bine primit de către public, dar între muzicieni a început frecare, în urma căreia Armageddon a arătat spre ușă.
În locul lui, Kolgrim a fost însărcinat cu percuția. El a fost prea lenes si a jucat cu "Immortal" doar un singur concert. Următorul baterist a fost Eric, cu care a fost înregistrat următorul album "Pure Holocaust", care a determinat sunetul propriu-zis de metal negru al trupei.
La început a fost o viziune: Ce este viața? Ce este moartea? Unde este linia pe care Natura însăși a creat-o pentru noi? Vârfurile nesfârșite de munte albă de zăpadă pot provoca o alarmă incomprehensibilă, chiar și o dorință în inima unui simplu muritor. dar poate da naștere unei ecstasy de nedescris de a atinge ceva cu adevărat imens: de la realizarea gândirii că ești o particulă a universului. Ce pot gandurile care se nasc cand contemplati peisaje tacute? Poate vom afla acum.
Acești primii ani în istoria lui Immortal au fost foarte importanți, deoarece a fost un timp plin de mister și de inspirație. Patria muzicienilor, natura sa, inclusiv munții maiestuoși și fiordurile profunde, pădurile și ruinele întunecate - au însemnat întotdeauna multe pentru grup. Această țară, unde Abbath și Demonaz și-au găsit propriile locuri sacre, au numit Blashyrkh. Conceptul de Immortal a fost întotdeauna bazat pe Blashyrkh, acesta este tărâmul fictiv al demonilor și al furtunilor de nord.
Câteva luni mai târziu trupa sa certat cu bateristul Armageddon. Motivele sunt ca de obicei banale - nu au fost de acord cu personajele. A fost înlocuită în principiu de un Kolgrim necunoscut. Dupa cum sa dovedit mai tarziu, Kolgrim a devenit cel mai prost baterist Immortal, iar in curand a fost dat afara din cauza lenei si tehnicii slabe a jocului.