"I saw Ibn Umar walking between As-Safa and Al-Marwah. He said: 'I am walking because I saw the Messenger of Allah Walking, and I hasten because I saw the Messenger of Allah hasten.'"
Sunan an-Nasa'i Book 24, Hadith 359