The Rites of Hajj (Kitab Al-Manasik Wa'l-Hajj)
Dawud :: Book 10 : Hadith 1873
Narrated Safiyyah, daughter of Shaybah:
When the Apostle of Allah (peace_be_upon_him) had some rest at Mecca in the year of its Conquest, he performed circumambulation on a camel and touched the corner (black Stone) with a crooked stick in his hand. She said: I was looking at him.