The Rites of Hajj (Kitab Al-Manasik Wa'l-Hajj)
Dawud :: Book 10 : Hadith 1884
Narrated Abdullah ibn Abbas:
The Prophet (peace_be_upon_him) wore the mantle under his right armpit with the end over his left shoulder, and touched the corner (Black Stone), then uttered "Allah is most great" and walked proudly in three circuits of circumambulation. When they (the Companions) reached the Yamani corner, and disappeared from the eyes of the Quraysh, they walked as usual; When they appeared before them, they walked proudly with rapid strides. Thereupon the Quraysh said: They look to be the deer (that are jumping). Ibn Abbas said: Hence this became the sunnah (model behaviour of the Prophet).