It is narrated from Nafi' (may Allah have mercy on him) that when Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) entered ihram (for Hajj) from Makkah, he would not perform the sa'y between Safa and Marwah until he returned from Mina (after performing the other rites of Hajj); that is, he would delay the sa'y until the Tawaf al-Ifadah.
From this juristic report the Imams have inferred that for one who enters the ihram of Hajj from Makkah (a mutamatti' or a resident of Makkah), the Sunnah is to perform the sa'y along with the Tawaf al-Ziyarah, and performing sa'y before departing for Mina is not required of him.
Hadith Referenceالمطالب العالية بزوائد المسانيد الثمانية / كتاب الحج / 1182
Hadith Gradingمحدثین:إسناده صحيح
Hadith Takhrij«حکم الحدیث المطالب العالیہ محققاً تنسیق د. سعد بن ناصر بن عبد العزيز الشَّثري- مکتبہ شاملہ :رجاله ثقات. » «أخرجه موطأ مالك برقم: 1344، وأخرجه السنن الكبرى للبيهقي برقم: 9377، وأخرجه مصنف ابن أبي شيبة برقم: 14370، وأخرجه شرح معاني الآثار للطحاوي برقم: 3844»