Obtain both disguises

Eliminate Al-Rabisu

Use benches to pass time 5 times

Apply dye to an outfit

Kill 5 guards with one use of Assassin's Focus

Affect 20 guards with smoke bombs

Put 10 guards to sleep with blowdarts

Complete a Tale from Baghdad

Stay at maximum notoriety for 10 minutes

Destroy a Horn Bearer's horn with a throwing knife

Obtain a total of 10 elixirs

At maximum notoriety, become anonymous by tearing down wanted posters