L’archipel fut découvert il y a environ deux cent ans (1176 CV), par des pirates originaires des îles Nélanthères. Suite à une mauvaise rencontre avec une flotte de l’Amn, ils furent contraints de trouver un pied à terre afin de réparer les dégâts. L’équipage établit un camp au niveau de l’embouchure de l’Aldorin. Ils y restèrent un peu plus d’un an avant de reprendre la mer. Des expéditions sur l’île se multiplièrent pendant les dix années qui suivirent. Les discussions entre marins ne faisant qu’attiser la curiosité pour cette terre perdue au milieu de l’océan.
Au début du printemps de l’année 1186 du calendrier des vaux, trois navires accostèrent dans l’estuaire du fleuve gris. Les équipages y déchargèrent armes, matériel et vivres avant de monter leur base près de la plage. Un nouveau village vit rapidement le jour au bord d’une côte sauvage. Les colons l’appelèrent “Valperdu”, s’inspirant d’anciennes inscriptions découvertes dans des ruines voisines. Le petit hameau grandit au fil du temps, devenant peu à peu une petite ville jusqu’à la cité portuaire que l’on connaît aujourd’hui. Les habitants comprirent rapidement qu’ils n’étaient pas les premiers venus en étudiant les nombreuses ruines et vestiges présents sur place. Mais désormais, ce monde était à eux et ils comptaient bien le découvrir et profiter de ses richesses.
Mirhae étant un territoire très vaste avec des régions divisées par plusieurs chaînes montagneuses, rendant sa conquête et son contrôle extrêmement difficil. Rien ne put empêcher une seconde vague de colonisation plus au nord en 1251 CV. Des humains originaires des îles Sélénaé s’établirent dans les landes de Cyboria, près du delta de l’Avaheim. Des nordiques, aguerris aux rudesses de la mer, du froid et de la guerre, menés par leur chef Björn Cimgard. Ils durent livrer nombre de batailles contre les peaux vertes afin de conquérir cette région et de s’y installer durablement. Les hommes de Cimgard découvrirent également une présence humaine déjà sur place. Il ne s’agissait que de quelques tribus désorganisées et querelleuses que Björn réussit à unifiées derrière lui. A ce jour, personne ne connaît réellement leurs origines. Le chef nordique s’auto proclama roi peu après la conquête de Cyboria et donna son nom à la citadelle que l’on connaît aujourd’hui. Mais la tâche fut loin d’être des plus simples puisqu’il leur fallut près de trente ans pour chasser totalement les monstres de la région. Le roi Björ y laissa d’ailleurs la vie en 1273 CV, son fils Örjan lui succéda sur le trône et dans la guerre qui prit fin en 1279 CV.
Afin de sécuriser la région, Örjan entreprit la construction d’un immense mur au sud de Cyboria entre les monts Cyborien et les monts voilés. Une période de famine frappa le royaume entre 1315 et 1322, provoquant une terrible guerre civile. Le roi Örjan succomba de maladie en 1319, laissant la place à son fils Havald qui n’eut que très peu de temps pour profiter de son titre de roi. En effet une révolte menée par Kaalv, un descendant des natifs de Cyboria poussa le roi à prendre la fuite. Le trône vacant ne le resta que très peu, celui qui fut jadis insurgé contre la couronne devint roi.
Sortant à peine de cette terrible famine, Kaalv entreprit le projet de donner à son peuple des terres saines à cultiver afin que plus personne ne doive se battre pour devoir manger à sa faim. Le nouveau roi jeta son dévolu sur les plaines de Norah plus au sud, loin du froid et de la rudesse du nord. Valperdu voyait d’un mauvais œil cette annexion de leur voisin qu’ils jugeaient comme un acte des plus belliqueux.
Il ne fallut pas bien longtemps pour qu’une guerre éclate entre les deux peuples humains. Le premier jugeant les plaines de Norah légitimement comme siennes, le second voyant cela comme un acte belliqueux et une menace certaine de la part du second. Le conflit dura six longues années (1342-1348), laissant des milliers de morts et autant d’orphelins et de veuves des deux côtés.
Ce sont des elfes, mystérieusement sortis de la Forêt Sombre à l’ouest, qui mirent fin au conflit, profitant de l’affaiblissement des deux bords pour les forcer à se rendre autour d’une table. Un accord fut conclu entre les deux puissances, une nouvelle frontière fut créée partageant les plaines de Norah en deux.