Dopo circa due secoli di disunione delle terre di Malia, e di continue guerre feudali, una estesa regione fra le Terre Meridionali e la Costa del Tramonto era stata occupata in forma stabile da pirati Sarras, che da quella testa di ponte portavano incursioni lungo tutte le rive occidentali della penisola. Il Duca Aiace d’Altarocca riuscì a creare (anche grazie al supporto economico di molte Isole che vedevano compromesso il commercio con Malia) una coalizione per combatterli. Prima però fu costretto a vedersela con una lega di suoi antagonisti locali che gli bloccarono il passo, per niente convinti dagli intenti patriottici del Duca. Aiace si vide costretto a retrocedere e fu assediato nel suo Feudo insieme ai suoi alleati. Ciò però scatenò la reazione di altri nobili, non ultimi gli Ampioporto e gli Alesiadi, che allestirono un’armata per soccorrerlo.

Alla fine del VII secolo le tribù che vivevano nella vasta penisola a Est di Malia e a Nord delle più importanti e antiche tra le Isole, si fanno sempre più minacciose. Tale zona, i cui abitanti costieri da sempre erano dediti alla pirateria, stava avendo in quel periodo una grossa espansione demografica. Le Isole nel 696 si raccolgono in una Federazione guidata dalle potenti Attia e Pelospidis, che per una volta mettono da parte la loro storica rivalità per mantenere la comune libertà. Tuttavia ciò causa l’unificazione anche delle principali tribù di Alba e tre anni dopo gli Isolani subiscono una sonora sconfitta per mare e per terra. Viene creata una nuova flotta in breve tempo, con grande sforzo, ma anche così gli Isolani riescono solo a contenere e rallentare l’espansione di Alba, che può contare su territori vasti e una popolazione più numerosa fra cui arruolare soldati. Nel 701 una flotta di Alba riesce a far sbarcare un esercito sulla stessa isola di Pelospidis. L’azione combinata della flotta e delle truppe da sbarco di Attia e dei leggendari opliti di Pelospidis porta all’annientamento dell’armata nemica, ma lascia entrambe le maggiori potenze Isolane allo stremo delle forze.

In quello che successivamente venne considerato l’anno primo di una nuova era, alcune tribù Maliane stabilite sulle rive del Patreflume, allora quasi primitive, si riunirono per fondare un primo villaggio fortificato, in modo da poter meglio difendersi e avere una base fissa per i commerci con le navi dei mercanti Isolani che giungevano fino a Malia. Chiamarono il borgo fortificato “Fortia”, facendo riferimento alla “forza” a cui aspiravano.

Minacciati dalla politica aggressiva di un’ampia coalizione di Stati Isolani guidati da Attia, la maggior parte dei Regni e delle Repubbliche della penisola Maliana si riunisce per deliberare presso quella che era nel frattempo divenuta la principale città fortificata e la maggiore potenza militare della zona: Fortia. La città era allora governata da un piccolo Senato di sette Senatori eletti ognuno da una delle tribù di Patrizi che l’avevano originariamente fondata (o almeno così dicevano le leggende locali). Sotto la minaccia dell’invasione e delle colonizzazione straniera, tutti gli Stati della penisola convennero, compresi gli orgogliosi Principi della Grande Pianura, di stirpe mista e in parte simile a quella Keld o Gallessana. Alla fine dei colloqui e in seguito alla proposta dei Senatori di Fortia tutti accettarono di unirsi in un’alleanza e coalizione perpetua, che chiamarono Federazione Maliana. Il numero dei Senatori di Fortia fu decuplicato accogliendo i maggiorenti di tutte le altre potenze della Penisola che avevano accettato di entrare nella Federazione, mentre il Piccolo Senato dei sette rimase in vigore solo per la gestione delle faccende urbane di Fortia (intra moenia, all’interno delle mura).

Dopo nemmeno cinquant’anni dalla nascita della stretta alleanza nota come Federazione Maliana, la sua utilità viene dimostrata senza ombra di dubbio da un grave pericolo: istigati (pare) dalla classe sacerdotale locale molti Principi Gallessani uniscono le loro forze per tentare l’invasione delle penisola di Malia.

Dopo qualche sconfitta iniziale le forze Maliane iniziano a reagire. I Galessani perdono tempo ad assediare le solide cittadelle sparse per le penisola, e danno tempo al Senato di organizzare eserciti ben addestrati e ben armati. Uno dopo l’altro gli assedi vengono spezzati e i Principi devono ritirarsi dalle città che già speravano di ottenere come preda delle loro imprese.

Quando si arriva allo scontro campale, presso l’odierna Campofiorito, l’armata Gallessana va nel panico e viene in parte distrutta e in parte presa prigioniera, mentre ben pochi riescono a fuggire.

Il Senato, apprendendo che le terre di Gallesse sono ormai sguarnite di guerrieri, ordina all’esercito di procedere in territorio nemico, di occupare castelli e rocche e impadronirsene in modo stabile, di raggiungere accordi di mutuo vantaggio e alleanza stabile con i Principi e le tribù che accettano di sottomettersi e di proseguire la guerra in modo spietato contro chi resiste. Nel giro di pochi anni le forze Maliane riescono ad avere la meglio su di una resistenza incerta e divisa.

