Available nomads, it seems to me, are not the best option. As an option:
First, add the nomad attacks on the city. This will add activity and meaning to the game.
Secondly, in addition to specifically Egyptian cities, add a couple more nationalities, at least in the form of non-player characters. Who will also not only sit on the defensive, but also attack, under certain conditions, the cities of the players. And also with the ability to collect tribute from them. With original units designed exclusively for these factions, with the possibility of hiring them as mercenaries. For example: Nubia, Phoenicia, Assyria or Persia, Amorea/Syries, the Hittite Empire, the Greek polis. Egypt fought wars and traded with all these countries/peoples.