When the Apostle of Allaah (sal Allaahu alayhi wa sallam) got up during the night (to pray), he cleansed his mouth with the tooth-stick.  

أَنَّ رَسُولَ اللَّهِ ﷺ كَانَ إِذَا قَامَ مِنَ اللَّيْلِ يَشُوصُ فَاهُ بِالسِّوَاكِ  

Ablution water and tooth-stick were placed by the side of the Prophet ﷺ. When he got up during the night (for prayer), he relieved himself, then he used the tooth-stick.  

أَنَّ النَّبِيَّ ﷺ كَانَ يُوضَعُ لَهُ وَضُوءُهُ وَسِوَاكُهُ فَإِذَا قَامَ مِنَ اللَّيْلِ تَخَلَّى ثُمَّ اسْتَاكَ  

The Prophet ﷺ did not get up after sleeping by night or by day without using the tooth-stick before performing ablution.  

أَنَّ النَّبِيَّ ﷺ كَانَ لاَ يَرْقُدُ مِنْ لَيْلٍ وَلاَ نَهَارٍ فَيَسْتَيْقِظُ إِلاَّ تَسَوَّكَ قَبْلَ أَنْ يَتَوَضَّأَ  

I spent a night with the Prophet (sal Allaahu alayhi wa sallam). When he woke up from his sleep (in the latter part of the night for prayer) he came to his ablution water. He took the tooth-stick and used it. He then recited the verse: "Verily in the creation of the heavens and the earth and the alternation of the night and the day are tokens (of His Sovereignty) for men of understanding" (iii-190). He recited these verses up to the end of the chapter or he finished the whole chapter. He then performed ablution and came to the place of prayer. He then said two rak'ahs of prayer. He then lay down on the bed and slept as much as Allaah wished. He then got up and did the same. He then lay down and slept. He then got up and did the same. Every time he used the tooth-stick and offered two rak'ah of prayer. He then offered the prayer known as witr. Abu Dawud said: Fudail on the authority if Husain reported the wording: He then used the tooth-stick and performed ablution while he was reciting the verses: "Verily in the creation of the heaves and the earth..." until he finished the chapter.  

بِتُّ لَيْلَةً عِنْدَ النَّبِيِّ ﷺ فَلَمَّا اسْتَيْقَظَ مِنْ مَنَامِهِ أَتَى طَهُورَهُ فَأَخَذَ سِوَاكَهُ فَاسْتَاكَ ثُمَّ تَلاَ هَذِهِ الآيَاتِ { إِنَّ فِي خَلْقِ السَّمَوَاتِ وَالأَرْضِ وَاخْتِلاَفِ اللَّيْلِ وَالنَّهَارِ لآيَاتٍ لأُولِي الأَلْبَابِ } حَتَّى قَارَبَ أَنْ يَخْتِمَ السُّورَةَ أَوْ خَتَمَهَا ثُمَّ تَوَضَّأَ فَأَتَى مُصَلاَّهُ فَصَلَّى رَكْعَتَيْنِ ثُمَّ رَجَعَ إِلَى فِرَاشِهِ فَنَامَ مَا شَاءَ اللَّهُ ثُمَّ اسْتَيْقَظَ فَفَعَلَ مِثْلَ ذَلِكَ ثُمَّ رَجَعَ إِلَى فِرَاشِهِ فَنَامَ ثُمَّ اسْتَيْقَظَ فَفَعَلَ مِثْلَ ذَلِكَ ثُمَّ رَجَعَ إِلَى فِرَاشِهِ فَنَامَ ثُمَّ اسْتَيْقَظَ فَفَعَلَ مِثْلَ ذَلِكَ كُلُّ ذَلِكَ يَسْتَاكُ وَيُصَلِّي رَكْعَتَيْنِ ثُمَّ أَوْتَرَ