How do I complete the sultan's challenge?

Hint 1 of 20:

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

Hint 2 of 20:

The colors are very important.