The Pokemon war was between Kalos and a Italy-based region. Since AZ is 3,000 years old, he must've lived in the POkemon equalivent to the Gallic Wars, where France (then known as Gaul) fought between the Roman Empire.