Sunan Ibn Majah, Volume 4, Book 25, Hadith 3119 (DarusSalam) ⓘ

It was narrated that Abu Sa’eed said: “The Prophet and his Companions performed Hajj walking from Al-Madinah to Makkah. He said: ‘Tie your lower garments around your waists,’ and he alternated between walking and jogging.”

حَدَّثَنَا إِسْمَاعِيلُ بْنُ حَفْصٍ الأُبُلِّيُّ، حَدَّثَنَا يَحْيَى بْنُ يَمَانٍ، عَنْ حَمْزَةَ بْنِ حَبِيبٍ الزَّيَّاتِ، عَنْ حُمْرَانَ بْنِ أَعْيَنَ، عَنْ أَبِي الطُّفَيْلِ، عَنْ أَبِي سَعِيدٍ، قَالَ حَجَّ النَّبِيُّ ـ صلى الله عليه وسلم ـ وَأَصْحَابُهُ مُشَاةً مِنَ الْمَدِينَةِ إِلَى مَكَّةَ وَقَالَ ‏ "‏ ارْبُطُوا أَوْسَاطَكُمْ بِأُزُرِكُمْ ‏" ‏ ‏.‏ وَمَشَى خِلْطَ الْهَرْوَلَةِ ‏.‏