Assassin's Creed IV: Freedom Cry Walkthrough Part 1 – “The Calm Before The Storm” & “A Common Enemy”

The Calm Before The Storm
Optional Objectives:
Locate the Templar Admiral's ship using the Spyglass
Use the mortar to surprise the Templar fleet

As the ship moves in toward the fleet ahead, use the Spyglass. Look at and mark the Man O' War that sits in the middle. This is your main target. After that just watch the distance. When you are within Mortar range, loose a barrage on the ships. This is a great way to thin out the ships before you close in on them. After that just focus on the fleet and take them down however works best. Remember to use Heavy Shot when you are in close.

Once you cripple the Man O' War you can board it. You need to kill 10 crew members, 2 Officers and the Captain. Use the Swivel Cannon, if possible, to attack the powder reserve nearby the Officers to finish them immediately. If you are having trouble with them then take to the rigging and use a Rope Dart to hang them one at a time. With them dealt with you will want to go for the Captain. Pull him off balance with a Rope Dart then move in for a quick assassination. After that just kill crew members until you take over the ship. Now you need to go below and search for a package.  Head over to the marked hatch and interact with it to get below deck. When below go to the left up the stairs. Deal with the guards in your way however you want. Be sure to use one as a human shield as the Templar Admiral fires on you. Defeat him and everyone else. After that go and grab the package on the table. From there just climb up the ladder.

Now you need to make an escape through the storm. Hardly ideal. You have all the normal threats of squalls and rogue winds and waves. In addition to all of that you have the ships chasing  you. Fight and run all the way through. Do not worry too much about taking on the rogue waves properly. Just make for the escape marker and worry about the losses later. You are going to square zero after this mission anyway.

A Common Enemy
Adewale wakes up on the shore of the nearby island of Saint-Domingue. Just after he recovers his senses a slave woman is being chased by an Overseer. Adewale finds a Rusty Machete nearby. He tests the blade then sets off after them.

Immediately start running after the Overseer. They go at the same speed as Adewale until she trips. At that point you can catch up to the pair of them. Move in quickly to prevent the woman from being harmed. Kill the man quickly. Adewale is directed now to find a “gentleman”. Head into town and head for the view point. Look to the North of it to find your target. Follow him as he wanders up the road. He makes it over to a small wooden bridge nearby. He will cross it then head into the brothel you are looking for. Follow him inside.

Once inside the brothel you need to find the Madame Bastienne Josephe. Duck into the blend at the base of the stairs to the left. To the right of the stairs you will see a group of people. Now follow the Governor and the Madam around the brothel. To achieve that just duck from blend to blend. There are a number of them around. Finish by the table next to the window. After they finish their conversation, head on over to Bastienne and talk with her. She will give Adewale a message to pass on to the Maroons.