How do I complete the sultan's challenge?

Hint 1 of 20:

Before you do anything, take careful note of the Vizier's clothes.