Nos encontramos en el siglo VIII d.c., y en esta primera etapa, que abarcaría los años entre el 830 al 930, se caracteriza por la llegada de los primeros colonos, exactamente monjes irlandeses - la última Tule de la Antigüedad -, que se instalarían de una forma definitiva en Islandia hacia el año 874. Posiblemente la llegada de estos monjes se debiera a las actividades vikingas por las islas británicas y la huida de sus tierras en busca de lugares más seguros en principio. Existe poca información del paso de dichos monjes y sus actividades en Islandia, pero está constatado que decidieron o fueron invitados a abandonar la isla ante la llegada de los vikingos en el siglo IX. Cabe destacar los nombres de los descubridores Naddod y Gardar que llamaron al país 'Iceland', o país de hielo. Así, comienza la presencia de los vikingos en Islandia.

Con la conquista de los vikingos, aparece la figura de noruego Ingólfur Arnarson que llegó al golfo de Faxaflói. Arnarson llegaría a ser el primer habitante de lo que él mismo llamó la "bahía de humo", o actualmente la capital Reykjavik, debido a los vapores geotermales que emanaban de la tierra.

Con la llegada al poder del rey Harald I Harfager de Noruega gracias a su victoria en la batalla de Hafrs Fjord - año 872 -, se produjeron numerosas deportaciones de nobles por parte del mismo hacia Islandia. Estos retiros obligatorios e inmigraciones lograron ser un flujo muy abundante, contando con algunas decenas de miles de habitantes por aquella época. Así, poseían una cierta independencia respecto al radio de acción del rey noruego.

Islandia pasó de ser un territorio desconocido e inhóspito, a jugar un papel importante en la lucha de poder vikinga entre reyes y/o los intentos de los distintos jefes de la isla por un control del país de cara a la independencia como por la sumisión total a la corona.