Sahih Bukhari Volume 2, Book 26, Hadith Number 753.

Narated By ‘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.