Sahih Bukhari Volume 007, Book 072, Hadith Number 742.
Narrated By Said Al-Maqburi : 'Ubai bin Juraij said to 'Abdullah Ben 'Umar, "I see you doing four things which are not done by your friends." Ibn 'Umar said, "What are they, O Ibn Juraij?" He said, "I see that you do not touch except the two Yemenite corners of the Ka'ba (while performing the Tawaf): and I see you wearing the Sabtiyya shoes; and I see you dyeing (your hair) with Sufra; and I see that when you are in Mecca, the people assume the state of Ihram on seeing the crescent (on the first day of Dhul-Hijja) while you do not assume the state of Ihram till the Day of Tarwiya (8th Dhul Hijja)." 'Abdullah bin 'Umar said to him, "As for the corners of the Ka'ba, I have not seen Allah's Apostle touching except the two Yemenite corners, As for the Sabtiyya shoes, I saw Allah's Apostle wearing leather shoes that had no hair, and he used to perform the ablution while wearing them. Therefore, I like to wear such shoes. As regards dyeing with Sufra, I saw Allah's Apostle dyeing his hair with it, so I like to dye (my hair) with it. As regards the crescent (of Dhul-Hijja), I have not seen Allah's Apostle assuming the state of Ihram till his she-camel set out (on the 8th of Dhul-Hijja)."