No começo, as quatro nações, Kelpeon, Serendia, Valencia e Media, coexistiam de forma pacífica. Valencia era a maior e mais próspera dentre elas e governava a maior parte dos comércios. O problema começou quando mercadores de Valencia levaram uma doença terrível para as outras nações: a Morte Negra. 

As cidades foram devastadas pela Morte Negra e cada nação perdeu um número imenso de suas populações para essa morte horrenda. Mesmo quando as pessoas não eram levadas pela morte, elas acabavam sendo expulsas por carregarem a doença. O medo expandia-se entre os cidadãos à mesma medida que a doença. Eventualmente a distância entre a nobreza e a plebe foi extinta por um entendimento de que possuíam um inimigo em comum: Valencia. O Sacerdote Elion apontou os dedos culpando Valencia, dizendo que a doença foi uma conspiração por causa da Black Stone. Uma aliança foi formada entre as outras três nações com a intenção de voltarem-se contra Valencia. Valencia os chamou de tolos e que estas acusações não tinham fundamentos, já que ela própria também perdeu parte de sua população para a Morte Negra.

A guerra durou 30 longos anos. Media foi a que mais lucrou neste período devido ao fato de que eles perceberam antes dos outros o real valor das Black Stones. Eles começaram a secretamente a extrair Black Stones do deserto negro ao invés de suprir a aliança com armas e bens. Media ampliou suas riquezas através de negociações com Valencia e a aliança.

Após a guerra, as três alianças voltaram a comercializar com Valencia, com a ajuda de Media. A guerra havia esgotado suas riquezas e suas cidades se tornaram pobres. Kelpeon, Serendia e Valencia perceberam que Media era a única que não havia empobrecido e isso devido ao fato das Black Stones que eles garimparam durante os anos de guerra. Cada uma das nações começou a se embaralhar então no deserto negro, na esperança de reconquistarem suas glórias. Nos territórios em posse de Kalpeon, não foram encontradas as Black Stones, eles então começaram a roubar dos outros como medida de desespero. Isto iniciou a rivalidade entre cada uma das nações.