Possible Clues:

• Horse of the Middle East
• The typical Saudi
• A Saudi native
• Souk shopper
• Omani or Yemeni
• Djellaba wearer
• Sheik, e.g
• __ Republic of Egypt
• Subject of King Fahd bin Abdul Aziz
• The 'A' of U.A.E