Purification (Kitab Al-Taharah)

Dawud :: Book 1 : Hadith 40

Narrated Aisha, Ummul Mu'minin:

The Apostle of Allah (peace_be_upon_him) said: When any of you goes to relieve himself, he should take with him three stones to cleans himself, for they will be enough for him.

Source materials are from the University of Southern California MSA site
Hadith eBooks converted from Imaan Star