Al-Miswar bin Makhramah (may Allah be pleased with him) and Marwan bin al-Hakam (may Allah be pleased with him) said: The Messenger of Allah (peace and blessings be upon him) and his Companions set out from al-Hudaybiyah with a hundred and ten-odd of his Companions, until, when they reached Dhu al-Hulayfah, the Messenger of Allah (peace and blessings be upon him) garlanded the sacrificial animals and marked them, then entered the state of ihram for Umrah.
Hadith Referenceالمعجم الكبير للطبراني / باب الميم / 17967