It is narrated from Sayyiduna Jabir bin Abdullah (may Allah be pleased with them both) that some people complained to the Messenger of Allah (peace and blessings be upon him) of the hardship and fatigue of walking (on the journey). He (peace and blessings be upon him) summoned them and said: "Adopt a brisk pace (nasalan)." So we began to walk (fast) in that manner, and we found it much easier and lighter for us.
Imam Ishaq recorded it, and its narrators are thiqat (trustworthy); Imam al-Hakim and Imam al-Bayhaqi also transmitted it. The word "nasalan" (with a fathah on the nun and the sin) means a fast gait like that of a wolf; in the language the forms "nasala yansilu naslan wa nasalanan" (he went fast) are used, and the meaning of his (peace and blessings be upon him) saying "'alaykum bi al-nasalan" is an encouragement to walk with quick steps.