Narrated Abu Hurairah: (the Prophet, ﷺ ) as saying: Were it not that I might oeverburdern the believers, I would order them to delay the night ('isha ) prayer and use the tooth-stick at the time of every prayer.

Narrated Zayd ibn Khalid al-Juhani: I heard the Messenger of Allah ﷺ say: Were it not hard on my ummah, I would order them to use the tooth-stick at the time of every prayer. Abu Salamah said: Zayd ibn Khalid used to attend the prayers in the mosque with his tooth-stick on his ear where a clerk carries a pen, and whenever he got up for prayer he used it.

Narrated Abdullah bin Abdullah bin Umar: Muhammad ibn Yahya ibn Habban asked Abdullah ibn Abdullah ibn Umar about the reason for Ibn Umar's performing ablution for every prayer, whether he was with or without ablution. He replied: Asma, daughter of Zayd ibn al-Khattab, reported to me that Abdullah ibn Hanzalah ibn Abu Amir narrated to her that the Messenger of Allah ﷺ was earlier commanded to perform ablution for every prayer whether or not he was with ablution. When it became a burden for him, he was ordered to use tooth-stick for every prayer. As Ibn Umar thought that he had the strength (to perform the ablution for every prayer), he did not give up performing ablution for every prayer. Abu Dawud said: Ibrahim bin Saad narrated this tradition on the authority of Muhammad bin Ishaq, and there he mentions the name of Ubaid Allah bin Abdullah (instead of Abdullah bin Abdullah bin Umar)