It is narrated from Sayyiduna Hudhayfah (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) said: "Its soil has been made for me a means of purification when we do not find water."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الطهارة / 1092