Musannaf Ibn Abi Shayba 1:1636

Jarir narrated to us, from Mansur, from Ibrahim, who said: Al-Aswad and Abd al-Rahman ibn Yazid used to enter the privy and cleanse themselves with stones, and they would not add anything to that, nor would they touch water.