Sahih al-Bukhari #1696
Hajj (Pilgrimage) 25:174
Narrated `Aisha:
I twisted with my own hands the garlands for the Budn of the Prophet (ﷺ) who garlanded and marked them, and then made them proceed to Mecca; Yet no permissible thing was regarded as illegal for him then.