Humran the freed slave of 'Uthman bin 'Affan said: "I saw 'Uthman bin 'Affan sitting in Maqa'id. He called for water and he performed ablution, the he said: 'I saw the Messenger of Allah sitting in this place where I am sitting, performing ablution as I have done. Then he said: "Whoever performs ablution as I have done, his previous sins will be forgiven." And the Messenger of Allah said: "And do not be conceited (due to this great virtue)." (Sahih) Another chain with similar wording.

‘Through this chain as well,’ it is narrated similarly.

It was narrated that Hudhaifah said: "Whenever the Messenger of Allah got up for prayer at night to pray Tahajjud (night optional prayer), he would clean his mouth with the tooth stick."

It was narrated that Abu Hurairah said: "The Messenger of Allah said: 'Were it not that it would be too difficult for my Ummah (nation), I would have commanded them to use the tooth stick at every time of prayer.'"

It was narrated that Ibn 'Abbas said: "The Messenger of Allah used to pray in the night (Qiyamul-Lail) two Rak'ah by two, then when he finished he would use the tooth stick."

It was narrated from Abu Umamah that: The Messenger of Allah said: "Use the tooth stick, for the tooth stick purifies the mouth and is pleasing to the Lord. Jibril never came to me but he advised me to use the tooth stick, until I feared that it would be made obligatory for me and my Ummah. Were it not that I fear that it would be too difficult for my Ummah, I would have enjoined it upon them. And I use the tooth stick until I fear that I may make the front of my mouth sore.' (i.e. my gums) (or cause my teeth to fall out due to brushing them so often)."

It was narrated from Miqdam bin Shuraih bin Hani' that his father said: "I said to 'Aishah: 'Tell me, what was the first thing that the Messenger of Allah did when he entered upon you?' She said: 'The first thing he would do would be to use the tooth stick.'"

It was narrated that 'Ali bin Abu Talib said: "Your mouths are the paths of the Qur'an, so perfume them with the tooth stick."

It was narrated that Abu Hurairah said: "The Messenger of Allah said: 'The deeds connected to the Fitrah are five (or five things are connected to the Fitrah): circumcision, shaving the pubic hairs, clipping the nails, plucking the armpit hairs and trimming the mustache.'"

It was narrated that 'Aishah said: "The Messenger of Allah said: 'Ten things are connected to the Fitrah: trimming the mustache, letting the beard grow, using the tooth stick, rinsing out the nostrils with water, clipping the nails, washing the joints, plucking the armpit hairs, shaving the pubic hairs, washing the private parts with water.'"(One of the narrators) Zakariyya said: "Mus'ab said: 'I have forgotten the tenth thing, but it may have been rinsing out the mouth.'"