公元1002年蓋爾繼承挪威王國國王之位后針對埃里克的航線進行了研究。
但挪威可不僅僅是像埃里克那樣把國民送過去，而是要征服那片大陸。跨越半個地球去征服另一片完全陌生的土地絕非易事，至此之前只有法蘭克帝國對此有過嘗試，其結果與路易皇帝的預期相距甚遠。
公元1004年，解決完國內問題的蓋爾在被征服的不列顛北部以及英吉利海峽兩岸修建堡壘，確保挪威在北大西洋的制海權。
公元1006年蓋爾對北海三島發起征服戰役，舊法蘭克在這里的遺存勢力很快投降，蓋爾在霧緣內部扶植維費與哈雷克兩大土著氏族對霧緣二島進行管理，并派自己的侄子拉格納.哈拉爾入駐冰島作為挪威在北海地區的代理統治者。
與此同時蓋爾派出探索隊登陸北美洲，探索隊一方面在避免與當地文明發生沖突，一方面在格蘭林島與赫拉蘭半島沿海地區建立起兩座堡壘城市。
至此被稱為“黃金航線”的挪威—冰島—格蘭林—北美洲這條航線正式打通。公元1013年，蓋爾集結挪威全國之力組成遠征殖民軍分海空兩路從奧斯陸峽灣啟航浩浩蕩蕩開赴北美。
這支殖民軍由蓋爾的第三子羅洛.哈拉爾任殖民大元帥兼陸軍司令，連襟烏伯.西居爾任海軍司令，以及龍王弗萊姆的第三子瓦雷斯任空軍司令。其中海軍由大大小小五百余艘戰船組成，共有一萬多人類水手與士兵，以及七十條龍。啟航后他們將會在冰島進行二次補給，途經格蘭林最后于赫拉蘭半島登陸新大陸。
空軍由一千零五十條龍與三百二十個人類組成。四百條龍在海軍出發半個月后同樣從奧斯陸啟程，途經設得蘭與法羅群島來到冰島與冰島的六百五十條龍匯合，在格蘭林與海軍匯合后一同開赴赫拉蘭半島。
此時殖民軍需要面對的是盤踞這片大陸足足五百多年的北方龍族三王國，據考據這三個王國是昔日霧緣龍族內戰結束后被驅趕到這里的西南龍群所建立的。通過先前的接觸殖民軍知道他們十分的排外，派出的幾次使團成員都被扣押或殺害，想要征服這片大陸一場戰爭不可避免。
羅洛選擇的戰場在藍蟹城，這是海龍國的一座沿海城市，生活著大約兩千多條龍以及一萬多人類。
艦隊趁夜色駛入城市旁，但并沒有立刻發起進攻，河面上密密麻麻的奇怪船引來市民的圍觀。一開始大部分人與龍只是在岸邊遠眺，慢慢的一些大膽的龍試探著飛往艦隊上空，一些土著人也駕駛著小漁船慢慢靠近。
但即使如此艦隊也只是警告與驅離，并沒有發動攻擊。羅洛還派遣使者與藍蟹城城主接觸，以希望締結貿易條約麻痹對方。
很快一支奇怪的船隊出現在藍蟹城的消息便傳遍全國，海龍族王室自然也聽到了這個消息。距離首都御海城不到二百公里外的地方出現如此一支神秘且強大外族艦隊不能不引起國王格里科斯的重視。為了解這這船隊的真實目的，格里科斯決定親自去看一看。
當然，以防萬一，格里科斯還號召了五千條海龍和三萬人類與自己一同開赴藍蟹城。