Sunan Ibn Majah – Hadith No : 305

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.'”

Hadith In Arabic Text :

حدثنا أبو بكر بن أبي شيبة، حدثنا شريك، عن المقدام بن شريح بن هانئ، عن أبيه، عن عائشة، قال قلت أخبريني بأى، شىء كان النبي صلى الله عليه وسلم يبدأ إذا دخل عليك قالت كان إذا دخل يبدأ بالسواك ‏.‏

Chapter : The Book of Purification and its Sunnah – كتاب الطهارة وسننها