There is no common Middle Eastern title that is palindromic:
Sultan, Sheikh, King, Emir, Qa'id, Caliph, Muntakhab, Ra'is, President, Prime Minister, Wazir, Visier, Pasha, etc.
Aga
Shahs (plural of Shah)
SHAHS
shahs
Something
Shahs is the palindrome for rulers of Iran or Iranian rulers.
shahs
shahs
Shah
Some former Russian rulers were called tsars or czars.
Former Iranian president Ahmadinejad.
mameluke!
To date, no Iranian has been elected Prime Minister of Israel. Former Israeli President Moshe Katsav (born in Yazd, Iran), and former Israeli Minister of Defense Shaul Mofaz (born in Teheran, Iran) are prominent Jewish Iranian-Israeli politicians.
Indonesia
Some African nations have maintained close relationships with their former colonial rulers primarily because economic and cultural ties remain strong.
The ate cheese!
No, it isn't a palindrome.