Sunan an-Nasa'i, Hadith 1621 ⓘ
It was narrated from Hudhaifah that: When the Prophet got up to pray at night, he would brush his teeth with the siwak.
أَخْبَرَنَا عَمْرُو بْنُ عَلِيٍّ، وَمُحَمَّدُ بْنُ الْمُثَنَّى، عَنْ عَبْدِ الرَّحْمَنِ، عَنْ سُفْيَانَ، عَنْ مَنْصُورٍ، وَالأَعْمَشِ، وَحُصَيْنٍ، عَنْ أَبِي وَائِلٍ، عَنْ حُذَيْفَةَ، أَنَّ النَّبِيَّ صلى الله عليه وسلم كَانَ إِذَا قَامَ مِنَ اللَّيْلِ يَشُوصُ فَاهُ بِالسِّوَاكِ .
also referenced under: Book 20, Hadith 24 (In-Book) & Volume 2, Book 20, Hadith 1622 (DarusSalam)