北欧海盗在长达数百年的航海劫杀中，也曾出现过许多杰出的航海探险家。第一个最为著名的探险家是挪威海盗纳得多德。有一次，他在返回法罗群岛的途中被风暴吹离了航线，而到达法罗群岛西北方向的一座岛上，这是一座荒无人烟的岛。因天下着大雪，他就把这座岛取名为雪岛，然后返回了。
很巧的事是，几乎同时，另一位叫加达·斯拉瓦松的瑞典人也因风暴被吹到这座岛上。他乘船环绕这个岛航行了一圈，发现这是一座大岛，他把这座岛命名为加达绍尔。
自从他们俩人无意中到达那座大岛后，大肆渲染，引起了一位叫费洛基·维尔格达松的海盗的注意。大约在公元872年左右，他率他的全家乘船从挪威驶向这座岛。他到达后发现这座岛远不是别人描述的那样适合于生活，于是愤怒地将这座岛叫作“冰岛”。这就是北欧海盗发现冰岛并在冰岛定居的过程。
格陵兰在英文中的意思是“绿地”，这座世界最大岛最后是由北欧海盗中最凶暴残忍的“红胡子”艾迪克发现的。在艾迪克到达格陵兰之前，大约在公元900—930年之间，挪威人网比约恩首先被风暴吹到这里。后来一个名叫斯纳布约恩的杀人犯因逃避仇家而出海航行到达这座真正的“冰岛”。公元982年，被冰岛政府放逐3年的艾迪克率船经4昼夜航行到达格陵兰岛，并住了下来。为了吸引别人来此定居，艾迪克将这座岛命名为格陵兰岛。
北欧海盗最后一个航海发现是到达美洲大陆。986年，一个叫比尔尼·赫尔福森的人从冰岛向格陵兰航行途中遇到风暴，当风暴过后，他到达了一块平坦的、长满树木的陆地。他。意识到这不是人们描述的格陵兰岛，而是到了新的陆地。但他执意要去格陵兰岛找他的父亲，所以他只是沿着海岸航行，在绕过一个海岬后，真的到达格陵兰并找到了他父亲。这个年轻人没有想到他已经到达了美洲大陆，而在格陵兰定居下来。15年后，“红胡子”艾迪克听说了比尔尼的航海经历后，决心让他的儿子利夫前往寻找比尔尼到过的地方。1001年，利夫出发了，沿着比尔尼当年从美国大陆返回的航海线前进，很快便航抵比尔尼当年最先到达的地方，就是现在的巴芬岛。他继续向南航行，到了那快长满树木的地方，利夫就把它取名为“森林之地”。利夫继续南行，发现了今天的贝尔岛、纽芬兰岛上鲍德角。他们在纽芬兰岛住了下来，准备过冬。后来，他们在这里无意中发现了葡萄，于是，将这块新发现的陆地命名为“维兰”，意为葡萄之乡。1009年，冰岛人索芬恩。卡尔塞韦尼“维兰”建立了第一个居民点，他被称做“勇敢的索芬恩”。在那儿他还生了个儿子，成为地一个在美洲出生的欧洲人。后来，他们的定居没有成功，被土著人驱逐了“维兰”。
北欧海盗成功地在冰岛、格陵兰、维兰之间开辟出航线来，说明他们的航海能非常高超，创造了人类航海史上的奇迹。