Sunan Ibn Majah, Book 25, Hadith 238 (Ibn Majah 3121)

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.”