A Watery Grave

Overview
The goal of this mission is to eliminate Gaston Tussaud, a pirate, and captain of the galleon the Marie Elena. It is the western most ship in the Imperial City Waterfront. The Elena is patrolled and guarded by his crew members.

Walkthrough
The easiest method of entrance is to go to a pile of crates west of the ship. The pirates are loading these cargo crates onto the ship for them to sell at their next destination. Walk up to the northern most crate, it has one side on the ground, and you will be asked if you want to hide in the crate. Do so and you will appear in the ship. Then sneak along until you here two pirates talking. When they are done hide in one of the bedrooms and stay their until they pass the door. Sneak out and murder the Redguard while he is sitting in the chair reading and kill the older man while he is in his hammock. The way to the cabin is now clear.

You could also jump from the dock to the captain's cabins balcony. If you can pick the lock you can get in that way to kill the captain without wasting life fighting his crew.

The hardest method of entrance is to charge onto the deck of the boat and kill the crew members there, and then enter the cabin and kill the captain.

When the captain is dead, two pirates will knock on his door. They heard sounds of a struggle and are coming in to check on him. Leave by way of the balcony door and then jump into the water, and proceed back to Cheydinhal. Where your reward, the Black Band is awaiting you.