Sahih Bukhari
Pilgrimmage (Hajj)
Volume: 002 / Book Number: 026 / Hadith Number: 756
Narrated '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 .