此舉引起了哈拉爾另外兩個兒子的不滿，他們聯合起來反抗沃利，挑起了第一次繼承人戰爭。但沃利和阿瓦爾成功擊敗了他們。沃利的兩個弟弟一個在戰斗中戰死，另一個被俘后終身囚禁。

沃利于是穩住了首領之位，也由此確定了挪威王國的長子繼承制度。

大權在握的沃利與阿瓦爾利用從法蘭克帝國廢墟上逃過來的人類與龍族流民在挪威王國內建立了第一批成建制的陸軍和空軍軍團，公元挪威955年發動被后世稱為挪丹戰爭的戰爭。在奧爾堡戰役中徹底擊敗了控制斯堪的納維亞半島的丹麥王國，并將其變為自己的附屬國。

公元958年，沃利在奧斯陸加冕為王，宣布奧斯陸為挪威王國首都，立阿瓦爾為挪威龍族之王，挪威王國就此正式成立，沃利也因此被稱為開國者哈拉爾一世。

沃利采取分封分封被后世稱為郡邦制，也稱紐帶封建制――紐帶封建制人類封地無論領主頭銜為何一律稱為“郡”。而龍族領地則稱為“邦”。一個邦中通常包括兩到三個郡，一些處于邊緣的郡甚至有可能同時處于兩個邦之中。

此時的挪威采用的依然是人龍分城制，龍族貴族只擁有領地內龍族城市的治權，同樣人類貴族只有人類城市的治權。

當時挪威全國總共有六個邦，六個邦中有三個天龍邦兩個海龍邦和一個亞龍邦。除了首都奧斯陸所在的王城邦為龍王直屬邦外其他邦的大領主都是“繆薛卡”爵位――這個稱號源自北海內戰前聯合王國時期的榮譽稱號。

沃利與阿瓦爾都明白――如果不依靠龍族翻山越嶺的能力哈拉爾家族很難在這片地理條件并不優越的土地上建立足夠有力的君主集權制。而如果龍王家族不依靠人類，以每條龍的單體戰斗力而，他們同樣很難建立起能夠震懾地方的中央政權。只有二者合一相互拱衛，王室才能真正做到難以撼動。

開國之后，哈拉爾一世經過短暫的休養便聯合附屬國丹麥開始與西法蘭克王國爭奪北大西洋控制權，開始了挪法二十年戰爭，挪丹聯軍于987年占領英吉利海峽，從諾曼底登陸西法蘭克王國，同年滅亡加洛林王朝。

公元989年，開國者哈拉爾一世沃利駕崩，其長子蓋爾.哈拉爾繼位，為哈拉爾二世。

蓋爾利用父親積累下來的兵力發動被后世稱為北海之戰的戰爭，出兵占領了加洛林王朝滅亡后實質獨立的冰島，并把征服冰島有功的次子哈康分封為冰島大公，代王室掌管此地。

_c