Musannaf Ibn Abi Shayba 3:5494

Al-Thaqafi narrated to us, from Ayyub, from Muhammad, who said: I said to Shurayh, "Should I pray in my sandals?" And he did not dislike it.