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