Musannaf Ibn Abi Shayba 3:5496

Waki' narrated to us, from Sufyan, from Ziyad ibn Fayyad, from a sheikh of theirs, that the Prophet, peace and blessings of Allah be upon him, prayed in a patched sandal.