Alrededor del año 860, los marineros vikingos informaron de la existencia de una gran isla deshabitada al oeste de Noruega. Una expedición pronto confirmó que una isla llena de fiordos de hielo, montañas y llanuras cubiertas de hierba estaba abierta a la colonización.
Hacia el año 930, 20.000 colonos vikingos habían llegado a lo que hoy conocemos como Islandia. Uno de ellos era un exiliado de Noruega llamado Erik el Rojo. Erik era apasionado, y su temperamento explosivo igualaba la intensidad del color de fuego de su cabello y barba.
Mató a un hombre durante una discusión y fue expulsado de la ciudad. Se instaló en otro lugar, y luego mató a dos de los hijos de su vecino en otra pelea. Los vikingos obligaron a Erik dejar Islandia durante tres años. Erik se enfrentó a una decisión difícil. No podía regresar a Noruega, pero no podía permanecer en Islandia. Valientemente, Erik decidió navegar hacia el oeste con su familia y 30 colonos más. Había oído historias de otra gran isla en el Atlántico.
Después de cuatro días en el mar, Erik avistó una costa con montañas de hielo y nieve. Erik ordenó que el barco navegara hacia el sur, con la esperanza de encontrar tierras más asequibles. Pronto al dar la vuelta en el extremo sur de la isla se encontraron con campos cubiertos de manchas de hierba. Erik ordenó a los barcos detenerse allí, y las familias comenzaron a construir casas y sembrar cultivos.
Después de tres años, regresó a Islandia para buscar más colonos. Astutamente llamó a la nueva tierra "Groenlandia" (Tierra verde), sabiendo que un nombre atractivo atraería más colonos. En el año 986, 14 barcos con 450 vikingos regresaron con Erik y se establecieron en las fincas que pronto se extendieron a lo largo de 190 km en la costa sur de Groenlandia.