Przyczyną przyjęcia do składu Haugena było osadzenie oryginalnego basisty w więzieniu w związku z podpaleniem 800-letniego kościoła Skjold Stavkirke.
W 1994 roku ukazało się kolejne demo pt. Promo '94. 12 października tego samego roku nakładem wytwórni muzycznej Embassy Productions ukazał się debiutancki album studyjny zespołu pt. Pentagram. Nagrania zostały zarejestrowane w Grieghallen Studios we współpracy z producentem muzycznym Eirikiem „Pyttenem” Hundvinem. Pod koniec 1994 roku nowym perkusistą został Kjetil-Vidar „Frost” Haraldstad, członek formacji Satyricon. Następnie w grudniu, ponownie w Grieghallen Studios zespół rozpoczął nagrania drugiego albumu studyjnego. W międzyczasie skład opuścił Haugen. W 1995 roku funkcję basisty objął Břrge „Storm” Boge związany z zespołem Trelldom. Następnie z zespołu odszedł Solstad i Haraldstad, których zastąpili Thomas „Pest” Kronenes, wówczas członek Obtained Enslavement i Erik „Grim” Brødreskift były perkusista Immortal. Kronenesa jeszcze w 1995 roku zastąpił Ronny „Ares” Hovland, lider Aeternus.