Abu Huraira reported
The Apostle (ﷺ) 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 toothstick at every time of prayer.
Miqdam b. Shuraih narrated it from his father who said
I asked A'isha what Allah's Apostle (ﷺ) did first when he entered his house, and she replied: He used tooth-stick (first of all).
'A'isha reported
Whenever Allah's Messenger (ﷺ) entered his house, he used tooth-stick first of all.
Abu Musa reported
I went to the Apostle (ﷺ) and found one end of the tooth-stick upon his tongue (i. e. he was rinsing his mouth).
Huddaifa reported
Whenever the Messenger of Allah (ﷺ) got up for Tahajjud prayer, he cleansed his mouth with the tooth-stick.
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.
(493) Hudaifa reported
Whenever he (the Holy Prophet) got up for prayer during the night, he cleansed his mouth with the tooth-stick.
Ibn 'Abbas reported that he spent a night at the house of the Messenger of Allah (ﷺ), 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 AI-i-'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.