Abu Dawud Book 4, Hadith Number 1884.

Narated By Abdullah ibn Abbas : The Prophet (PBUH) 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).