Optional Missions:
- Hire dancers to distract guards
- Stay out of combat
Use the Eagle Vision to find the two guards you need to track. Stay quiet while tailing them, utilizing stealth through the crowd-blending. You will know that you have already blended if Edward turns to gray when he is close to any civilians. Keep following them while maintaining proper distance. It will be a good idea to hire dancers so you can blend in their midst while walking. The targets may walk through restricted areas so it will be a good idea to distract the guards using your hired dancers.
Another alternative way of tailing them is through the rooftops. Just take out any guards on the rooftops or avoid them completely to avoid blowing your cover. After the targets stopped running, hire another dancer group to blend in and walk beside them so you can eavesdrop their conversation.
Upon reaching the gallows, use Eagle Vision again and wait until you have tagged Mendoza. When Mendoza reaches the next building, hire the nearby dancers. Slowly go the building where Mendoza enters and use the dancers to distract the guards. Head inside and wait at the corner, when he looks away from you, get near him and hold B to loot him. You can also assassinate him and steal his key if you feel like it.
Next, you have sneak inside the fort. The best approach to sneak in is through the western corner of the fort where you can find wooden beams and poles on the wall. Take out the nearby guard and hop on the branches and poles. Go up the first wall and take out the guards above the ledge. Head up again and sprint to the stockroom when the guards are looking away. Get your items and head out the fort. Finally, return to Stede to complete the mission.