There are several factions in Windrose, and building your relationships with them will take a lot of time. Proving yourself means devastating pirates from Blackbeard's crew, completing quests, and otherwise being a pirate around the regions.