Musnad Ahmad 1153:297

'Uthman ibn 'Umar narrated to us, he said: Malik informed us, and he mentioned the like of it. He said: "Bata," meaning the leather mat, so he prayed upon it. "For I have seen," and he mentioned its meaning.