Items from the tool belt are not listed unless they do not work or are not automatically added.
None
Enemies to defeat
None
Talk to Emir in Al Kharid palace to begin quest.
Go upstairs talk to Osman.
Go to the roof and talk to Grand Vizier Hassan.
Fly the magic carpet south to Menaphos. To save time on future occasions, talk to Hassan to lead you directly there.
Follow Hassan into the city.
Talk to Hassan to meet Grand Vizier Ehsan, the Menaphos merchant.
The Jack of Spades appears, steals something from Ehsan and escapes. Talk to the guards outside the building, who say the Jack of Spades was last seen heading into the ports district to the south.
Talk to 'Admiral' Wadud in The Golden Scarab Inn. The Jack of Spades appears again and steals Wadud's prized trinket, then vanishes again.
Speak to the guards to the west of the Inn, they say the Jack of Spades was seen heading to the Imperial district.
Go north out of the port district, then west up the stairs from the lodestone. Speak to Commander Akhomet outside the Great Pyramid.
The Jack appears again and steals Akhomet's ceremonial dagger, before vanishing again. He advises speaking to Batal in the worker district.
Head back to the lodestone, then north and west to reach the open bonfire in the worker district and speak to Batal. The Jack appears again and steals Batal's purse of coins, then disappears again. Batal suggests searching for an underground hideout below the city.
Enter the shifting tombs nearby and speak to the Jack of Spades, who turns out to be Ozan.
^Jagex. RuneScape's Twitter account. 26 April 2017. RuneScape: "Stolen Hearts, Diamond in the Rough, and a new quest called The Jack Of Spades. No other requirements to enter the city! :)"