Sahih Muslim
The Book of Pilgrimage (Kitab Al-Hajj)
Book Number: 007 / Hadith Number: 2894
Ibn'Umar (Allah be pleased with them) reported that when Allah's messenger (may peace be upon him) circumambulated in Hajj and Umra he walked swiftly in the first three circuit about the House, and then walked in four circuits, and then observed two rak'ahs of prayer, and then ran between al-Safa and al-Marwa.