A Bedouin said: I saw the Messenger of Allah (peace and blessings be upon him) praying in sandals made of cowhide.