在公元7-8世纪，也就是中国的隋唐时期，由于气候变暖，以及农具的改良，使得当地的粮食产量大幅增长，进而引发了人口大爆发，结果超过了斯堪纳维亚半岛的环境容纳极限，维京人又拥有当时最先进的科技水平，于是开始向外移民（扩张）。

向东扩张的维京人于公元882年在东欧大草原建立起基辅罗斯这个国家，基辅罗斯被认为是俄罗斯、白俄罗斯和乌克兰三个现代国家的共同祖先。据史籍记载，在公元八世纪初，维京人就能建造支撑渡海航行到欧洲大陆的海船，而且斯堪的纳维亚半岛也拥有大量的木材可供造船使用。

于是令全欧洲闻风丧胆的“维京海盗船”便在这个拥有航海天赋的民族手中诞生。这种维京战船性能优良，由于吃水浅，船速飞快，既能够乘风破浪实现远洋航行，又机动灵活，能够离海入河，逆流而上，相当适合远征异地时突袭式的劫掠活动，从此维京人掌握了欧洲的制海权。

维京人依靠航海优势和先进的武器以及勇敢精神开始向南扩张，抢劫法国的沿海地区，万般无奈之下西法兰克王国加洛林王朝的查理三世以协助抵御其他海盗为条件，在公元911年同意维京人领袖罗洛及其族人定居在塞纳河下游、英吉利海峡南岸一块肥沃的土地上，并封罗洛为公爵。

由于维京人又称为诺曼人，这块土地就被称为诺曼底（意为诺曼人的封土），维京人在此建立起诺曼底公国。1066年，诺曼底公爵征服者威廉渡海征服英格兰，又成为英格兰王。

维京人除了向东、向南扩张之外，自然也会向西扩张。虽然维京人被冠以海盗之名，但实际上，维京人还是杰出的商人和航海家。在向西扩张的过程中，维京人于公元870年发现了冰岛，并很快定居在那里。

到10世纪时，冰岛可供居住的地方都已经有人占据，对于后来的维京人来说，就只能再次扩张寻找新的栖息地。公元982年，“红胡子埃里克”由于在冰岛犯有命案，被判流放三年，不得不带着家人驾船离开冰岛，一路西行寻找传说中的新大陆，结果到了格陵兰岛。由于当时处于气候温暖期（即中国的隋唐温暖期），格陵兰岛南部海岸还有较暖和的绿洲存在，气温比今天还要高。

到埃里克去世时，维京人已在格陵兰西南沿海开发了东聚落和西聚落两个殖民点，人口达5000人。但格陵兰岛毕竟只是一个更大、更冷“冰岛”，为了获取新的领地以供生存，埃里克的儿子—莱夫·埃里克森率领船队往更温暖的南方寻找新大陆。

他们先是跨越戴维斯海峡，抵达今天的巴芬岛，随后沿着加拿大拉布拉多海岸南下，一直航行到今天加拿大哈德逊湾的纽芬兰岛安顿下来越冬。这一刻，欧洲人算正式登陆了北美，但已经比亚洲人晚了很多年。1963年考古学家在纽芬兰最北端的草原湾发现了维京人当时的定居点遗迹。