Prior to the Fifty Years' War, it was ruled by King Devanne III, the nephew to King Denamda II of Ivalice. Ordallia is a kingdom tied to Ivalice due to royal bloodlines, however it did not stop the kingdom from annexing Zelmonia, once an independent state bordering between Ivalice and Ordallia. This, plus King Devanne III's death led to Ivalice's King Denamda II claiming the throne of Ordallia, announcing war against the chosen heir Varoi VI.
Before the war ever happened, Ordallia enjoyed peaceful relations with Ivalice. The Trade City of Sal Ghidos was once the center of trade between the two kingdoms. Because of the war, ties with the kingdoms were severed, and the Trade City suffered losses, turning into a slum.
Ordallia had turned the ancient ruins in the Cursed Isle of Nelveska into a military base. Since the war ended, Nelveska was abandoned.
Ivalice relied on powerful warriors such as Barbaneth Beoulve, Messam Elmdore, and Cidolfus Orlandeau to help in the war against Ordallia. Ordallia almost lost its capital city Viura, until a turn of events eventually returned Zelmonia back into Ordallia's rule. After prolonging the war to a full fifty years, Prince Lennard, Varoi VI's successor, finally proposed a treaty with Ivalice.