I heard the Messenger of Allah ﷺ say, as he left the masjid heading for Safa, "We begin with what Allah began with." And so he began with Safa.
حدثني يحيى عن مالك عن جعفر بن محمد بن علي عن أبيه
سمعت رسول الله ﷺ يقول حين خرج من المسجد وهو يريد الصفا وهو يقول نبدأ بما بدأ الله به فبدأ بالصفا