Urwah bin al-Zubayr (may Allah have mercy on him) narrates that he said to the Mother of the Believers, Sayyidah Aishah (may Allah be pleased with her): "I think that if I do not perform tawaf (sa'y) between Safa and Marwah, there is no sin on me." She asked: "Why?" I said: "Because I have heard this saying of Allah Almighty: 'So whoever performs Hajj of the House or Umrah, there is no sin on him in going round between them.'" Sayyidah Aishah (may Allah be pleased with her) said: "It is not so. If the matter were as you say, the words would have been: 'There is no sin on him in not going round between them.' And the Hajj of one who does not perform sa'y between Safa and Marwah is not accepted. This verse was in fact revealed for this reason: in the Days of Ignorance, when people entered ihram in the name of Manat (the idol set up at al-Mushallal), going round between Safa and Marwah was not considered permissible for them. So Allah Almighty revealed this verse: 'Indeed, Safa and Marwah are among the symbols of Allah. So whoever performs Hajj of the House or Umrah, there is no sin on him in going round between them.' Therefore, performing sa'y between them is among the symbols of Allah."
Hadith Referenceالمعجم الأوسط / باب الميم / 5052
Hadith Takhrij«أخرجه البخاري فى «صحيحه» برقم: 1643، 1790، 4495، 4861، ومسلم فى «صحيحه» برقم: 1277، ومالك فى «الموطأ» برقم: 1381 / 386، وابن خزيمة فى «صحيحه» برقم: 2767، 2769، 2766، (4/406) [دون رقم في الترقيم المختار]، وابن حبان فى «صحيحه» برقم: 3839، 3840، والحاكم فى «المستدرك» برقم: 3087، والنسائي فى «المجتبى» برقم: 2968 / 2، 2967 / 1، والنسائي فى «السنن الكبرى» برقم: 3946، 3947، 10942، 11484، وأبو داود فى «سننه» برقم: 1901، والترمذي فى «جامعه» برقم: 2965، وابن ماجه فى «سننه» برقم: 2986، والبيهقي فى «السنن الكبرى» برقم: 9453، 9452، 9454، 9455، وأحمد فى «مسنده» برقم: 25752، 25935، 26545، والحميدي فى «مسنده» برقم: 221، وأبو يعلى فى «مسنده» برقم: 4730، والبزار فى «مسنده» برقم: 128 / 105، والطحاوي فى «شرح مشكل الآثار» برقم: 3935، 3936، 3938، 3937، والطبراني فى «الأوسط» برقم: 4638»