The Prisoner
This is actually how you are going to recruit your first new assassin so just go to the critical mission waypoint and talk to the man in the cage. Talk to him and he will beg you to let him free.
Head towards the yellow marker on your map and find the guard with the key. When you get close, don't go charging in. Instead, follow the roof line south and then east. Leap into the haystack and then climb up onto the roof of the building the guard is in. Continue along the rooftops northward and you should see a group of about six people between a couple of buildings that also happens to be along the route that the guard continually moves along. Get into the group and just wait for the guard to come by. When he stands next to the group, he will soon turn and walk away. Just walk up behind him and pick his pocket. Then try and make a getaway to the west but don't be clumsy like I was. Head back to the prisoner and free him.
The Sentinel, Part 1
Go to the waypoint on your map, enter the building and after assigning an assassin as guild leader, talk to your new apprentice. He will be concerned about assassins disappearing recently. He will tell you to go wait in the park so go to the waypoint and wait. After your apprentice appears, you will have to clear the area of Templars. Make sure you use at least one Assassin Signal so that you can get Full Synchronization. There are three templars and it is easiest to start with the Templar highest up and work your way down. This limits your chances of being seen.
After you've killed them, go to the haystack and talk to your apprentice. You will then have to investigate the area to find signs that something is out of place. It will show you the slumped body of an assassin on a bench. Check it out to see what's going on. After you have searched the body, to the right of that building, on the ground. You should see a puddle of blood (it will show up on the radar as a green mark). Investigate this as well.
The Sentinel will appear. Chase after him for a little bit and then he will drop a smoke bomb. A group of guards will be in the smoke bomb and when you try to cross the smoke, you will get in a fight and have to defend your apprentice. After all the guards are killed, the mission will finish.
Guild Contracts
You will finish the previous mission right next to a pigeon coop. Interact with it and send your only assassin on the only contract available to complete this mission.
Bomb Crafting
This is just the tutorial for crafting bombs and it will tell you how to it and which ingrediants to use. Follow the instructions and then test your bombs. Equip them and then head out in search of Piri Reis in the Bazaar. Head to the green mark in the Bazaar. It's not a stall, it's actually a door to a building. If you would like, you can examine the things hanging on the wall here and you will learn how to use some of the more interesting bombs by completing these side missions.
A Familiar Face
You start this mission by heading to the next waypoint to the east. Go inside the building and talk to the woman there. Go into the next room and activate Eagle Vision. Examine the room and you should see a tall shining object that may look like a book shelf in Eagle Vision (it's just a wall). Go up to it and Ezio will open a secret passage.
The Verebatan Cistern
Make your way across the rafters, first to the left and then back to the right. You shouldn't have to go any lower than you are now to get to the next checkpoint. From there you can swing down. Check the two chests to the left and walk up the hall for a cutscene. After the guards talk, you'll have to kill the captain.
The enemy that moves around the most is going to be the captain so wait for him to walk away from you and then find the closest guard to you who is facing west. He never turns around so just go up behind him and kill him. Then make your way to the left (south) and you should see a man on some scaffolding hammering away at the wall. Climb up the side of the scaffolding and kill him, then kill the man on the bench. Then climb up the pillar directly north of the bench and wait at the top. When the captain comes by, assassinate him. Just be careful because directly between you and the bench where you killed the last guard is a pillar that you will bump into if you try to assassinate him from there.
Now that you have his key, head back up that same pillar all the way to the top. You should see a wooden platform hanging down. Jump to that and then jump straight across to the north and use the hook to do a long jump to the next hanging platform. Turn left (west) and jump to the next platform and turn left again. Jump and grab the hook but just use it to swing around to the right rather than for a long jump. To the west you will see two sets of guards and then a lower platform between them. Wait for the patrolling guard to wonder away and then jump down and go straight across to the other side and drop down. Open the gate.
This next room is empty so just run across the water towards the green marked checkpoint. You'll have to climb the wall just to the left of the gate to find it.
When you get to the next room full of guards, hop down to the left side. Your first kill will be the man with the pick axe here. Kill him and then go north, over the boxes, through the water and up to the platform on the otherside. Start climbing the stairs to the left but be careful because there are quite a few guards on the way up. As long as you pay attention the dots on your radar though, they shouldn't be any problem. Just retreat if the dots start moving counter clockwise and climb up they move clockwise. Kill them as you go.
When you reach the top level, there will be the captain below you to the left, a guard on a catwalk to your right, and a guard across the way dead ahead. Wait for the guard on the catwalk to come towards you. He'll stop and then turn the other direction. Get up behind him as quickly as possible and kill him, then move on to the next guard on the far side. You have to be quick because their patrol routes are short so they'll turn around quickly.
Once they are dead, head back to the catwalk and turn north. You should see two platforms directly in front of you leading all the way to the captain. Wait for the Captain to get to the middle of his walkway and he'll turn away from you. Run across the two platforms and assassinate him before he turns around. Now that you have the key, look back south and you'll see a single guard doing a circular patrol just beneath you. Wait for him to turn the corner closest to you and then drop down off of the walkway. Once you get to the ground, head north to the gate, open it and go through.
The next room is NOT empty. Once through the gate, turn left and check the chests and crafting station. Just beyond that, you should see a wall you can climb. Go up the wall, turn right and jump onto the beam. Jump to the next beam and head to the west. Jump across the gap to the next checkpoint.
From here, run forward and do a long jump towards the middle of the room. Scan the guard who was talking just a moment ago with your Eagle Vision. This room is a rather large room and because of it's long sight lines, this is something you'll have to judge for yourself (at least until I have time to try this section a few times) but use the copious amount of beams to get around the room and take out as many guards as you can. Once guards start dying, the two closest to the captain will continually face one direction allowing you to just walk right up behind them and the captain to kill him. Just make sure you are quick to get away after killing him because the sound of him hitting the floor will actually cause the guards to turn around.
Head back up to the rafters and make your way to the gate. Go through the gate and activate Eagle Vision. On the platform ahead and to the right will be a secret door. Open it and collect your prize within. Thankfully, you will not have to get yourself out of the cistern.
Quid Pro Quo
... Basically, just walk out of Sofia's house. You'll automatically talk to Yusuf to end the mission.
The Mentor's Keeper
This mission actually starts inside the Assassin HQ. It may only be accessible during the day.
This memory has you playing as Altair. You will have to make your way up to the castle of Masyaf and kill all the templars along the way to satisfy the bonus objective. Every time you see an enemy that you can kill, do so. Make your way up the hill all the way to the main gate and it will shut on you.
Climb just to the right of the gate. At the top, wait for the guard to walk by and do a ledge assassination. Climb up and kill the guard further along the walkway. Further along on the wall you will find a guard looking out over the courtyard. Kill him and go all the way to the end of the wall. There will be a hole in the wall letting you drop down to a smaller roof area above your target. Drop down and move along it until you can assassinate him. Kill him to finish the memory.
Curse of the Romani
Use the tunnels to get close to the Romani. You actually need to climb the walls to talk to the right person, not go in doors. Talk to her and she will tell you her plan.
Meet up with the Romani in town. Hire them (with the grab button, not the bomb button) and they will lead you close to the chest. Once you get near it, the Romani will actually follow you around and keep you anonymous. Change your hidden blade to the poison blade and walk up to the man holding the chest. Make sure you are still anonymous and then stab him. Walk away so you don't get hit while he's flailing around. Someone else will pick up the chest and continue moving. When they stop, poison this chest carrier too. You'll go through this cycle one more time before they will run away from the chest.
Grab the chest and go through the green checkpoints to get it back to the Romani camp.
The Sentinel, Part 2
Meet your apprentice by the docks. He will explain that you are looking for two missing assassins. Start searching by the two blue markers on the map. To get to them without alerting the enemy, you're going to have to use bombs to distract the guards. Distract them, go and talk to the assassin and then head to the next assassin. Do the same there to find out what's going on.
Head back to the Assassin HQ. Find the green mark on the map. When you get there, you will find the Sentinel. Chase after him for a ways and eventually your apprentice will drop out of the sky and kill him.
