The Book of Pilgrimage (Kitab Al-Hajj)
Muslim :: Book 7 : Hadith 2806
Jabir b. Abdullah (Allah be pleased with them) reported that when Allah's Messenger (may peace be upon him) proceeded to Mecca, he came to it (the Black Stone). he kissed it. and moved to his right. and moved quickly in three circuits, and walked in four circuits.