公元985年左右。最先发现格陵兰岛的，是个因谋杀罪名被判处流放三年，必须离开冰岛的挪威人，名叫“红发埃里克”。

据记载，埃里克本人有着明显的特征：过分红润的脸庞，鲜红如火的头发以及一触即跳的性格，再加上他暴虐、冷酷的嗜杀本性，于是就有了“红发埃里克”这个绰号。

埃里克出生于公元950年。在挪威人看来，从他的先辈算起，就是个崇尚武力的家族。他和他的父亲都因为杀人而被迫离开挪威。来到冰岛后，红发埃里克继续着他在挪威时的嗜杀行为。他手下有一帮勇猛好战的队伍，因为邻里纠纷，他就下令对邻居进行了报复行动，砍杀邻居。982年，红发埃里克以谋杀罪被判处流放3年，必须离开冰岛。埃里克心里明白，不论在挪威还是冰岛，他都已成为不受欢迎的人。于是，他决定去重新寻找一片未知的、安全的、更为富饶且他自己能当统治者的地方。其实，他心里早就梦想着一个地方，这个地方是北大西洋中的一块土地，它是一个名叫古伦比扬的移民在一场风暴中发现的。

经过长时间的海上漂泊，他们看到了一处被冰覆盖着的海岸。他知道登岸很危险，浮冰是一大阻碍。于是没有停留，继续西行，在一个被确信为巨大岛屿的南端，他们度过了第一个严酷的冬季。接下来的夏季，他们沿着西南海岸航行，终于找到了一处宜人的海湾。那块地方在地形上不仅可以防御北极寒风的袭击，而且在北极短暂的夏季还长满青嫩的植被。于是，他们就在此地建造了房屋。埃里克明白，尽管这里的冬天比冰岛更为严酷难挨，刺骨的寒风夹杂着冰雪，但这片冰天雪地的荒原，总算是属于自己的领地了。埃里克放逐期满后，就返回了冰岛。临走前，埃里克就将这片长满绿色植被的地段命名为“格陵兰”，意为“绿色的土地”。