To become pirate legend you will need to max out three trading companies - Port Royal, Luoyang and Macau. Once you have reached level 50 in each company, the “Pirate Legend” title will be unlocked and you can visit the hidden tavern.