Otros se refugiaron en los archipiélagos del Atlántico, pero Harald I los persiguió a las Shetlands, las Órcadas y las Hébridas.

[4]​ Otros se unieron a expediciones vikingas a Escocia, mientras que algunos fueron aún más lejos: en 874, un noruego llamado Ingólfur Arnarson llegó hasta la isla que llamó Islandia (tierra de hielo).

Los noruegos se convirtieron en sus primeros pobladores estables al fundar la ciudad de Reikiavik.

Gyda rechazó la propuesta, supuestamente porque Harald no contaba con gran poder dentro de Noruega.

Ante la negativa, Harald prometió no volverse a cortar la cabellera hasta que reuniese bajo su autoridad toda Noruega.

Después de 10 años, logró su cometido y Gyda aceptó el compromiso.