Nafi' (may Allah have mercy on him) says that Sayyiduna Ibn Umar (may Allah be pleased with them both) used to dye his beard, wear shoes made of dyed leather, touch the Black Stone and the Yemeni Corner, and would recite the Talbiyah when his mount became upright, and he used to say that the Prophet (peace and blessings of Allah be upon him) also used to do the same.
Hadith Referenceمسند احمد / مسند المكثرين من الصحابة / 5950
Hadith Gradingحکم دارالسلام:حديث صحيح، وهذا إسناد ضعيف لضعف عبد الله العمري.