When tribal-level societies were succeeded by state-level societies, tribalism did not simply disappear. In China, India, the Middle East, and pre-Columbian America, state institutions were merely layered on top of tribal institutions and existed in an uneasy balance with them for long periods of time.
