Sunan an-Nasa'i, Book 24, Hadith 345 (Nasa'i 2968)

It was narrated from Jabir that the Messenger of Allah performed Tawaf, walking rapidly (Raml) for three circuits, and walking at a normal pace for four. Then he recited:

"And take you the Maqam (place) of Ibrahim as a place of prayer." And prayed two Rak`ahs with the Maqam between him and the Ka`bah. Then he touched the Corner, then he went out and said: 'As-Safa and Al-Marwah are two of the symbols of Allah. We will start with that with which Allah started.'"