Sayyiduna al-Fadl bin Abbas (may Allah be pleased with him) narrated: Whenever the Messenger of Allah (peace and blessings be upon him) got up for the night prayer, he would always use the tooth-stick (miswak).
Hadith Referenceالمعجم الكبير للطبراني / باب الفاء / 15854