Enslaved is a band from Haugesund , Norway ; their music has been called black metal and viking metal . The band was formed in 1991 . Enslaved is a progressive viking black metal band formed in June 1991 in Sveio , Norway , and currently based out of Bergen , Norway .