Пятым по счету альбомом группы стал альбом под названием Mardraum: Beyond the Within, который вышел 3 октября 2000 года на лейбле Osmose Productions. В США альбом был выпущен на лейбле Necropolis Records, а в 2008 году альбом был переиздан лейблом Season of Mist. Лирика альбома Mardraum: Beyond the Within посвящена традициям, магии и тайным знаниям древних викингов. Также альбом был выпущен на виниле тиражом в тысячу копий. Начиная с этого альбома группа полностью отходит от классического звучания блэк-метала и начинает свои творческие искания, которые заканчиваются переходом к прогрессив/викинг-металу.

Monumension — Below the Lights (2001—2003)

Шестой альбом группы под названием Monumension вышел 27 ноября 2001 года на лейбле Osmose Productions. Он продолжил взятый курс своего предшественника, на этом альбоме во второй раз в истории группы участвуют приглашённые музыканты, Трюгве Матисен — вокал в песне «Hollow Inside» и Деннис Рекстен — синтезаторы и дополнительные эффекты.

Следующим, седьмым по счету, альбомом группы стал альбом под названием Below the Lights, который вышел 14 апреля 2003 года на лейбле Osmose Productions. Перед записью альбома произошла смена состава, место Рой Кронхейма занял Арве Исдал, который и стал постоянным участником группы. Приглашёнными музыкантами на альбоме стали Деннис Рекстен, Инге Рипдал, Джина Торгнес. Альбом также вышел на виниле ограниченным тиражом в 1000 копий. Руны на обложке альбома гласят: «Voluspaa Seks og Ti». Они относится к строфам шесть и десять из прорицания Völuspá, одной из самых известных эпических песен «Старшей Эдды». В песне от имени вёльвы рисуется картина от сотворения мира до его гибели и последующего возрождения. В классическом издании песнь состоит из 66 восьмистиший, написанных размером форнюрдислаг.

Также в 2003 году выходит первый DVD группы под названием Live Retaliation, который был выпущен 1 августа 2003 года на лейбле Metal Mind Productions. Данный DVD кроме концерта содержит также бонусные материалы: интервью с группой, биографии участников группы, фотографии и художественную галерею, обои для рабочего стола и заставки, а также шесть аудио треков, четыре редких и два неизданных.

Isa — Ruun (2004—2006)

Восьмым альбомом группы стал альбом под названием Isa, который вышел 1 ноября 2004 года на лейбле Tabu Recordings. В составе группы вновь произошли перемены, вместо Пера Хусебо должность барбанщика занимает Като Беккеволд. Также в группу на роль клавишника приходит Хербранд Ларсен. В качестве приглашённых музыкантов в записи участвуют Abbath и Nocturno Culto. Альбом также был выпущен в версии двойного LP на лейбле Back On Black ограниченные тиражом в 2000 копий. CD-версия поставляется с двумя мультимедийными треками, клипом на песню «Isa» и 20-минутным интервью с группой.

Альбом Enslaved «Isa» записывался в 2004 году на студии Amper Studio в Осло. Данная работа была отмечена двумя наградами — норвежским вариантом «Грэмми» и независимой Alarm Award.

11 сентября 2005 года на лейбле Tabu Recordings выходит второй DVD группы под названием Return to Yggdrasill.

В одном из своих интервью Иваром Бьёрнсон сказал по поводу нового DVD концерта Мы очень очень довольны качеством нашего нового DVD Return to Yggdrasill - live in Bergen. И звук и картинка получились именно такими, как мы хотели! Лично я имею совсем немного DVD в моей коллекции, так что особо не сравнишь. Но и звук, и видео, и, конечно, качество исполнения - все сделано на самом высоком уровне. К сожалению, большинство андерграундной продукции звучит и смотрится дерьмово, наверно сэкономили. Но требования к качеству растут, так что в целом мне нравится это, как новая разновидность искусства.