Ubayd bin Jurayj said to Sayyiduna Abdullah bin Umar (may Allah be pleased with them both): O Abu Abd al-Rahman! I have seen you do four things which I have not seen any Companion do. He said: What are they? He mentioned those (four) things, among them: I have seen you wear Sibti sandals (of that region). He said: As for Sibti sandals, I saw the Messenger of Allah (peace and blessings be upon him) wearing sandals that had no hair on them, and he (peace and blessings be upon him) would perform ablution in them, so I too love to wear them.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الطهارة / 1362