Sahih al-Bukhari, Book 25, Hadith 174 (Bukhari 1634)
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.