Sayyiduna Ya'la (may Allah be pleased with him), narrating this same hadith, said that the Prophet (peace and blessings be upon him) ordered him "to take off the cloak and to wash two or three times."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 9103