The term 'Eastern Pooh-Bah' is a humorous title for someone who holds a high-ranking position in an organization. The two crossword solutions, Agha (4 letters) and Effendi (7 letters), are both titles of nobility used in the Middle East and Turkey. Agha is a title of respect given to a man of high rank or social standing, while Effendi is a title of respect given to a man of high rank or education.