Musannaf Ibn Abi Shayba 1:1637

Hushaym narrated to us, he said: Yahya ibn Sa'id informed us, from Sa'id ibn al-Musayyib, he said: When cleaning with water (istinja') was mentioned to him, he said: "You have done that; they used to suffice themselves with stones."