Abdullah bin Abbas (may Allah be pleased with them both) narrates: When the Prophet Muhammad (peace and blessings be upon him) reached Dhul-Hulaifah, he marked the right side of the hump of the sacrificial animal, cleaned its blood, put a necklace of shoes on it, then the Prophet (peace and blessings be upon him) mounted his ride. When his ride stopped at the place of Bayda, the Prophet (peace and blessings be upon him) entered into Ihram and began reciting the Talbiyah for Hajj.
Hadith Referenceصحیح ابن حبان / كتاب الحج / 4001
Hadith Gradingفضيلة الشيخ الإمام محمد ناصر الدين الألبانيصحيح: م - انظر ما قبله.فضيلة الشيخ العلّامة شُعيب الأرناؤوطإسناده صحيح على شرط مسلم