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.