Caution: Translations of Quran and Ḥadīth may lead to possible misapplications and misinterpretations. This site is intended for students of sacred knowledge that are proficient in comprehending classical Arabic and have a strong foundation in Islamic sciences. Also note that religious injunctions rely on several aspects beyond what one may glean through reading individual aḥādīth.
tirmidhi:23Hannād > ʿAbdah b. Sulaymān > Muḥammad b. Isḥāq > Muḥammad b. Ibrāhīm > Abū Salamah > Zayd b. Khālid al-Juhanī

'I heard Messenger of Allah saying: 'If it were not that it would be difficult on my nation then, I would have ordered them to use the Siwak for each prayer and to delay the Isha prayer until the third of the night.'"He [Abu Salamah, one of the narrators] said: Zaid bin Khalid wouId attend the prayer in the Masjid and his Siwak would be on his ear in the location of the pen on the ear of a writer. He would not get up to pray without cleaning his teeth, then returning it to its location."  

Abū ʿĪsá said that this Ḥadīth is Ḥasan-Ṣaḥīḥ.
الترمذي:٢٣حَدَّثَنَا هَنَّادٌ حَدَّثَنَا عَبْدَةُ بْنُ سُلَيْمَانَ عَنْ مُحَمَّدِ بْنِ إِسْحَاقَ عَنْ مُحَمَّدِ بْنِ إِبْرَاهِيمَ عَنْ أَبِي سَلَمَةَ عَنْ زَيْدِ بْنِ خَالِدٍ الْجُهَنِيِّ قَالَ

سَمِعْتُ رَسُولَ اللَّهِ ﷺ يَقُولُ لَوْلاَ أَنْ أَشُقَّ عَلَى أُمَّتِي لأَمَرْتُهُمْ بِالسِّوَاكِ عِنْدَ كُلِّ صَلاَةٍ وَلأَخَّرْتُ صَلاَةَ الْعِشَاءِ إِلَى ثُلُثِ اللَّيْلِ قَالَ فَكَانَ زَيْدُ بْنُ خَالِدٍ يَشْهَدُ الصَّلَوَاتِ فِي الْمَسْجِدِ وَسِوَاكُهُ عَلَى أُذُنِهِ مَوْضِعَ الْقَلَمِ مِنْ أُذُنِ الْكَاتِبِ لاَ يَقُومُ إِلَى الصَّلاَةِ إِلاَّ اسْتَنَّ ثُمَّ رَدَّهُ إِلَى مَوْضِعِهِ  

قَالَ أَبُو عِيسَى هَذَا حَدِيثٌ حَسَنٌ صَحِيحٌ

See similar narrations below:

Collected by Abū Dāwūd, Aḥmad, Ṭabarānī
abudawud:47Ibrāhīm b. Mūsá > ʿĪsá b. Yūnus > Muḥammad b. Isḥāq > Muḥammad b. Ibrāhīm al-Taymī > Abū Salamah b. ʿAbd al-Raḥman > Zayd b. Khālid al-Juhanī

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. AbuSalamah 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.  

أبو داود:٤٧حَدَّثَنَا إِبْرَاهِيمُ بْنُ مُوسَى أَخْبَرَنَا عِيسَى بْنُ يُونُسَ حَدَّثَنَا مُحَمَّدُ بْنُ إِسْحَاقَ عَنْ مُحَمَّدِ بْنِ إِبْرَاهِيمَ التَّيْمِيِّ عَنْ أَبِي سَلَمَةَ بْنِ عَبْدِ الرَّحْمَنِ عَنْ زَيْدِ بْنِ خَالِدٍ الْجُهَنِيِّ قَالَ

سَمِعْتُ رَسُولَ اللَّهِ ﷺ يَقُولُ لَوْلاَ أَنْ أَشُقَّ عَلَى أُمَّتِي لأَمَرْتُهُمْ بِالسِّوَاكِ عِنْدَ كُلِّ صَلاَةٍ قَالَ أَبُو سَلَمَةَ فَرَأَيْتُ زَيْدًا يَجْلِسُ فِي الْمَسْجِدِ وَإِنَّ السِّوَاكَ مِنْ أُذُنِهِ مَوْضِعُ الْقَلَمِ مِنْ أُذُنِ الْكَاتِبِ فَكُلَّمَا قَامَ إِلَى الصَّلاَةِ اسْتَاكَ  

ahmad:21684ʿAlī b. Thābit > Muḥammad b. Isḥāq > Muḥammad b. Ibrāhīm b. al-Ḥārith al-Taymī > Abū Salamah b. ʿAbd al-Raḥman b. ʿAwf > Zayd b. Khālid al-Juhanī

Messenger of Allah ﷺ said, "Were I not afraid that it would be hard on my followers, I would order them to use the siwak (as obligatory, for cleaning the teeth). (Using translation from Bukhārī 7240)  

أحمد:٢١٦٨٤حَدَّثَنَا عَلِيُّ بْنُ ثَابِتٍ عَنْ مُحَمَّدِ بْنِ إِسْحَاقَ عَنْ مُحَمَّدِ بْنِ إِبْرَاهِيمَ بْنِ الْحَارِثِ التَّيْمِيِّ عَنْ أَبِي سَلَمَةَ بْنِ عَبْدِ الرَّحْمَنِ بْنِ عَوْفٍ عَنْ زَيْدِ بْنِ خَالِدٍ الْجُهَنِيِّ قَالَ

