Not Even a Real Captain

This quest triggers automatically upon completing "That Bastard Maynard". Edward decides to pay Maynard an unannounced visit in Kingston.

1. Search for Maynard

Travel to Kingston - by using fast travel, for instance. Once you arrive, a large area in the western part of the town will be marked on your map. Head that way and climb the viewpoint located in the southwestern part of the town, or approach the barn situated nearby.

2. Investigate the barn

The area around the barn is heavily guarded. Walk around the barn and approach it from the west side. There are no guards on this side - you will also find a hole in the wall here to slip inside.

Eliminate the guard on the upper level. If you enter through the western opening, his back will be turned to you.

Although you can eavesdrop on the soldiers at the bottom of the barn - as suggested by the game - there is a better solution: simply eliminate them using a double assassination and loot Maynard's Orders from one of the bodies. This will also give you the clue and, as a bonus, deal with the guard who would otherwise move closer to the clue outside the barn after the conversation ends.

Sneak over to the second clue - a note stabbed into the barn wall with a knife. Interact with the note, which reveals that the Pirate Master Gunner has been found.

Now comes the most difficult and somewhat random part - you must eliminate the three soldiers standing in a group in front of the barn. Head back to the upper floor of the barn, near the entrance you used to get inside, activate Eagle Vision, and whistle - this should lure one of the soldiers to the barn. After whistling, move forward a bit to stay out of the soldier's line of sight so he does not spot you.

He will walk into the barn, and there is a high chance he will head toward the two soldiers you killed earlier. Wait until he reaches them, then execute an air assassination.

Head back upstairs and lure the second soldier into the barn using the exact same method as you did a few seconds ago.

This time, he will likely climb the ladder to the upper level of the barn. Act quickly - or use a sleep dart - and kill him as well.

You can lure the third guard into the tall grass outside the barn. Just keep an eye on which way the guard on the watchtower is facing.

Keeping in mind which way the soldier on the tower is looking, as well as the guard patrolling the path on the other side of the final clue - approach the clue and interact with it. You can only do this while anonymous.

3. Return to the Jackdaw

Retreat undetected outside the restricted zone and return to your ship - you can use the rowboat on the nearby beach. This will end the quest and automatically start the next one - What the Devil!.