Pedro the Pirate: Learning to Trust a New Crew