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).

Source materials are from the University of Southern California MSA site
Hadith eBooks converted from Imaan Star