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

Sunan an-Nasa'i Book 20, Hadith 25