Historical clue formulations

• Bygone potentate — 2014-09-28
• Literally, "great king" — 2012-06-21
• Kashmir royal — 2002-04-19
• Hindu prince — 2001-08-13