Al-Lu'lu Wal-Marjan 738 — The Book of Hajj (Pilgrimage to Makka)

'Ubaïd Ibn Juraij Narrated from:

I asked 'Abdullâh bin 'Umar رضي الله عنهما "O Abû 'Abdur Rahmân! I saw you doing four things which I never saw being done by anyone of your companions?" 'Abdullâh bin 'Umar said, "What are those, O Ibn Juraij?" I said, "I never saw you touching any corner of the Ka'ba except these (two) facing south (Yemen), and I saw you wearing shoes made of tanned leather and dyeing your hair with Hinna (a kind of dye).I also noticed that whenever you were in Makka, the people assume Ihlâl ( Ihrâm is also called the Ihlâl which means 'Loud calling' because a Muhrim has to recite Talbiya aloud when assuming the state of Ihrâm) on seeing the new moon crescent (1st of Dhul-Hijja) while you did not assume the Ihlâl till the 8th of Dhul-Hijja (Day of Tarwiya)."'Abdullâh replied, "Regarding the corners of Ka'ba, I never saw Allâh's Messenger صلى الله عليه وسلم touching except those facing south (Yemen), and regarding the tanned leather shoes, no doubt I saw Allâh's Messenger صلى الله عليه وسلم wearing non-hairy shoes and he used to perform ablution while wearing the shoes (i.e. wash his feet and then put on the shoes). So I love to wear similar shoes. And about the dyeing of hair with Hinna; no doubt I saw Allâh's Messenger صلى الله عليه وسلم dyeing his hair with it and that is why I like to dye (my hair with it).Regarding Ihlâl, I did not see Allâh's Messenger صلى الله عليه وسلم assuming Ihlâl till he set out for Hajj." ( Sahîh Al-Bukhâri, Hadîth No. 167, Vol. 1)