Nations and countries are made up things, you know that? They are not naturally human but a social constructs made up by those in power to have better grip on other people (their serfs) in the past. Usually countries started as kingdoms and the premise was clear.
Many societies of the past were conglomerations of tribes where each group/tribe had their own hierarchy and the various groups interacted with various kinds of hierarchy or lack thereof. Think of ancient Gaul or North American native nations. Despite them being formally independent groups, a common culture united people against what they perceived foreign. Gauls resisted Roman invasion, and even managed some degree of cohesion under Vercingetorix because they felt the threat of the common enemy.
