The Book of Purification (Kitab Al-Taharah)
Muslim :: Book 2 : Hadith 491
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.
Source materials are from the University of Southern California MSA site|
Hadith eBooks converted from Imaan Star