The natives can't build a ship so this trick doesn't work. I don't think there is a solution.