"Women used to circumambulate the Kabah naked, saying:
'Today some, or all of it will appear
And whatever appers I don't make is permissible.'
Then the following was revealed:
'O Children of Adam! Take your adornment to every Masjid.'"
Abu Bakr sent him, during the Hajj that the Messenger of Allah appointed him to lead before the Farewell Pilgrimage, with a group of other to announce to the people: "No idolater is to perform Hajj after this year, and no one is to circumambulate the House naked."
"I came with Ali bin Abi Talib when the Messenger of Allah sent him to the people of Makkah with news of the dissolution of treaty obligations." He said: "How did you announced that no one would enter Paradise but a believing soul, no one was to circumambulate the House naked: whoever had a treaty with the Messenger of Allah, then for its period, or, it extended to four months, and when four months had passed, and that Allah is free from (all) obligations to the idolaters and so is His Messenger. No idolater was to perform Hajj after this year. I kept on announcing it until my vice grew hoarse."
"I saw the Prophet when he had completed his seven (circuits of Tawaf); he came to the edge of the Mataf and prayed two Rakahs, with nothing in between him and people who were circumambulating." (Daif)
"The Messenger of Allah came and circumambulated the House seven times, then he prayed two Rakahs behind the Maqam and performed Sai between As-Safa and Al-Marwah, and he said: 'Indeed in the Messenger of Allah you have a good example to follow."
"The Messenger of Allah circumambulated the House seven times, walking rapidly (Raml) in the three, and walking (at a regular pace) for four. Then he stood near the Maqam and prayed two Rakahs. Then he recited: 'And take you the Maqam (Place) of Ibrahim as a place of prayer, raising his voice, so that the people would hear. Then he went (to perform Sai) and said: 'We will start with that with which Allah started.' So he started with As-Safa, climbing up, until he could see the House, and he said three times: 'La ilaha illallah, Wahdahu la sharika lah, lahul-mulku wa lahul-hamdu, yuhyi wa yumitu, wa huwaala kulli shayin qadir (There is none worthy of worship except Allah alone with no partner or associate, His is the dominion and to Him be praise, He gives life and death, and He has power over all things).' Then exclaimed Allah's greatness, then he supplicated as much as was decreed for him. Then he came down walking until he reached level ground at the bottom of the valley. Then he hastened until the ground began to rise. Then he walked until he came to Al-Marwah and clime dup it, and when he could see the House he said: 'La ilaha illallah, Wahdahu la sharika lah, lahul-mulku wa lahul-hamdu, yuhyi wa yumitu, wa huwaala kulli shayin qadir (There is none worthy of worship except Allah alone with no partner or associate, His is the dominion and to Him be praise, He gives life and death, and He has power over all things).' He said that three times, then he remembered Allah and glorified and praised Him, then he supplicated there for as long as Allah willed. And he did that until he finished Sai."
Chapter 163: What To Say After The Two Rakahs Of Tawaf - كتاب مناسك الحج
It was narrated from Jabir that the Messenger of Allah performed Tawaf, walking rapidly (Raml) for three circuits, and walking at a normal pace for four. Then he recited:
"And take you the Maqam (place) of Ibrahim as a place of prayer." And prayed two Rak`ahs with the Maqam between him and the Ka`bah. Then he touched the Corner, then he went out and said: 'As-Safa and Al-Marwah are two of the symbols of Allah. We will start with that with which Allah started.'"
"And take you the Maqam (place) of Ihrahim as a place of prayer." Then he prayed two Rakahs reciting the Opening of the Book (Al-Fatihah) said: "Say: O you disbelievers" and "Say: He is Allah, (the) One." Then he went back to the Corner and touched it, then he went out to As-Safa.
"When the Messenger of Allah arrived in Makkah he circumambulated the House seven times, then he prayed two Rakahs behind the Maqam. Then, he went out to As-Safa through the gate that is usually used to exit, and performed Sai between As-Safa and Al-Marwah." (One of the narrators Shubah said: Ayub informed me from Amr bin Dinar from Ibn Umar that he said: "A Sunnah."
"I recited to Aishah: 'So it is not a sin on him who performs Hajj or Umrah (Pilgrimage) of the House to Perform the going Tawaf) between them (as-Safa and Al-Marwah) "I said: 'I do not care if I do not go between tham?' She said: 'What a bad thing you have said!' People at the time of the Jahiliyyah used not to go between them, but when Islam came and the Quran was revealed: 'Verily, As-Safa and Al-Marwah are of the symols of Allah, the Messenger of Allah went between them, and we did that with him, and thus it became part of Hajj.'"
"I asked Aishah about the words of Allah, the Mighty and Sublime: 'So it sin not a sin on him who perform Hajj or Umrah (Pilgrimage) of the House (the Kabah at Makkah) to perform the going (Tawaf) between them (as-Safa and Al-Marwah) and (I said): 'By Allah, there is no sin on anyone if he does not go between As-Safa and Al-Marwa.' Aishah said: 'What a bad thing you said, O son of my brother! If this Ayah was as you have interpreted it, there would be no sin on a person if he did not go between them. But it was revealed concering the Ansar. Before they accepted Islam, they sued to enter Ihram for the false goddess Manat whom they used to worship at Al-Mushallal. Whoever enter Ihram for her would refrain from going between As-Safa and Al-Marwah. When they asked the Messenger of Allah about that, Allah, the Might and Sublime, revealed: 'Verily As-Safa and Al-Marwah (Two mountains in Makkah) are of the Symbols of Allah. So it is not a sin on him who performs Hajj or Urmrah (Pilgrimage) of the House (the Kabah at Makkah) to perform the going (Tawaf) between them (As-Safa and Al-Marwah). Then the Messenger of Allah enjoined going between them so no one has the right to refrain from going between them.'"
"Messenger of Allah went out to As-Safa and said.We will start with that with which Allah started. Then he recited: 'Verifly, as-Safa and Al-Marwah (two Mountains in Makkah) are of the symbols of Allah.'"
when the Messenger of Allah stood on top of As-Safa, he recited the Takbir three times and said: "La ilaha illallah, Wahdahu la sharika lah, lahul-mulku wa lahul-hamdu, yuhyi wa yumitu, wa huwaala kulli shayin qadir (There is none worthy of worship except Allah alone with no partner or associate, His is the dominion and to Him be praise, He gives life and death, and He has power over all things)." He did three times, and supplicated, and did the same a top Al-Marwah.
"The Messenger of Allah circumambulated the House seven times, walking rapidly in three circuits and walking (at a normal pace)b in three. Then he stood at the Maqam (place) of Ibrahim as a place of prayer, raising his voice so that the people could hear. Then he went and touched the Black Stone and went (to perform Sai) and said: 'We will start with that with which Allah started.' So he started with As-Safa, climbing up until he could see the House and he said three times: ''La ilaha illallah, Wahdahu la sharika lah, lahul-mulku wa lahul-hamdu, yuhyi wa yumitu, wa huwaala kulli shayin qadir (There is none worthy of worship except Allah alone with no partner or associate, His is the dominion and to Him be praise, He gives life and death, and He has power over all things).' Then exclaimed Allah's greatness and praised Him, then he supplicated as much as was decreed for him. Then he came down walking, until he reached level ground at the bottom of the valley. Then he hastened until the ground began to rise. Then he walked until he came to Al-Marwah and climbed up it, and when he could see the house he said: 'La ilaha illallah, Wahdahu la sharika lah, lahul-mulku wa lahul-hamdu, yuhyi wa yumitu, wa huwaala kulli shayin qadir (There is none worthy of worship except Allah alone with no partner or associate, His is the dominion and to Him be praise, He gives life and death, and He has power over all things).' He said that three times, then he remembered Allah, and glorified and praised Him, then he supplicated there for as long as Allah willed. And he did that until he had finished Sai."
During the Farewell Pilgrimage the Prophet circumambulated the House and went between As-Safa and Al-Marwah on his mount so that the people could see him and he could see them, and they could ask him questions, and the people crowded around him.
Chapter 174: Walking Between Them - كتاب مناسك الحج
It was narrated that Kathir bin Jumhan said:
أَخْبَرَنَا مَحْمُودُ بْنُ غَيْلاَنَ، قَالَ حَدَّثَنَا بِشْرُ بْنُ السَّرِيِّ، قَالَ حَدَّثَنَا سُفْيَانُ، عَنْ عَطَاءِ بْنِ السَّائِبِ، عَنْ كَثِيرِ بْنِ جُمْهَانَ، قَالَ رَأَيْتُ ابْنَ عُمَرَ يَمْشِي بَيْنَ الصَّفَا وَالْمَرْوَةِ فَقَالَ إِنْ أَمْشِي فَقَدْ رَأَيْتُ رَسُولَ اللَّهِ صلى الله عليه وسلم يَمْشِي وَإِنْ أَسْعَى فَقَدْ رَأَيْتُ رَسُولَ اللَّهِ صلى الله عليه وسلم يَسْعَى .
"I saw Ibn Umar walking between As-Safa and Al-Marwah. He said: 'I am walking because I saw the Messenger of Allah Walking, and I hasten because I saw the Messenger of Allah hasten.'"
"They asked Ibn Umar: 'Did you see the Messenger of Allah walk rapidly between As-Safa and Al-Marwah?' He said: 'He was among a group of people and they walked rapidly, and I think they went at the same pace as him.'" (Daif)