Fully upgrade an outfit

Use the services of a Munadi 3 times

Pickpocket 50 people

Eliminate Al-Mardikhwar

Affect 20 guards with smoke bombs

Distract 10 guards with noisemakers

Have 10 guards trigger traps

Eliminate Al-Rabisu

Obtain a total of 10 elixirs

Put 10 guards to sleep with blowdarts

Pickpocket a guard affected by a blowdart

At maximum notoriety, become anonymous by tearing down wanted posters