Nie minęło pół roku od „Vikingligr Veldi”, a Enslaved już nagrał następcę swojego debiutu. Płyta nosi tytuł „Frost”, a wydała ją Osmose Productions. Zespół kontynuuje na niej niszczycielską ścieżkę blackowego ekstremizmu, ale pojawia się też coraz więcej symptomów folklorystycznych, co w okładce nazwane zostało viking metalem.

Debiutancki album Enslaved „Vikingligr Veldi” ukazał się w lutym 1994 roku, nakładem Deathlike Silence Productions Euronymousa, któremu zresztą jest on dedykowany. Niedługo później kasetę wypuścił polski Morbid Noizz Productions i przez długi czas były to jedyne wydania. Później oczywiście ukazało się wiele wznowień i reedycji.