公元950年，被后世尊称为征服者的哈拉尔病逝。临死前他没有按照按照原先部落里的传统，另选贤人继位或是让后代均分土地。而是宣布由长子沃利继位，其余子嗣只能作为长子的臣民得到部分封地。
此举引起了哈拉尔另外两个儿子的不满，他们联合起来反抗沃利，挑起了第一次继承人战争。但沃利和阿瓦尔成功击败了他们。沃利的两个弟弟一个在战斗中战死，另一个被俘后终身囚禁。
沃利于是稳住了首领之位，也由此确定了挪威王国的长子继承制度。
大权在握的沃利与阿瓦尔利用从法兰克帝国废墟上逃过来的人类与龙族流民在挪威王国内建立了第一批成建制的陆军和空军军团，公元挪威955年发动被后世称为挪丹战争的战争。在奥尔堡战役中彻底击败了控制斯堪的纳维亚半岛的丹麦王国，并将其变为自己的附属国。
公元958年，沃利在奥斯陆加冕为王，宣布奥斯陆为挪威王国首都，立阿瓦尔为挪威龙族之王，挪威王国就此正式成立，沃利也因此被称为开国者哈拉尔一世。
沃利采取分封分封被后世称为郡邦制，也称纽带封建制——纽带封建制人类封地无论领主头衔为何一律称为“郡”。而龙族领地则称为“邦”。一个邦中通常包括两到三个郡，一些处于边缘的郡甚至有可能同时处于两个邦之中。
此时的挪威采用的依然是人龙分城制，龙族贵族只拥有领地内龙族城市的治权，同样人类贵族只有人类城市的治权。
当时挪威全国总共有六个邦，六个邦中有三个天龙邦两个海龙邦和一个亚龙邦。除了首都奥斯陆所在的王城邦为龙王直属邦外其他邦的大领主都是“缪薛卡”爵位——这个称号源自北海内战前联合王国时期的荣誉称号。
沃利与阿瓦尔都明白——如果不依靠龙族翻山越岭的能力哈拉尔家族很难在这片地理条件并不优越的土地上建立足够有力的君主集权制。而如果龙王家族不依靠人类，以每条龙的单体战斗力而言，他们同样很难建立起能够震慑地方的中央政权。只有二者合一相互拱卫，王室才能真正做到难以撼动。
开国之后，哈拉尔一世经过短暂的休养便联合附属国丹麦开始与西法兰克王国争夺北大西洋控制权，开始了挪法二十年战争，挪丹联军于987年占领英吉利海峡，从诺曼底登陆西法兰克王国，同年灭亡加洛林王朝。
公元989年，开国者哈拉尔一世沃利驾崩，其长子盖尔.哈拉尔继位，为哈拉尔二世。
盖尔利用父亲积累下来的兵力发动被后世称为北海之战的战争，出兵占领了加洛林王朝灭亡后实质独立的冰岛，并把征服冰岛有功的次子哈康分封为冰岛大公，代王室掌管此地。
