How did John McDouall Stuart manage to find water when on his expeditions?

John McDouall Stuart, like many of the early Australian explorers, carried water for his initial forays into the desert. During these expeditions, he recorded where the permanent waterholes were, and used them later to supplement the supplies he carried. He actually had a few confrontations with the desert Aborigines over his use of their waterholes.