كتاب الحج
15  
The Book of Pilgrimage
(39)
Chapter: Raml (walking rapidly) is recommended in the Tawaf of Umrah, and in the first Tawaf of Hajj
(39)
باب اسْتِحْبَابِ الرَّمَلِ فِي الطَّوَافِ وَالْعُمْرَةِ وَفِي الطَّوَافِ الأَوَّلِ فِي الْحَجِّ ‏
Sahih Muslim 1261 c

Abdullah b. 'Umar (Allah be pleased with them) reported:

I saw that when Allah's Messenger (ﷺ) came to Mecca and kissed the Black Stone, (in the first circumambulation) he moved quickly in three circuits out of seven circuits.
وَحَدَّثَنِي أَبُو الطَّاهِرِ، وَحَرْمَلَةُ بْنُ يَحْيَى، قَالَ حَرْمَلَةُ أَخْبَرَنَا ابْنُ وَهْبٍ، أَخْبَرَنِي يُونُسُ، عَنِ ابْنِ شِهَابٍ، أَنَّ سَالِمَ بْنَ عَبْدِ اللَّهِ، أَخْبَرَهُ أَنَّ عَبْدَ اللَّهِ بْنَ عُمَرَ قَالَ رَأَيْتُ رَسُولَ اللَّهِ صلى الله عليه وسلم حِينَ يَقْدَمُ مَكَّةَ إِذَا اسْتَلَمَ الرُّكْنَ الأَسْوَدَ أَوَّلَ مَا يَطُوفُ حِينَ يَقْدَمُ يَخُبُّ ثَلاَثَةَ أَطْوَافٍ مِنَ السَّبْعِ ‏.‏
Reference : Sahih Muslim 1261c
In-book reference : Book 15, Hadith 256
USC-MSA web (English) reference : Book 7, Hadith 2895
  (deprecated numbering scheme)