Maliks Muwatta Book 20, Hadith Number 127.
Section : Starting with Safa in the Say.
Yahya related to me from Malik from Jafar ibn Muhammad ibn Ali 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.”