Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) narrates: One year the Prophet (peace and blessings be upon him) walked at a normal pace, and one year he ran.
Imam al-Bazzar recorded it. Its chain contains Sa'id bin Bashir, about whom there has been criticism.
Hadith Referenceمجمع الزوائد ومنبع الفوائد / كتاب الحج / 5521