Historical clue formulations

• Bahrain bigwigs: Var. — 2013-05-11
• Desert V.I.P.'s — 2004-11-21
• Mideastern princes: Var. — 2001-10-15
• Princes abroad — 2000-12-13
• Titled Turks — 2000-09-30