Musnad Ahmad 27:1622

Yunus and Surayj ibn al-Nu‘man narrated to us, they said: Fulayh narrated to us, from Nafi‘, from Ibn ‘Umar, who said: I do not know it except as: "We went out as pilgrims, having entered into the state of ihram for Hajj. The Prophet, peace and blessings of Allah be upon him, did not exit the state of ihram, nor did those with him, until they had performed tawaf of the House—Surayj said: on the Day of Sacrifice—and [sa‘i] between al-Safa and al-Marwah."