Sink 1000 boats.
Destroy the convoy at the last moment (at 95% progress or more).
Protect the convoy and destroy 30 attackers.
Finish the Archaeological Hypothesis questline.
Sink 10000 boats.
Sink 100000 boats.
Board 1 boat.
Board 100 boats.
Board 1000 boats.
Get Shaya to join your crew.
Get Lin to join your crew.
Get Aymara and Batir to join your crew.