Sayyiduna Abu Hurayrah (may Allah be pleased with him), in the account of the Conquest of Makkah, said that the Prophet (peace and blessings be upon him) entered, began with the Black Stone and kissed it, then performed seven circuits and prayed two rak'ahs behind the Station; then he climbed Safa until he could see the House of Allah, and he praised Allah and supplicated.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 9338