I followed the Prophet ﷺ when he went out to relieve himself. He would not turn around, so I drew near to him.He said, "Find me some stones to clean myself with," or something to that effect, "and do not bring me a bone or dung."So I brought him stones in the edge of my garment and placed them by his side, then turned away from him. When he finished, he used them.
اتبعت النبي ﷺ وخرج لحاجته، فكان لا يلتفت، فدنوت منه، فقال: ابغني أحجارا أستنفض بها- أو نحوه- ولا تأتني بعظم ولا روث. فأتيته بأحجار بطرف ثيابي فوضعتها إلى جنبه وأعرضت عنه، فلما قضى أتبعه بهن.
Bukhari narrated it in briefly in the Book of Purification (155), and narrated it in the Book of Virtues, the chapter on the mention of jinn (3860), via Amr bin Yahya bin Saeed, who said, my grandfather informed me (meaning Saeed bin Amr bin Saeed bin Abu As), from Abu Hurairah. In it, Abu Hurairah said, so I asked, "What is wrong with the bone and the dung?" He said, "They are the food of the jinn. A delegation from the jinn of Nasibin came to me, and what excellent jinn they were, and they asked me for provisions, so I prayed to Allah that they would never pass by a bone or dung without finding food on it."Daraqutni (56/1) added, with another chain of transmission, from Abu Hazim, from Abu Hurairah, that the Prophet ﷺ forbade cleaning oneself with a bone or dung, and said, "The two of them do not purify." Daraqutni commented afterward, "Its chain of transmission is sahih." However, Ibn Adi criticized one of its narrators, namely Salama bin Raja, who narrates from Hasan bin Furat, from his father, from Abu Hazim, with this wording. Ibn Adi said, "I do not know of anyone who narrated from Furat other than his son Hasan, nor of anyone who narrated from Hasan other than Salama bin Raja. Salama bin Raja has, besides what I have mentioned, other hadiths, and his hadiths are isolated and unusual reports, and he narrates hadiths from certain groups of people that are not corroborated by anyone else." End of quote.His statement "cleaned himself with it" comes from istinfad, which means removing dirt and cleaning oneself after relieving oneself. The root meaning of nafd is movement and removal, as in "I shook out the garment" (nafadtu ath-thawb) when you remove its dust.