I think the social & political conditions could be quite similar to anything set in ancient Mesopotamia (I’m thinking about the Amurrite era, around 20th-16th centuries B.C., with the most famous name of this period being Hammu-rabi of Babylon).
In this period, the kings were both chiefs of nomad tribes and settled kings of the major towns in their tribal area, e.g. Zimrî-li’m was both a member of the Sim’al confederacy and the king of Mari (this same town around currently famous Abu Kamal and Dêr ez-Zôr), whose archives found in his palace left around 33,000 cuneiform tablets. Other kings of the time, like the kings of Eshnunna, where of the other confederacy, the Bene Yamina.
Probably with the Mesopotamian DLC it would be possible to have a slightly geographical setting, with one major oasis per local map and trade routes between the various maps for the neighboring towns? If this is the lone difference needed to have both fluvial valleys of Mesopotamia & Egypt and desert areas like Sahara or Arabia, it would be minimal pain for a real flavor gain, while covering some places like e.g. Palmyra/Tadmor, or Sîwah Oasis in Egypt and most oasis from the Arabian Peninsula.
Clearly, it would be a real nice idea.