Sayyiduna Abu Sa'id Khudri (may Allah be pleased with him) narrates that when the Prophet (peace be upon him) and his companions performed Hajj, they traveled on foot from Madinah Munawwarah to Makkah Mukarramah. The Prophet (peace be upon him) said: "Tie your lower garments with your waists." And he walked at such a brisk pace that it included running as well.