قَالَ رَسُولُ اللهِ ﷺ لَوْلَا أَنْ أَشُقَّ عَلَى أُمَّتِي لَأَمَرْتُهُمْ بِالسِّوَاكِ عِنْدَ كُلِّ صَلَاةٍ قَالَ فَكَانَ زَيْدٌ يَرُوحُ إِلَى الْمَسْجِدِ وَسِوَاكُهُ عَلَى أُذُنِهِ بِمَوْضِعِ قَلَمِ الْكَاتِبِ مَا تُقَامُ صَلَاةٌ إِلَّا اسْتَاكَ قَبْلَ أَنْ يُصَلِّيَ  

ahmad:17048ʿAbd al-Ṣamad > Ḥarb / Ibn Shaddād > Yaḥyá > Abū Salamah > Muḥammad b. Fuḍayl > Muḥammad b. Isḥāq > Muḥammad b. Ibrāhīm > Abū Salamah > Zayd b. Khālid al-Juhanī

[Machine] The Messenger of Allah ﷺ said, "If it were not that I would be overburdening my community, I would have commanded them to use the toothstick (siwak) before every prayer." It is said that Zayd ibn Khalid would place the toothstick in his ear like a pen is placed by a writer, and whenever he got up for prayer, he would use the toothstick.  

أحمد:١٧٠٤٨حَدَّثَنَا عَبْدُ الصَّمَدِ قَالَ حَدَّثَنَا حَرْبٌ يَعْنِي ابْنَ شَدَّادٍ عَنْ يَحْيَى حَدَّثَنَا أَبُو سَلَمَةَ وَحَدَّثَنَا مُحَمَّدُ بْنُ فُضَيْلٍ عَنْ مُحَمَّدِ بْنِ إِسْحَاقَ عَنْ مُحَمَّدِ بْنِ إِبْرَاهِيمَ عَنْ أَبِي سَلَمَةَ عَنْ زَيْدِ بْنِ خَالِدٍ الْجُهَنِيِّ قَالَ

قَالَ رَسُولُ اللهِ ﷺ لَوْلَا أَنْ أَشُقَّ عَلَى أُمَّتِي لَأَمَرْتُهُمْ بِالسِّوَاكِ عِنْدَ كُلِّ صَلَاةٍ قَالَ فَكَانَ زَيْدُ بْنُ خَالِدٍ يَضَعُ السِّوَاكَ مِنْهُ مَوْضِعَ الْقَلَمِ مِنْ أُذُنِ الْكَاتِبِ كُلَّمَا قَامَ إِلَى الصَّلَاةِ اسْتَاكَ  

tabarani:5224[Chain 1] ʿUbayd b. Ghannām > Abū Bakr b. Abū Shaybah > Yaʿlá b. ʿUbayd [Chain 2] al-Ḥusayn b. Isḥāq al-Tustarī > ʿUthmān b. Abū Shaybah > Muḥammad b. Fuḍayl And Yaʿlá b. ʿUbayd > Muḥammad b. Isḥāq > Muḥammad b. Ibrāhīm b. al-Ḥārith > Abū Salamah b. ʿAbd al-Raḥman > Zayd b. Khālid

Messenger of Allah ﷺ said, "Were I not afraid that it would be hard on my followers, I would order them to use the siwak (as obligatory, for cleaning the teeth). (Using translation from Bukhārī 7240)  

الطبراني:٥٢٢٤حَدَّثَنَا عُبَيْدُ بْنُ غَنَّامٍ ثنا أَبُو بَكْرِ بْنُ أَبِي شَيْبَةَ ثنا يَعْلَى بْنُ عُبَيْدٍ ح وَحَدَّثَنَا الْحُسَيْنُ بْنُ إِسْحَاقَ التُّسْتَرِيُّ ثنا عُثْمَانُ بْنُ أَبِي شَيْبَةَ ثنا مُحَمَّدُ بْنُ فُضَيْلٍ وَيَعْلَى بْنُ عُبَيْدٍ عَنْ مُحَمَّدِ بْنِ إِسْحَاقَ عَنْ مُحَمَّدِ بْنِ إِبْرَاهِيمَ بْنِ الْحَارِثِ عَنْ أَبِي سَلَمَةَ بْنِ عَبْدِ الرَّحْمَنِ عَنْ زَيْدِ بْنِ خَالِدٍ قَالَ

قَالَ رَسُولُ اللهِ ﷺ لَوْلَا «لَوْلَا أَنْ أَشُقَّ عَلَى أُمَّتِي لَأَمَرْتُهُمْ بِالسِّوَاكِ عِنْدَ كُلِّ صَلَاةٍ» فَكَانَ زَيْدٌ يَضَعُ السِّوَاكَ مِنْهُ مَوْضِعَ الْقَلَمِ مِنْ أُذُنِ الْكَاتِبِ كُلَّمَا قَامَ إِلَى الصَّلَاةِ اسْتَاكَ