Narrated Khuzaymah ibn Thabit: The Prophet ﷺ was asked about cleansing (after relieving oneself). He said: (One should cleanse oneself) with three stones which should be free from dung. Abu Dawud said: A similar tradition has been narrated by Abu Usamah and Ibn Numair from Hisham.

Narrated Aishah, Ummul Muminin: The Prophet ﷺ urinated and Umar was standing behind him with a jug of water. He said: What is this, Umar? He replied: Water for you to perform ablution with. He said: I have not been commanded to perform ablution every time I urinate. If I were to do so, it would become a sunnah.

Narrated Anas bin Malik: The Messenger of Allah ﷺ entered a park. He was accompanied by a boy who had a jug of water with him. He was the youngest of us. He placed it near the lote-tree. He ( the Prophet, ﷺ ) relieved himself. He came to us after he had cleansed himself with water.

Narrated Abu Hurairah: The Prophet ﷺ said: The following verse was revealed in connection with the people of Quba': "In it are men who love to be purified" (ix. 108). He (Abu Hurairah) said: They used to cleanse themselves with water after easing. So the verse was revealed in connection with them.

Narrated Abu Hurairah: When the Prophet ﷺ went to the privy, I took to him water in a small vessel or a skin, and he cleansed himself. He then wiped his hand on the ground. I then took to him another vessel and he performed ablution. Abu Dawud said: The tradition is transmitted by al-Aswad bin Amir is more perfect.

Narrated Abu Hurairah: (the Prophet, ﷺ ) as saying: Were it not that I might oeverburdern the believers, I would order them to delay the night ('isha ) prayer and use the tooth-stick at the time of every prayer.

Narrated Zayd ibn Khalid al-Juhani: I heard the Messenger of Allah ﷺ say: Were it not hard on my ummah, I would order them to use the tooth-stick at the time of every prayer. Abu Salamah said: Zayd ibn Khalid used to attend the prayers in the mosque with his tooth-stick on his ear where a clerk carries a pen, and whenever he got up for prayer he used it.

Narrated Abdullah bin Abdullah bin Umar: Muhammad ibn Yahya ibn Habban asked Abdullah ibn Abdullah ibn Umar about the reason for Ibn Umar's performing ablution for every prayer, whether he was with or without ablution. He replied: Asma, daughter of Zayd ibn al-Khattab, reported to me that Abdullah ibn Hanzalah ibn Abu Amir narrated to her that the Messenger of Allah ﷺ was earlier commanded to perform ablution for every prayer whether or not he was with ablution. When it became a burden for him, he was ordered to use tooth-stick for every prayer. As Ibn Umar thought that he had the strength (to perform the ablution for every prayer), he did not give up performing ablution for every prayer. Abu Dawud said: Ibrahim bin Saad narrated this tradition on the authority of Muhammad bin Ishaq, and there he mentions the name of Ubaid Allah bin Abdullah (instead of Abdullah bin Abdullah bin Umar)

Narrated Abu Burdah: On the authority of his father ( Abu Musa al-Ashari), reported (according to the version of Musaddad): We came to the Messenger of Allah ﷺ to provide us with a mount, and found him using the tooth-stick, its one end being at his tongue (i. e. he wsa rinsing his mouth). According to the version of Sulaiman it goes: I entered upon the Prophet ﷺ who was using the tooth-stick, and had it placed at one side of his tongue, producing a gurgling sound. Abu Dawud said: Musaddad said that the tradition was a lengthy but he shortened it.

Narrated Aishah, Ummul Muminin: The Messenger of Allah ﷺ was using the tooth-stick, when two men, one older than the other, were with him. A revelation came to him about the merit of using the tooth-stick. He was asked to show proper respect and give it to the elder of the two.