Musannaf Ibn Abi Shayba 3:1661

4038. 'A'idh ibn Habib narrated to us, from his father, from a man from Bakr ibn Wa'il, who said: I saw Ali praying upon a prayer mat made of haircloth, bowing upon it and prostrating.