Speak to Peacock Lord Wad'dah Haz'Iz in the back room. He will test you by telling you to take Ceremonial Cutthroat Banners from each Court. You get these by entering special instanced versions of each of the Courts. You will need to examine keys that drop from palace sweepers to obtain the subquests required to enter these special instances.
Palace sweepers spawn at ( -228, 160, -128 ) /waypoint -228, 160, -128. The spawn time is approximately 5 minutes. After spawning the palace sweeper will wander around the nearby market, Skygazer Plateau, outside the Sultan's Palace, past the Court of Truth and finally down into Outcasts' Ledge where they despawn around ( -114, 156, 47 ) /waypoint -114, 156, 47. Only one palace sweeper will spawn at a time and it is possible to get the same NPC spawning several times in a row.
The color of the palace sweeper's robe corresponds to the key that they drop: Red = Truth, Yellow = Coin, and Blue = Blades.
If in a group, each member will need their own set of the three keys to meet the entrance requirement at each Court.