But there aren't peoples who doesn't understand the concept of power and titles. Like zero. From the Inuits in the North to the native Australians everyone understand the notion of territory, have some sort of authority, often hereditary. And of course there weren't such peoples in the Great Eurasian Steppe in 480. Sure they won't use the word "kingdom", they use "khanate" or "mekh-kel" or anything else. I think you're under assumption that settled people are somehow more developed, then nomadic. But if it is the case today, when nomadic people are nearly extinct, it wasn't the case for much of the historical timeline.