Jami` at-Tirmidhi, Book 9, Hadith 99 (Tirmidhi 907)

Ibn Abbas narrated:

"The Prophet garlanded two sandals and marked the Hadi on the right side at Dhul-Hulaifah, and removed the blood from it."