Ubayd bin Jurayj (may Allah have mercy on him) says that I said to Sayyiduna Abdullah bin Umar (may Allah be pleased with them both): O Abu Abdur Rahman! I see you doing four things that I have not seen any of your companions doing. He asked: What are they, O Ibn Jurayj? I said: I see that of the corners (of the Ka'bah) you touch only the two Yemeni corners; you wear Sibti sandals (made of tanned leather without hair); you use yellow dye; and when you are in Makkah, the people enter ihram and begin the talbiyah as soon as they see the new moon (of Dhul-Hijjah), but you do not enter ihram until the Day of Tarwiyah (the 8th of Dhul-Hijjah)? Sayyiduna Ibn Umar (may Allah be pleased with them both) said: As for the corners, I did not see the Messenger of Allah (peace and blessings be upon him) touch any except the two Yemeni corners. As for the sandals, I saw the Messenger of Allah (peace and blessings be upon him) wearing sandals that had no hair on them, and he would perform ablution in them, so I love to wear them. As for the yellow dye, I saw the Messenger of Allah (peace and blessings be upon him) dyeing with it, so I love to dye with it. And as for ihram, I did not see the Messenger of Allah (peace and blessings be upon him) enter ihram and begin the talbiyah until his mount set off with him.
Hadith Referenceمسند احمد / مسند المكثرين من الصحابة / 5894