北欧人在公元9世纪70年代乘坐这种船到达冰岛，并在大约公元900年前后到达格陵兰岛。格陵兰岛的第一个永久定居点出现在公元10世纪80年代，当时“红发”埃里克在结束流放后，率领其追随者到达这里。北欧人在格陵兰岛上建立了两个定居点：西部的定居点面积要大于东部的定居点。所有前往北美的人，都是从这两个定居点中的一个出发的。
这两部描述了公元1000年的航行的萨迦——《格陵兰人萨迦》和《“红发”埃里克萨迦》，是在该地区基督化之后才写成的。生活在基督教时代的作者相信自己的祖先是基督徒，但他们继承的故事描述了前基督教时期的行为。故事讲述者在追溯那些明显是异教行为的事件时，加入了基督教倾向的口吻。甚至在对卡尔塞夫尼善良的妻子古德丽德的描述中也是如此：有一次，古德丽德拒绝唱一首前基督教时代的巫师之歌，但她后来被一个拥有特殊能力的“智慧女人”强迫，只得演唱。在这种基督教式的改写中，古德丽德在唱歌之前先进行了抗议。事实上这种歌虽然不是基督教的，但在前基督教时代十分常见。
令历史学家感到无比沮丧的是，他们无法确定萨迦中这些记载所发生的年代。吟诵萨迦的吟游诗人，以及后来的抄写者，都可以加入新的素材。