كتاب الحج
15  
The Book of Pilgrimage
(43)
Chapter: Clarifying that Sa'i between As-safa and Al-Marwah is a pillar of Hajj, without which Hajj is not valid
(43)
باب بَيَانِ أَنَّ السَّعْىَ بَيْنَ الصَّفَا وَالْمَرْوَةِ رُكْنٌ لاَ يَصِحُّ الْحَجُّ إِلاَّ بِهِ ‏
Sahih Muslim 1277 b

Hisham b. 'Urwa narrated on the authority of his father who reported:

I said to 'A'isha: I do not see any harm to me if I do not circumambulate betweez al-Safa' and al-Marwa. She said: On what ground do you say so? (I said: ) Since Allah, the Exalted and Majestic, says:" Verily al-Safa' and al-Marwa are among the Signs of Allah." It (your assertion) were (correct), it would have been said like this:" There is no harm for him, that he should not circumambulate between them." It (this verse) has been revealed about the people of Ansar. Whenever they pronounced the Talbiya, they pronounced it in the name of al-Manat during the Days of Ignorance; so they (thought) that it was not permissible for them (for the Muslims) to circumambulate between and al-Marwa. When they (the Muslims) came with Allah's Apostle (may peace he upon him) for Hajj, they mentioned it to him. So Allah, the Exalted and Majestic, revealed this verse. By my life, Allah will not complete the Hajj of one who has not circumambulated between al-Safa and al-Marwa.
وَحَدَّثَنَا أَبُو بَكْرِ بْنُ أَبِي شَيْبَةَ، حَدَّثَنَا أَبُو أُسَامَةَ، حَدَّثَنَا هِشَامُ بْنُ عُرْوَةَ، أَخْبَرَنِي أَبِي قَالَ، قُلْتُ لِعَائِشَةَ مَا أَرَى عَلَىَّ جُنَاحًا أَنْ لاَ أَتَطَوَّفَ بَيْنَ الصَّفَا وَالْمَرْوَةِ ‏.‏ قَالَتْ لِمَ قُلْتُ لأَنَّ اللَّهَ عَزَّ وَجَلَّ يَقُولُ ‏{‏ إِنَّ الصَّفَا وَالْمَرْوَةَ مِنْ شَعَائِرِ اللَّهِ‏}‏ الآيَةَ ‏.‏ فَقَالَتْ لَوْ كَانَ كَمَا تَقُولُ لَكَانَ فَلاَ جُنَاحَ عَلَيْهِ أَنْ لاَ يَطَّوَّفَ بِهِمَا ‏.‏ إِنَّمَا أُنْزِلَ هَذَا فِي أُنَاسٍ مِنَ الأَنْصَارِ كَانُوا إِذَا أَهَلُّوا أَهَلُّوا لِمَنَاةَ فِي الْجَاهِلِيَّةِ فَلاَ يَحِلُّ لَهُمْ أَنْ يَطَّوَّفُوا بَيْنَ الصَّفَا وَالْمَرْوَةِ فَلَمَّا قَدِمُوا مَعَ النَّبِيِّ صلى الله عليه وسلم لِلْحَجِّ ذَكَرُوا ذَلِكَ لَهُ فَأَنْزَلَ اللَّهُ تَعَالَى هَذِهِ الآيَةَ فَلَعَمْرِي مَا أَتَمَّ اللَّهُ حَجَّ مَنْ لَمْ يَطُفْ بَيْنَ الصَّفَا وَالْمَرْوَةِ ‏.‏
Reference : Sahih Muslim 1277b
In-book reference : Book 15, Hadith 286
USC-MSA web (English) reference : Book 7, Hadith 2924
  (deprecated numbering scheme)