‘Amr b. Shu'aib, on his father's authority, said that his grandfather declared he had seen God’s Messenger praying both barefoot and wearing sandals. Abu Dawud transmitted it.