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

English translation · Sunan Ibn Majah