No final do primeiro milênio, um viking conhecido por Erik, o Vermelho, foi banido da Islândia, onde vivia com seu clã. Erik navegou a oeste, encontrou um mundaréu gelado e voltou à Islândia (Island, a Terra do Gelo em norueguês) dizendo que havia encontrado a Groenland, a Terra Verde, um chamariz para convencer a turma reticente em segui-lo.