La exploración definitiva previa a su colonización se produjo cuando Erik el Rojo fue exiliado de Islandia, tras asesinar a un vecino, navegando hasta Groenlandia, donde pasó tres años explorando su línea costera.