Sahih Muslim Book 7, Hadith Number 2894.

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

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.