After the destruction of Atlantis,they were a small group of Norse lands. However, their new settlement was in the unknown territory of savages, who attacked them frequently. Seeing this an unknown god named Baal, kept their leader Krios alive for ten years in the hostile environment. He then approached Krios in a dream, showing him the path to an ancient passage to a large island where the Atlanteans can settle, unaware that is was now home to a Greek colony.
Four days after settling in new, fertile land, fifteen Atlantean farmers were attacked by a small team of Greek soldiers This was meant to be a warning for the Atlanteans to leave. However, Krios saw this as an attack and led the New Atlantean Army, comprised of humans and several creatures against the Greek base on the island, driving the Greeks away. After hearing about the Greek tyranny, Kastor, son of Arkantos, led a massive invasion force against the Greek Empire.
The Atlantean invasion caught the Greek people by surprise. New Atlantis had seized several Greek Colonies along the Iberian peninsula and destroyed the Greek shipyards Ebusos.
Battle grounds included the city of Sikyos and the colonies of Emporiai and Kyme, the innocents saw Atlantean soldiers march through their colonies, but were surprised that the Atlanteans were not killing them. When war was declared, Kastor decreed that the Atlantean soldiers were not to harm the innocent. The Greeks suffered major defeats at Sizilien and Sardinien, and were continuously harassed. The Battle of Korshika helped to slow Atlantis's invasion. However, the was was further complicated by the appearance of the Norse in alliance with the Atlanteans. The Norse army blocked several trade routes from Egypt to Greece, setting back the efforts of Greece. The Blockade was broken however, by a Greek-Egyptian Army.
The Treaty forced Greece to give up several colonies in the Mediterranean sea. Althrough the Atlantean Federation was stronger than ever, Krios no longer saw the need for conquest and handed control over to The Council, a body of twelve men and women who would see over the empires day to day affairs.
By the end of the war, Greece no longer saw any faith with the gods and destroyed most of the temples. They blamed the different creatures for the troubles of Greece and exiled them, causing the creatures to flee to Atlantean territory.
The end of the was set the stage for a cold war, between the Atlantean Federation and the Greek Empire. This cold war saw a number of border skirmishes and proxy wars, pushing the two super powers to the brink of another war, the greek-atlantean war.