Nell’Ottavo secolo dalla Fondazione di Fortia la Federazione Mitoien inizia a imporre la sua egemonia anche sulla Penisola dell’Ovest, stringendo alleanze con molti potentati locali e supportandoli contro i loro avversari. In questo modo le legioni Mitoien diventano il fattore chiave per il gioco di potere di quelle terre, e ben presto la Federazione si estende fino ad includere gran parte di quello che diventerà molti anni dopo il Regno di Darraco. Allo stesso tempo la coalizione di Regni del Continente Meridionale conosciuta come i Regni della Costa colonizza le sponde Sud della Penisola, oggi parte del Regno di Hesperios sotto il nome di Meridia. Col tempo lo scontro fra le due potenze diventa inevitabile. Il casus belli scoppia nell’anno 834, quando i Regni della Costa si annettono la città portuale di Deuteria, indipendente ma fondata in antico da coloni Isolani. Le Isole chiedono a gran voce l’intervento della Federazione Mitoien, a cui appartengono, e il Senato vota la dichiarazione di guerra.

Nell’anno 939 dalla Fondazione di Fortia muore senza eredi l’ultimo Re di Valbania, Dekemvir, un esperto veterano e in gioventù un grande guerriero. Valbania era da molto tempo un alleato di ferro delle Federazione Mitoien, fin dai tempi delle lotte comuni contro le tribù di Alba. In particolare Dekemvir aveva a lungo militato con la Federazione nel Continente Meridionale durante gli ultimi anni del conflitto con la coalizione dei Regni della Costa, dove era stato ferito più volte, e in particolare era stato colpito in modo grave al volto. Alla sua morte Dekemvir lasciò il trono di Valbania al Senato Mitoien a patto che ai suoi sudditi venisse garantita parità di trattamento all’interno della Federazione, condizione che il Senato accettò e mantenne. In forza di tale lascito, Valbania entrò a pieno titolo nella Federazione, regalando alle forze Mitoien generazioni di prodi guerrieri e condividendone i destini da quel momento in poi, attraverso l’epoca Imperiale fino alla caduta di Fortia. Da allora Valbania ridivenne indipendente, sotto una serie di dinastie diverse, fino ai giorni nostri.

A partire dalla seconda metà del X secolo dalla Fondazione di Fortia tribù barbariche di etnia Dosthan provenienti da Nord-Est iniziano a migrare verso la zona centrale del Continente Settentrionale, scontrandosi con i Keld che popolavano fino ad allora quelle terre. Una religione che promette il Valhalla nell’aldilà solo a chi muore in battaglia rende i Dosthan estremamente bellicosi e pericolosi. I Keld, che oltretutto sono molto meno numerosi, non reggono il confronto in battaglia con i Dosthan, che massacrano i loro guerrieri e sterminano le popolazioni. I pochi superstiti si sottomettono. Ben presto le orde Dosthan occupano tutti i territori a Nord delle Montagne Bianche e ad Ovest del Grossrhin. Solo le legioni della Federazione Mitoien, inviate in massa ai confini, contengono l’avanzata dei barbari verso i territori di Malia e soprattutto di Gallesse (i cui abitanti hanno origini in comune con le tribù Keld). Alcune popolazioni Keld di confine chiedono e ottengono di spostarsi in territori della Federazione, e diverse famiglie nobili trovano rifugio presso parenti Gallessani e ottengono la cittadinanza Mitoien.

Nel 1207 dalla Fondazione di Fortia alcuni Principati Dosthan quali le Sudsalpen e il Grossrhinland ottennero di far parte della Federazione Mitoien. Più cruenta fu l’annessione di quella che sarebbe stata chiamata in seguito la Zentralprovinz, la Provincia Centrale, o Zentralalpen. Il Principe di quelle terre infatti aveva attaccato il Grossrhinland, senza aver considerato troppo il suo legame con la Federazione Mitoien. Però il generale Valerius, a capo delle locali legioni Mitoien, aveva contrattaccato, conquistando e annettendo alla Federazione le terre dell’avversario. Ma le Zentralalpen reagirono in modo diverso alla colonizzazione Mitoien.  Infatti iniziò a serpeggiare fra il popolo il malcontento per la rinuncia a molti dei costumi tradizionali Dosthan e per le decisioni spesso prese in una capitale lontana e straniera.

Nell’anno 1286 dalla Fondazione di Fortia il malcontento delle popolazioni Dosthan – fomentato dalla classe sacerdotale locale e galvanizzato dalla predicazione dell’inafferrabile profeta Uthor – sfociò in ribellione aperta. Si radunò un grande esercito ribelle, a cui si unirono alcuni Principi rimasti esterni alla Federazione e parecchie Tribù libere. Alla testa dell’esercito fu innalzato lo stesso Uthor. La ribellione percorse dapprima le terre Dosthan appartenenti alla Federazione seminando morte e distruzione fra i coloni Mitoien come fra i mercanti e le autorità civili locali che li avevano appoggiati. Municipi, terme e e templi di divinità straniere bruciarono, intere città furono rase al suolo.