Sahih Muslim Book 7, Hadith Number 2902.

Chapter : Excellence of walking at a quick pace in Tawaf and Umra and on the occasion of first Tawaf in Hajj.

Abu Tufail reported: I said to Ibn ‘Abbas (Allah be pleased with them): People are of the view that Allah’s Messenger (may peace be upon him) moved quickly round the House and between al-Safa and al-Marwa, and (thus) it is Sunnah. He said: They told the truth and they told the lie.