[X] Go to the Palace and speak to the Sultan's people and the rescued Sand Witch while having Iago sneak off to meet with your spies so as to get up-to-date information.
[X] Send Iago off to notify Jasmine and The Sultan that you are here and need their help in sneaking into the palace without any servants noticing. Meanwhile you will rendezvous with the spies and collect the information they've gathered before going to meet Jasmine and The Sultan. Then, with the help of Mr. Holmes, hunt down the sand witches before they find out about your appearance in the city. Also tell Jasmine about the spies in the city when its convenient, trying to hide their existence will go poorly with Sherlock Holmes around so its best if Jasmine just hears about it from you.