Jabir bin Abdullah (may Allah be pleased with them both) said that when the Messenger of Allah (peace and blessings be upon him) came to Makkah, he went to the Black Stone and touched it (istilam), then went to his right, did ramal for three circuits and walked four.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 9322