"The Prophet garlanded two sandals and marked the Hadi on the right side at Dhul-Hulaifah, and removed the blood from it."
Jami` at-Tirmidhi Book 9, Hadith 99