Use the Scouting Map and complete the mission, "Convincin' Old Yancey".
Avast ye! Th' time be long overdue that we get some more pirate blood into our ranks. <Crackers gives a sudden squawk in agreement.> And I know just th' man t' do it. I'm talkin' about good old Yancey Grillsen, o' course. He's an old salt down Stranglethorn way. Send some o' your land lovin' scallywags off t' round him up.