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.
Sahih Bukhari, Volume 2, Book26, Number 753