Enslaved lanzó su siguiente disco "Mardraum (Beyond the Within)" en el año 2000 que recibió muy buenas críticas por ser un álbum innovador y revolucionario dentro del metal extremo.