Ibn Jurayj said to Abdullah bin Umar, "Abu Abdul-Rahman, I have seen you doing four things that I have not seen any of your companions doing."Abdullah bin Umar asked, "What are they, Ibn Jurayj?"He replied, "I have seen you touch only the two Yemeni corners of the Kabah, I have seen you wear sandals made of tanned leather, I have seen you dye your hair yellow, and I have seen that when you are in Makkah, people enter the state of ihram when they sight the new moon, but you do not enter ihram until the Day of Tarwiyah."Abdullah bin Umar answered, "As for the corners, I never saw the Messenger of Allah ﷺ touch any but the two Yemeni ones. As for the tanned leather sandals, I saw the Messenger of Allah ﷺ wear sandals that had no hair on them, and he would perform ablution while wearing them, so I love to wear them. As for the yellow dye, I saw the Messenger of Allah ﷺ dye with it, so I love to dye with it. As for entering ihram, I never saw the Messenger of Allah ﷺ enter ihram until his mount set off with him."
حدثنا القعنبي عن مالك عن سعيد بن أبي سعيد المقبري
أنه قال لعبد الله بن عمر يا أبا عبد الرحمن رأيتك تصنع أربعا لم أر أحدا من أصحابك يصنعها قال ما هن يا ابن جريج قال رأيتك لا تمس من الأركان إلا اليمانيين ورأيتك تلبس النعال السبتية ورأيتك تصبغ بالصفرة ورأيتك إذا كنت بمكة أهل الناس إذا رأوا الهلال ولم تهل أنت حتى كان يوم التروية فقال عبد الله بن عمر أما الأركان فإني لم أر رسول الله ﷺ يمس إلا اليمانيين وأما النعال السبتية فإني رأيت رسول الله ﷺ يلبس النعال التي ليس فيها شعر ويتوضأ فيها فأنا أحب أن ألبسها وأما الصفرة فإني رأيت رسول الله ﷺ يصبغ بها فأنا أحب أن أصبغ بها وأما الإهلال فإني لم أر رسول الله ﷺ يهل حتى تنبعث به راحلته
357 Reference: Bukhari transmitted it in the Book of Wudu, chapter on washing the feet while wearing sandals without wiping over them, hadith no. 166, and Muslim in the Book of Hajj, chapter on the explanation that it is more excellent to enter the state of ihram at the moment one's mount sets off... and so on, hadith no. 1187, both from the hadith of Malik through this same chain, and it is found in Muwatta (Yahya) 1/333.