Muzna Baji,
Here is what you had requested.
From Sahih Bukhari:
Volume 1, Book 4, Number 167:
Narrated 'Ubaid Ibn Juraij:
[quote]
*I asked 'Abdullah bin 'Umar, "O Abu 'Abdur-Rahman! I saw you doing four things which I never saw being done by anyone of you companions?" 'Abdullah 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 Mecca, the people assume l,hram on seeing the new moon crescent (1st of Dhul-Hijja) while you did not assume the Ihlal (Ihram)--(Ihram is also called Ihlal which means 'Loud calling' because a Muhrim has to recite Talbiya aloud when assuming the state of Ihram)--till the 8th of Dhul-Hijja (Day of Tarwiya). 'Abdullah replied, "Regarding the corners of Ka'ba, I never saw Allah's Apostle touching except those facing south (Yemen) and regarding the tanned leather shoes, no doubt I saw Allah's Apostle 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 Allah's Apostle dyeing his hair with it and that is why I like to dye (my hair with it). **Regarding Ihlal, I did not see Allah's Apostle assuming Ihlal till he set out for Hajj (on the 8th of Dhul-Hijja)." *
[/quote]
I found the same Hadiths in Sahih Muslim
Book 007, Number 2674:
[quote]
'Ubaid b. Juraij said to 'Ahdullah b. 'Umar (Allah be pleased with them): 'Abd al-Rahman, I find you doing four things which I do not see anyone among your companions doing. He said: Son of Juraij, what are these? Thereupon he said: You (while circumambulating the Ka'ba) do not touch but the two pillars situated on the side of yaman (south), and I find you wearing the sandals of tanned leather, **and I find you with dyed beard and head, **and I also found that, when you were at Mecca, the people pronounced Talbiya as they saw the new moon (Dhu'l-Hijja), but you did not do it till the 8th of Dhu'l-Hijja. Upon this 'Abdullab b. 'Umar said: (So far as the touching of) the pillars is concerned, I did not see the Messenger of Allah (may peace be upon him) touching them but only those situated on the side of yaman. (So far asthe wearing of) the shoes of tanned leather is concerned, I saw the Messenger of Allah (may peace be upon him) wearing shoes without hair on them, and he (wore them with wet feet) after performing ablution, and I like to wear them. **So far as the yellowness is concerned, I saw the Messenger of Allah (may peace be upon him) dyeing (head, beard and cloth) with this colour and I love to dye (my head, beard or cloth) with this colour.* And so far as the pronouncing of Talbiya is concerned, I did not see the Messenger of Allah (may peace be upon him) pronouncing it until his camel proceeded on (to Dhu'l-Hulaifa).*
[/quote]
In Malik's Muwatta the same hadiths has a little different touch:
Book 20, Number 20.7.31:
[quote]
Yahya related to me from Malik from Said ibn Abi Said al-Maqburi that Ubayd ibn Jurayj once said to Abdullah ibn Umar, "Abu Abd ar-Rahman, I have seen you doing four things which I have never seen any of your companions doing." He said, "What are they, Ibn Jurayj?" and he replied, "I have seen you touching only the two Yamani corners, I have seen you wearing hairless sandals, **I have seen you using yellow dye,* and, when you were at Makka and everybody had started doing talbiya after seeing the new moon, I saw that you did not do so until the eighth of Dhu'l-Hijja."
Abdullah ibn Umar replied, "As for the corners, I only ever saw the Messenger of Allah, may Allah bless him and grant him peace, touching the two Yamani corners. As for the sandals, I saw the Messenger of Allah, may Allah bless him and grant him peace, wearing hairless sandals and doing wudu in them, and I like wearing them. As for using yellow dye, I saw the Messenger of Allah, may Allah bless him and grant him peace, using it, and I also like to use it for dyeing things with. As for doing talbiya, I never saw the Messenger of Allah, may Allah bless him and grant him peace, begin doing so until he had set out on the animal he was riding on (i.e. for Mina and Arafa)." *
[/quote]