It is narrated from Sayyiduna Abdullah (may Allah be pleased with him) that he said: "I was with the Messenger of Allah (peace and blessings be upon him) on the Night of the Jinn, and I heard them asking him (peace and blessings be upon him) about cleaning oneself (istinja). Then I heard him (peace and blessings be upon him) say: 'Three stones (should be used).' They said: What about water? He (peace and blessings be upon him) said: 'It is purer and cleaner still.'"
Ahmad bin Mani' also narrated it through Abu Mu'awiyah from Abdur Rahman bin Ziyad bin An'um.
I say: Al-Ifriqi (Abdur Rahman bin Ziyad) is a da'if (weak) narrator, but he is not alone in narrating this report.
Imam al-Hakim recorded it in al-Mustadrak through Abd al-Razzaq, Ma'mar and Abu Ishaq, from Alqamah (may Allah have mercy on him), from Sayyiduna Abdullah (may Allah be pleased with him), that he said: "The Messenger of Allah (peace and blessings be upon him) ordered me to bring him three stones. I brought him two stones and a piece of dung. He (peace and blessings be upon him) took the two stones and threw away the dung, and said: 'Bring me a (third) stone.'"
Imam al-Bayhaqi narrated it in his al-Sunan al-Kubra through Imam al-Hakim. This narration is found in Sahih al-Bukhari, al-Nasa'i and Ibn Majah without the additional words "and bring me a stone"; Imam al-Tirmidhi also narrated it likewise and said that there is idtirab (inconsistency) in this hadith.