Sunan Ibn Majah 290
Sahih Graded by Al-Albani Book of The Book of Purification and its Sunnah · Hadith 290 of 4,341حَدَّثَنَا أَبُو بَكْرِ بْنُ أَبِي شَيْبَةَ، حَدَّثَنَا شَرِيكٌ، عَنِ الْمِقْدَامِ بْنِ شُرَيْحِ بْنِ هَانِئٍ، عَنْ أَبِيهِ، عَنْ عَائِشَةَ، قَالَ قُلْتُ أَخْبِرِينِي بِأَىِّ، شَىْءٍ كَانَ النَّبِيُّ ـ صلى الله عليه وسلم ـ يَبْدَأُ إِذَا دَخَلَ عَلَيْكِ قَالَتْ كَانَ إِذَا دَخَلَ يَبْدَأُ بِالسِّوَاكِ .
Narrated by Miqdam bin Shuraih bin Hani
It was narrated from Miqdam bin Shuraih bin Hani' that his father said:"I said to 'Aishah: 'Tell me, what was the first thing that the Messenger of Allah did when he entered upon you?' She said: 'The first thing he would do would be to use the tooth stick
References
Sunan Ibn Majah 290
In-book: Book 1, Hadith 24 Source: hadith-api (fawazahmed0)