Sunan an-Nasa'i, Book 20, Hadith 25 (Nasa'i 1627)

It was narrated that Hudhaifah said:

"When the Messenger of Allah (ﷺ) got up to pray tahajjud at night, he would brush his teeth with the siwak.