Yahya related to me from Malik from Jafar ibn Muhammad ibn AIi from his father that Jabir ibn Abdullah said, "I heard the Messenger of Allah, may Allah bless him and grant him peace, say as he left the mosque, intending to go to Safa, 'We begin with that with which Allah began,' and he began with Safa."
Muwatta Malik Book 20, Hadith 130
← Previous Hadith Yahya related to me from Malik that he had heard that if Sad ibn Abi Waqqas entered Makka late, he would go to Arafa before doing tawaf of the House and say between Safa and Marwa, and then do tawaf when he got back.

Malik said, "The leeway is broad, if Allah wills."

Malik was asked whether somebody that was doing obligatory tawaf could stop and talk with another man, and he said, "I do not like him to do that."

Malik said, "Only someone who is pure (by being in wudu) should do tawaf of the House or say between Safa and Marwa."

Muwatta Malik Book 20, Hadith 129 Next Hadith → Yahya related to me from Malik from Jafar ibn Muhammed ibn AIi from his father from Jabir ibn Abdullah that the Messenger of Allah, may Allah bless him and grant him peace, used to say, "Allah is greater" three times when he stopped on Safa, and "There is no god but Allah, alone, without any partner. To Him belong the Kingdom and praise, and He has power over everything" three times, and make dua. He would then do the same on Marwa.

Muwatta Malik Book 20, Hadith 131