Musannaf Ibn Abi Shayba 1:1648

Al-Fadl ibn Dukayn narrated to us, from Sufyan, from Mansur, from Ibrahim, that al-Aswad and Alqama used to perform istinja (cleaning themselves after relieving themselves) with three stones.