From Sahih Bukhari (Hadith 1696):
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
Reference: Bukhari 1696