عَنْ أَبِي هُرَيْرَةَ رَضِيَ اللَّهُ عَنْهُ قَالَ: قَالَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ: «لَوْلَا أَنْ أَشُقَّ عَلَى أُمَّتِي لَأَمَرْتُهُمْ بِتَأْخِيرِ الْعشَاء وبالسواك عِنْد كل صَلَاة»

Hudhaifa said that when the Prophet got up to pray during the night he cleansed his mouth with the tooth-stick. (Bukhari and Muslim.)