From Lidyans to nomads to the Empire and from there to the Republic: