Historical clue formulations

• Mideast title: Var. — 2015-04-30
• Moslem chieftain — 2015-01-22
• Mideast bigwig: Var. — 2014-01-27
• Arab sovereign: Var. — 2013-04-11
• Mideast title — 2011-06-12
• Foreign dignitary — 2010-10-07
• Big man in Oman — 2009-07-04
• Mideast bigwig: Var. — 2009-06-03
• Arab commander — 2008-08-30
• Arab chieftain: Var. — 2008-06-24
• Foreign title meaning "commander" — 2008-01-04
• Mideast V.I.P. — 2007-11-14
• Big man in Oman — 2007-01-18
• Mideast bigwig — 2006-05-25
• Mideast V.I.P. — 2003-10-06
• Arab leader — 2002-11-08
• Foreign dignitary — 2002-10-19
• Arab head of state — 2002-09-29
• Commander in a kaffiyeh — 2002-04-06
• High guy in Dubai — 2001-02-17
• Arab chieftain: Var. — 2000-08-20
• Arab leader — 2000-01-20
• Arab chieftain — 1999-09-08
• Arabian title — 1998-10-08
• Arab chieftain — 1996-10-09
• Eastern V.I.P. — 1996-06-17
• Arabian Peninsula leader — 1996-05-29
• Qatar V.I.P. — 1995-06-21
• Eastern prince — 1995-04-23
• Muslim prince — 1995-03-07
• Sheik's peer? — 1994-04-10
• Title in Turkey — 1993-11-26