Sayyiduna al-Hajjaj bin Amr al-Mazini (may Allah be pleased with him) said: "The Prophet (peace and blessings be upon him) used to pray tahajjud after his sleep, and he used to use the tooth-stick (miswak) before praying tahajjud."
Hadith Referenceالمعجم الأوسط / باب الميم / 8669
Hadith Gradingمحدثین:إسناده ضعيف، مداره على عبد الله بن صالح كاتب الليث
Hadith Takhrij«قال الهيثمي: مداره على عبد الله بن صالح كاتب الليث قال فيه عبد الملك بن شعيب ابن الليث ثقة مأمون وضعفه أحمد وغيره «مجمع الزوائد ومنبع الفوائد، ج 2، ص 277»» «أخرجه الطبراني فى «الكبير» برقم: 3215»