Single-player was just training. Coop mode is where the bad guys really bring the pain! >_<
After a few weeks of hunting the "new" pirate scum, I joined up with two other mercenaries who were equally interested in putting these criminals into the ground - specifically their new captain who we all refer to as "The Captain". We almost caught him at a nearby fishing outpost where we knifed, shot and exploded our way through all opposition but our prey was always one step ahead and ultimately escaped without us ever seeing him in person.
Hopefully it's not -this- captain.
The most memorable parts of the exercise for me were rescuing a captured boatman who became our transport ally, being freaked out by the pirate attack dogs (who are by far the worst enemies since you are helpless if they get up to you), blowing up a bridge to prevent pirate reinforcements from flanking us (because they can't swim across the rather shallow river apparently) and participating in a quad bike competitive race to see who could put the most explosives at a landslide that was blocking our way. Who says we can't have fun on the job?