Concept of nation states. Nations and states, separately, are an older concept.
> they were often simply under the dominion of one imperial power or another
For millennia. Often because inter-ethnic conflicts required an external security guarantor to keep a lid on the chaos.
One could argue this history of chaos goes back to the Hittites and Bronze Age collapse.