From what I've heard, the locals didn't trick them. One captain apparently had to do his business in the bush and used the leaves to clean himself. He was just unaware.