The Hidden City
Head up the hills and head into the caves. After you take a look at the caves, head immediately right, over the beam and to the roof. Near you is a zipline. Wait for the guard on the far roof to stand directly under it, then zipline and assassinate him. Cross the beam ahead to get to the middle structure. Go left around the structure and just before you drop off, climb up the wooden section of wall. Go left for two beams and then run up the wall. Turn right and jump to the broken bridge. Once at the top, go either way around and synchronize. Head back around the other side and tightrope walk across. Head right and make your way back to ground level.
Head back towards that center structure. Enter the green area on the map and enter Eagle Vision. Look around and try to find the white/gold trail on the ground. Follow it until it takes you to a market area. Your spy will be in a stationary group near the edge of the market. When you find her, you'll have to chase her to talk.
The Spy Who Shunned Me
Immediately run up the stairs towards the checkpoint. Watch the cutscene and then head back down the stairs toward the market. Make your way to the green area on the map. Your target is in a group of people watching a fist fight. Keep looking until you find it and then use Eagle Vision to find which one. Walk up behind him, pickpocket the key and then immediately turn around and walk through the crowd and away from him.
To get back in to the prison, you can actually climb up the building at the base of the stairs and run along the beams over the stairs. Once you get close there aren't any guards. You could also likely just run right past the guards because if you can out run them, there's just barely enough space that you can get out of their zone and time will run out before they see you again. This is not optimal though. Of course you could always just use a diversionary bomb. However you do it, go free her.
The Renegade
Run up the wall towards the gun men. You will have to jump to a partial column hanging from the ceiling and then go around the side of it. Do an arial kill on this guard and then head for the next one. Slow down when you get close, hop from on railing to another and then kill him from the second railing.
Behind the second guard is a platform and then a beam sticking out of the wall. Get on the beam, swing to the next beam and climb up to the ledge just under the third guard. Do a ledge assassination here and then climb up. Head towards the back, run up the wooden wall and then jump backwards. Assassinate the last guard. Walk out on the cross over looking the pit. Do an arial assassination on Shahkulu.
Fight with your attackers. Most of the guards will be simple but Shahkulu is like the Janissary. Just keep on him and eventually you will kill him.
Decomissioned
Head back up the central structure like you did when you first got here. Then you want to head back across the tightrope and down the zipline again. This time, all this will bring you into the weapon depot instead of to ground level. Round the corner and fight a group of guards. Up the stairs are two more. Up the next set of stairs are two more and to the right of them is a box that has the explosives you are looking for. Keep taking stairs and guards until you go down stairs and you'll come to rather large group of about 8 or so guards. Kill them all and head down the last few stairs. Go up to the door and interact with it.
The Last of the Palaiogi
Run straight towards him along the wall on the right side and use the torch for a long jump. Keep after him and when you get close, he will end up behind a giant gate and you will have to fight. Kill a few enemies and when you get the chance, climb the gate and continue your chase. When you catch him at the pier. When he attacks, merely counter to kill him.
Escape
Saw that coming. Kill the attacking guards. They shouldn't be too difficult since there are no special enemies in the group. Head up the ramp the way you came. When you get to the city proper, there will be lots of smoke. You need to escape quickly because you will lose health over time. If you don't have extra health from armor, you may not be able to get Full Synchronization until later. Just keep making your way out, following the checkpoints laid out for you. When you get outside, you will be attacked by more guards but they can be ignored and you can just jump off the ledge.
Passing the Torch
Lead the Polo brothers down the hill and out of the castle. Whenever enemies attack, hold the strike button down to get rid of them. Just keep moving down the hill and using the apple to protect yourself until the memory ends.
