Possible Clues:

• Place on the Arabian Peninsula
• Country folk behind you
• Nation north of the Gulf of Aden
• Arabian Sea country
• Country in which camel jumping originated
• Land in the Middle East
• Sanaa locale
• Country bordering Saudi Arabia and Oman
• Country at the southern end of the Arabian Peninsula
• Queen Arwa Mosque's country