北欧历史有记载的第一个时代是“海盗时代”（800～1050年），冰岛的历史也从这个时代开始。北欧人（也称为诺曼人或维京人）是著名的航海家兼海盗，冰岛正是他们在向西航海和殖民的过程中所发现和建立的一个殖民地。最初，爱尔兰的少数基督教僧侣为了寻求隐修之地和传教事业的新领域，继7世纪发现法罗群岛之后，于790年左右最先来到冰岛居住，但之后不久又离开了，在岛上仅留下几处简陋残破的窝棚。北欧人在向大西洋探险和殖民的过程中于800年前后发现了法罗群岛，60年后又发现了冰岛，并陆续到这里移民定居，其中主要是挪威人。北欧的海盗船和商船都是橹帆船，船头和船尾呈尖形，并经常用龙头做装饰，被称为“龙船”。这种船速度很快，平均时速可达11海里，从挪威到冰岛只需要六七天时间。公元860年，先后有挪威人及瑞典人的船只在海上遇险漂流至冰岛，他们经过勘察断定冰岛是一座岛屿，相继把发现冰岛的佳音传到北欧，引起北欧人对这个面积可观的岛屿的注意。公元865年，挪威人布劳基（弗洛克）·维尔杰尔扎尔松带着仆役和牲畜前往冰岛定居，但只居住了两年便因气候恶劣被迫返回挪威。他最先把这个新陆地命名为“冰岛”。前文已介绍了一则关于雷克雅