Tras sacar una demo firmaron contrato con Spikefarm Records en el año 2001, publicando su primer EP, "Åsmund Frægdegjevar".