Mardraum: Beyond the Within (2000) es el resultado de la experiencia que ganó Enslaved con todas sus obras anteriores y de la apertura musical que caracteriza su proceso creativo. Lo primero, le permitió a los noruegos tener un bagaje, y, lo segundo, arriesgarse a depurar los recursos que hacen parte de su sonido, organizándolos de modo que no tuviesen comparación con nada precedente. Y es que, difícilmente podría hallarse un disco como este, con el mismo tratamiento de la pesadez, la cual se forja, no desde la velocidad o el ruido -como es usual-, sino a partir del cruce de numerosos elementos que generan una sensación de densidad. Con Mardraum se está un paso más allá del Black Metal, pues la creatividad de la banda desborda el género, pero, también se permanece en el seno de él, pues esa es la base la banda y aquello que en el álbum se estiliza y reinventa.

Los 11 temas que conforman el disco son de probadísima calidad; en ellos se destaca un empuje épico, producto de los constantes cambios de marcha y de una instrumentación que trabaja intensamente tanto la distorsión como la limpieza. Es indudable que Enslaved tiene una perspectiva progresiva; eso queda remarcado en los variados juegos de guitarra, en la generación de solos por fuera de lo convencional e, incluso, en la propia versatilidad de sus músicos que, por regla, se desempeñan en por lo menos dos roles. Pero, aun así, Mardraum no es un álbum que pueda catalogarse simplemente como técnico; en él habita todavía el nervio del Black Metal, y este salvaguarda en la experimentación toda la pesadez y energía del género.

Mención aparte merece el trabajo vocal que es francamente sorprendente: las fuertes growls de Kjellson están aquí en su mejor momento, y se unen de forma permanente con los tonos altos y las salidas Heavy Metal de Kronheim y Bjørnson. Por añadidura, el hecho de que el álbum se encuentre compuesto casi enteramente en noruego, ofrece a quien escucha un tono y una potencia especiales en las voces. El apartado lírico no desencaja y en todo momento se halla a la altura de la música. En general, las letras se mueven en una dirección que tiene que ver con la vuelta al paganismo nórdico; con todo, no abundan aquí los nombres de dioses antiguos o algo por el estilo, sino más bien, el rechazo a la creencia cristiana, la exhortación a recuperar la voluntad propia y algunas descripciones de gestas vikingas.

Mardraum: Beyond the Within fue grabado en febrero de 2000 en los Abyss Studios bajo la ingeniería de Lars Szöke y Peter Tägtgren y fue prensado ese mismo año por la Osmose Productions; esta doble asistencia garantizó la producción que es, por donde se mire, impresionante. En cuanto al diseño, el CD cuenta con un cuadernillo de 16 páginas a todo color que presenta las letras -tanto en noruego como en inglés-, los agradecimientos de la banda y fotografías en vivo. La portada del álbum tal vez no sea la parte más destacable del mismo, aunque bien podría sostenerse que en ella se exponen las runas y esa especie de rapto que simbolizan las pesadillas para Enslaved -"mardraum" traduce "pesadilla"-. Existen de este título numerosas versiones en todos los formatos, lanzadas, entre otros, por Metal Mind Productions, Necropolis Records y Season of Mist.