Sunan Ibn Majah #290 · The Book of Purification and its Sunnah

Sunan Ibn MajahIt was narrated from Miqdam bin Shuraih bin Hani' that his father said
Sunan Ibn Majah · Book 1 · The Book of Purification and its Sunnah
Sunan Ibn Majah · كتاب 1 · كتاب الطهارة وسننها
"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
حَدَّثَنَا أَبُو بَكْرِ بْنُ أَبِي شَيْبَةَ، حَدَّثَنَا شَرِيكٌ، عَنِ الْمِقْدَامِ بْنِ شُرَيْحِ بْنِ هَانِئٍ، عَنْ أَبِيهِ، عَنْ عَائِشَةَ، قَالَ قُلْتُ أَخْبِرِينِي بِأَىِّ، شَىْءٍ كَانَ النَّبِيُّ ـ صلى الله عليه وسلم ـ يَبْدَأُ إِذَا دَخَلَ عَلَيْكِ قَالَتْ كَانَ إِذَا دَخَلَ يَبْدَأُ بِالسِّوَاكِ ‏.‏
Reference : Sunan Ibn Majah 290In-book reference : Book 1, Hadith 24