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."
It is narrated from Sayyiduna Abu al-Tufayl (may Allah be pleased with him) that Sayyiduna Mu'awiyah and Sayyiduna Ibn Abbas (may Allah be pleased with them both) performed Hajj, and Sayyiduna Ibn Abbas (may Allah be pleased with them both) began touching all the corners (arkan) of the Ka'bah. At this Sayyiduna Mu'awiyah (may Allah be pleased with him) said to him: "The Messenger of Allah (peace and blessings be upon him) touched only the two Yamani corners (the corner of the Black Stone and the Yamani corner)." Sayyiduna Ibn Abbas (may Allah be pleased with them both) replied: "There is no corner of the House which is to be abandoned (that is, left without being touched)." Imam Abu Bakr bin Abi Shaybah and Imam Ahmad bin Hanbal recorded this narration, and all its narrators are thiqat (trustworthy).
Hadith Takhrij«رواه أبو بكر بن أبي شيبة ، وأحمد بن حنبل ، ورجاله ثقات» «أخرجه مسند أحمد برقم: 16454، وأخرجه فتح الباري برقم: 1531، وأخرجه البحر الزخار المعروف بمسند البزار 10 - 18 برقم: 4691»
It is narrated from Sayyiduna Ibn Umar (may Allah be pleased with them both) that he said: "I saw the Messenger of Allah (peace and blessings be upon him) touching the Black Stone, so since I saw him (peace and blessings be upon him) do so, whenever I passed by it I touched it." Nafi' says: Sayyiduna Ibn Umar (may Allah be pleased with them both) would push even into the crowd to touch it, and when the people saw him they would make room for him. One day I got caught in a severe crowd of people; a man struck me with his elbow from behind, a man fell in front of him, and I fell backwards. I thought that I would not get back alive and that the people would crush me to death, yet Sayyiduna Ibn Umar (may Allah be pleased with them both) would accept nothing but to go forward. Imam Abu Ya'la recorded it.
Hadith Gradingمحدثین:سكت عنه البوصيري، إسناده حسن، وأصله في الصحيحين
Hadith Takhrij«المطالب العالية (1220): أبو يعلى عن شيبان بن فروخ عن جرير بن حازم عن نافع عن ابن عمر؛ قال المحقق: شيبان بن فروخ صدوق يهم وبقية رجاله ثقات»
It is narrated from an elder of Banu Khuza'ah (whom al-Hajjaj had appointed governor of Makkah) that Sayyiduna Umar (may Allah be pleased with him) was a very powerfully built man and used to push into the crowd of people at the corner of the Black Stone (to kiss it). So the Messenger of Allah (peace and blessings be upon him) said to him: "O Umar! Do not crowd at the corner (the Black Stone), for (because of your strength) you hurt the weak. So if you find the place empty, touch it; otherwise face it and say 'La ilaha illa Allah wa Allahu akbar' (There is no god worthy of worship except Allah, and Allah is the Greatest), and move on." Imam Musaddad recorded it and the wording is his; Imam Muhammad bin Yahya bin Abi Umar, Abu Ya'la, Ahmad bin Hanbal, al-Hakim, and through him al-Bayhaqi, also recorded it.
It is narrated from Sayyiduna Ali bin Abi Talib (may Allah be pleased with him) that "whenever he passed by the Black Stone and saw a crowd around it, he would face it, say the takbir, and supplicate thus: 'Allahumma imanan bi-kitabika wa sunnati nabiyyika' (O Allah, (I do this) out of faith in Your Book and in following the Sunnah of Your Prophet)." Abu Dawud al-Tayalisi recorded it, while the wording of Imam Musaddad's narration is: "Whenever he (may Allah be pleased with him) touched the Black Stone, he would recite this supplication: 'Allahumma imanan bika wa tasdiqan bi-kitabika wa ittiba'an li-sunnati nabiyyika (peace and blessings be upon him)' (O Allah, (I do this) out of faith in You, affirming the truth of Your Book and following the Sunnah of Your Prophet (peace and blessings be upon him))." Imam al-Tabarani recorded this hadith in Kitab al-Du'a and Imam al-Bayhaqi in al-Sunan al-Kubra; however, its chain revolves around al-Harith al-A'war, and he is a da'if (weak) narrator.