Possible Clues:

• National kings, say, in finery that's oddly cut back
• A resident of Aden?
• Enemy destroyed one Arab native
• Omani neighbor
• Arab from southwest Asia
• Aden Refinery descriptor
• Dweller on the Arabian Peninsula
• Saudi's neighbor
• Native of, eg, Aden
• Red Sea local with Eastern fellows in first year