Sahih Muslim 255c
Sahih Muslim · Book 2: The Book of Purification · Siwak (tooth-stick)
(493) Hudaifa reported:
حَدَّثَنَا مُحَمَّدُ بْنُ الْمُثَنَّى ، وَابْنُ، بَشَّارٍ قَالاَ حَدَّثَنَا عَبْدُ الرَّحْمَنِ ، حَدَّثَنَا سُفْيَانُ ، عَنْ مَنْصُورٍ ، وَحُصَيْنٌ ، وَالأَعْمَشُ ، عَنْ أَبِي وَائِلٍ ، عَنْ حُذَيْفَةَ ، أَنَّ رَسُولَ اللَّهِ صلى الله عليه وسلم كَانَ إِذَا قَامَ مِنَ اللَّيْلِ يَشُوصُ فَاهُ بِالسِّوَاكِ .
Whenever he (the Holy Prophet) got up for prayer during the night, he cleansed his mouth with the tooth-stick.