Mutarrif bin Shukhair says that a Bedouin companion (may Allah be pleased with him) told us that I have seen your Prophet’s (peace and blessings be upon him) shoes made of leather.