Por el año 920, el islandés Gunnbjorn descubrió unas islas situadas entre Islandia y Groenlandia, las cuales tomaron el nombre de su descubridor y que desaparecieron en 1456 a causa de erupciones volcánicas. En el mapa de Ruysch (1508), se lee la siguiente leyenda: «Insula hec in anno Domini 1456 fuit totaliter combusta»[141]. Erico el Rojo, desterrado de Islandia por haber cometido un homicidio, se lanzó, por el año 985 o 986, a descubrir tierras, siguiendo los pasos de Gunnbjorn: logró percibir la costa oriental de Groenlandia en el grado 64 de latitud septentrional, continuó su viaje por el Sur, dobló el cabo que los antiguos islandeses denominaban Hvarf, y hoy llamamos Farewell, viniendo, por último, a fijar su residencia sobre la costa occidental, en el fiord[142] de Igaliskko, que denominó, para perpetuar el nombre de su persona, Eriksfiord. Allí comenzó la construción de vasto edificio, adosado a una roca, y que llamó Brattahlida. Volvió Erico el Rojo a Islandia con objeto de estimular a sus compatriotas que le siguiesen hacia el país que él denominaba Tierra Verde, que no otra cosa significa Groenlandia[143]. En el mismo año que Erico regresaba a Brattahlida, 35 navíos islandeses se dirigían a Groenlandia, llegando a su destino sólo 14, pues los restantes se habían perdido a causa de las tempestades y borrascas del Océano. Con los islandeses que lograron salvarse fundó Erico una colonia, la cual, dos siglos después, contaba con 8.400 individuos, y según otros, con 10.000, distribuídos en 280 establecimientos.