Sayyiduna Abdullah bin Mas'ud (may Allah be pleased with him) said that he saw the Prophet (peace and blessings be upon him) begin by touching the Black Stone and then set off to his right; he performed ramal in three rounds and walked four rounds, then he (peace and blessings be upon him) came to the Station of Ibrahim and prayed two rak'ahs behind it.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 9281