Musnad Ahmad 27:149

Sufyan narrated to us, from Ayyub ibn Musa, from Nafi’, that Ibn Umar came to Qadid and bought his sacrificial animal, then he performed Tawaf around the House and between al-Safa and al-Marwah. And he said: "I saw the Messenger of Allah, peace and blessings of Allah be upon him, do like this."