Pirate Life

At Notoriety 10, go see Nathaniel Truehound on Port Royal for this quest.

Nathaniel Truehound wants you to put you to the test before he'll provide you with an outfit for a true pirate.