Related Clues:

• Elegant horse
• Medina resident
• Street waif
• Word in a Ray Stevens song title
• Yemeni, e.g.
• Iraqi, for one
• Graceful horse
• Fine steed
• Ali Baba, for one
• Saudi, usually
• Sinbad, for one
• Medina native
• Dubai denizen
• Native Saudi
• Al-Jazeera viewer, traditionally