They didn't get thirsty when he led them through the deserts. He made water flow out of the rock for them. He broke the rock open, and water came out of it.