Related Clues:

• Mecca native
• Desert denizen
• "Kismet" character
• Gamal Abdel Nasser, e.g.
• King Hussein, for one
• Speedy steed
• Certain bazaargoer
• Sleek horse
• League type
• Arafat, for one
• A spirited steed
• Cairo native
• Many an Al-Jazeera viewer
• It's a matter of taste
• 40-Across, e.g.