Enslaved eran conocidos dentro de los círculos de black metal del norte de Europa, lo que provocó un buen éxito en sus primeras giras, Winter War Europe Tour '95 con Marduk y su tour por EE.UU., Canadá y México.