It is narrated from Sayyiduna Abu Hurairah, may Allah be pleased with him, that he used to walk with the Noble Prophet, peace and blessings be upon him, carrying a water skin for his ablution and istinja (cleaning after relieving oneself).... This hadith has already been mentioned (Book: Description of Ablution... Chapter: Performing Istinja with Stones).