Sunan an-Nasa'i, Book 24, Hadith 364 (Nasa'i 2987)
It was narrated from Jabir bin Abdullah, may Allah be pleased with him, that:
when the Messenger of Allah came down from As-Safa he would walk until he reached the bottom of the valley, then he would hasten until he came out of it.