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

Narated By ‘Aisha : I twisted the garlands for the Hadis of the Prophet and then he marked and garlanded them (or I garlanded them) and then made them proceed to the Ka’ba but he remained in Medina and no permissible thing was regarded as illegal for him then.