The Book of Purification and its Sunnah
1/16. Chapter:
Cleaning oneself with stones, and the prohibition of using dung and bones
Sunan Ibn Majah
حَدَّثَنَا أَبُو بَكْرِ بْنُ خَلاَّدٍ الْبَاهِلِيُّ، حَدَّثَنَا يَحْيَى بْنُ سَعِيدٍ الْقَطَّانُ، عَنْ زُهَيْرٍ، عَنْ أَبِي إِسْحَاقَ، - قَالَ لَيْسَ أَبُو عُبَيْدَةَ ذَكَرَهُ وَلَكِنْ عَبْدُ الرَّحْمَنِ بْنُ الأَسْوَدِ - عَنِ الأَسْوَدِ، عَنْ عَبْدِ اللَّهِ بْنِ مَسْعُودٍ، أَنَّ رَسُولَ اللَّهِ ـ صلى الله عليه وسلم ـ أَتَى الْخَلاَءَ فَقَالَ " ائْتِنِي بِثَلاَثَةِ أَحْجَارٍ " . فَأَتَيْتُهُ بِحَجَرَيْنِ وَرَوْثَةٍ فَأَخَذَ الْحَجَرَيْنِ وَأَلْقَى الرَّوْثَةَ وَقَالَ " هِيَ رِجْسٌ " .
It was narrated from 'Abdullah bin Mas'ud: "The Messenger of Allah went to the toilet and said: 'Bring me three stones.' So I brought him two stones and a piece of dung. He took the two stones and threw the dung away, saying: 'It is impure.'"
Reference : Sunan Ibn Majah 314In-book reference : Book 1, Hadith 48English translation : Vol. 1, Book 1, Hadith 314