It is narrated from Sayyiduna Abu Dharr (may Allah be pleased with him) that he said: "I was between the Ka'bah and its covering when the Messenger of Allah (peace and blessings be upon him) entered the mosque. He (peace and blessings be upon him) began with the Black Stone and touched it (kissed or touched it), then he circumambulated the House, going round it seven times, and offered two rak'ahs of prayer behind Maqam Ibrahim." Imam Abu Dawud al-Tayalisi recorded it with a sahih (authentic) chain. And the wording of the narration of Imam Abu Bakr bin Abi Shaybah is that Sayyiduna Abu Dharr (may Allah be pleased with him) said: "I was present in the mosque when the Messenger of Allah (peace and blessings be upon him) and Sayyiduna Abu Bakr (may Allah be pleased with him) entered. The Messenger of Allah (peace and blessings be upon him) began with the Black Stone and touched it, then he circumambulated the House, and after that he (peace and blessings be upon him) and his noble companion (Sayyiduna Abu Bakr, may Allah be pleased with him) both offered two rak'ahs."