Soon after the unification of Aden, Gracia solidified its own lands when the last remaining opposition, the Hwuh, fell into the hands of Paris. Paris moved the capital to Arpenino and reorganized his kingdom's structure.

Newly powerful Aden proved themselves a force to be reckoned with in their successful defense against Elmore's advance. However, a new page was turned in Aden's history when tragedy struck Aden with the sudden death of Raoul. Sensing the moment to strike, Elmore repeatedly invaded into the northern lands of Aden. Raoul's successor, Trabis was able to fend off the invaders, but he soon passed away from a mysterious illness. The next in line for the throne was a sixteen-year-old boy named Amadeo.

Upon hearing the news, Paris exclaimed, "The heavens are aiding our Gracia kingdom! A sixteen-year-old king? That will be the downfall of the Aden kingdom!"

But Paris gravely underestimated the young Amadeo. The boy king succeeded in brilliantly defending a large-scale Elmore attack and Paris sensed his opportunity to conquer Aden was slipping away. Ignoring the advice of all, including his trusted right hand man Dillios, Paris launched a massive attack on Aden by land and sea.

The results were disastrous.

Asteir, the ousted king of Elmore, had joined forces with Aden, his father's long time enemy.

"Have you no shame? You should fall on your own sword for standing at the side of your father's enemy!" shouted Paris in anger.

Asteir brushed off the comment and replied, "The cub can be taken care of later, but for now you are my main prey."

The battle of Giran proved to be the turning point in the war, and the Gracian troops, beaten and demoralized, retreated to their own lands. The failure of the Aden invasion left a deep wound in Paris's pride, for he had never known defeat. Eventually, Paris became ill and died soon after.

The Gracian heir was a frail man named Carnaria, whom many deemed unfit to rule the kingdom. In opposition, Cucarus challenged Carnaria's claim to the throne. Backed by Paris's once-trusted advisor Dillios, Cucarus gained popularity with the Gracian people, and he and Carnaria split the kingdom into two factions. North and South Gracia became bitter enemies and their struggle would consume all their energies.

This was the best news for Amadeo, and he used the break in fighting to strengthen the Aden kingdom. Through his efforts, Aden, Elmore and Gracia entered into a peace treaty and an uneasy age of peace came to pass.