Possible Clues:

• Arabian soldiers first pursue the old
• Sanaa native
• Dweller along the Mandeb Strait
• Arabian native
• Relating to a republic on the Arabian Peninsula
• Arab from India on enemy ground
• Arabian folk captivated by timeless Himalayan legend
• Native of Mocha
• Arab national
• Inhabitant of the country at the southern end of the Arabia