Sahih Muslim | Book 2 | Chapter 10

Narrated by Abu Huraira
Abu Huraira reported: The Apostle (may peace be upon him) said: Were it not that I might over-burden the believers-and in the hadith transmitted by Zuhair "people"-I would have ordered them to use tooth-stick at every time of prayer.

Narrated by Miqdam b. Shuraih
Miqdam b. Shuraih narrated it from his father who said: I asked 'Aisha what Allah's Apostle (may peace be upon him) did first when he entered his house, and she replied: He used tooth-stick (first of all).

Narrated by 'Aisha
'Aisha reported: Whenever Allah's Messenger (may peace be upon him) entered his house, he used tooth-stick first of all.

Narrated by Abu Musa
Abu Musa reported: I went to the Apostle (may peace be upon him) and found one end of the tooth-stick upon his tongue (i.e. he was rinsing his mouth).

Narrated by Huddaifa
Huddaifa reported: Whenever the Messenger of Allah (may peace be upon him) got up for Tahajjud prayer, he cleansed his mouth with the tooth-stick.

Narrated by
This hadith is reported from Hudaifa by another chain of transmitters. Whenever he (the Holy Prophet) got up in the night, they (the transmitters) have not mentioned the words: for offering Tahajjud prayer.

Narrated by Hudaifa
Hudaifa reported: Whenever he (the Holy Prophet) got up for prayer during the night, he cleansed his mouth with the tooth-stick.

Narrated by Ibn 'Abbas
Ibn 'Abbas reported that he spent a night at the house of the Apostle of Allah (may peace be upon him), The Apostle of Allah (way peace be upon him) got up for prayer in the latter part of the night. He went out and looked towards the sky and then recited this verse (190th) of Al-Imran: "Verily in the creation of the heavens and the earth and the alternation of night and day." up to the (words) "save us from the torment of Hell." He then returned to his house, used the tooth-stick, performed the ablution, and then got up and offered the prayer. He than lay down on the bed and again got up and went out and looked towards the sky and recited this verse (mentioned above), then returned, used the tooth-stick, performed ablution and again offered the prayer.