In my Saba' campaign, the cities of northern Arabia such as Petra, Bostra, Palmyra and Gerrha were the target of both Diadochi superpowers early in the game, and then rebelled to me..... the cities at Upper Nile (Axum, Meroe) also rebelled to Saba'. It is hard to maintain peace with the superpower.....