Wydawnictwo zostało zarejestrowane w szwedzkich The Abyss Studios we współpracy z producentem muzycznym Peterem Tägtgrenem. 3 października 2000 został wydany piąty album studyjny zespołu zatytułowany Mardraum: Beyond the Within. Sesja nagraniowa odbyła się ponownie w The Abyss Studios. Płyta przyniosła formacji pierwszą nominację do nagrody Spellemannprisen – nagrody norweskiego przemysłu muzycznego.
Piąty album Enslaved pt. Monumension został wydany 27 listopada 2001 roku. Była to kolejna płyta formacji nagrana w Grieghallen Studios, a zmiksowana w studiu Duper. W 2002 po zakończonej trasie koncertowej w Wielkiej Brytanii grupę opuścił gitarzysta Roy Kronheim. Nowy członkiem został Arve Isdal, który początkowo pełnił funkcję muzyka sesyjnego. Koncertowy skład uzupełnił także klawiszowiec Øyvind Madsen. 14 kwietnia 2003 roku ukazał się szósty album studyjny formacji pt. Below the Lights. Wszystkie kompozycje nagrano w Grieghallen Studios. Natomiast miksowanie i mastering odbył się w Duper Studios. Po nagraniach skład opuścił Per „Dirge Rep” Husebø, którego zastąpił Cato Bekkevold. Natomiast 1 sierpnia nakładem Metal Mind Productions ukazał się album DVD zatytułowany Live Retaliation. Na wydawnictwie znalazł się koncert Enslaved zarejestrowany krakowskim studiu telewizyjnym na Krzemionkach 7 października 2002 roku.