I encountered the same problem as Saba. To me it really destroys the realism factor when the inhabitants of Petra or Palmyra defect to the king of Saba thousand miles away across the desert. Hopefully EBII will have a northern Arabian faction (Nabatea?) to take care of this annoyance.