It is narrated from Sayyiduna Ammar (may Allah be pleased with him): I became junub in the sand and rolled about as an animal rolls. Then I came to the Prophet (peace and blessings be upon him) and informed him (peace and blessings be upon him), and he (peace and blessings be upon him) said: "Tayammum would have sufficed you."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الطهارة / 1036