---

All answers having "Eastern potentate" as clue:

3 Character Answers:

---

AGA



4 Character Answers:

---

AGHA

AMIR

EMIR

RAJA



5 Character Answers:

---

AMEER

EMEER