Jami At Tirmidhi
906
Sahih+3

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

SahihAhmad Muhammad Shakir
SahihAl-Albani