La banda cambió su nombre a Þeyr y lanzaron el álbum debut en diciembre de 1980, con el título de "Þagað í Hel", que contenía algunas letras de Hilmar Örn.