Meet up with Dodgy Eric, who has a contact with Terrance and Philip, treasure hunters. Find them, find Pucebeard's treasure, and dig it up. We can use that treasure to bribe the people holding our friends and corporals prisoner.