It is narrated from Sayyiduna Ibn Abbas (may Allah be pleased with them both) that he said: "I have not regretted anything that I missed in my youth as much as the fact that I did not perform Hajj on foot. Sayyiduna al-Hasan bin Ali (may Allah be pleased with him) performed Hajj on foot twenty-five times, even though his fine thoroughbred camels were led along with him (without being ridden)."
Imam al-Hakim and Imam al-Bayhaqi also transmitted this report through the route of Abdullah bin Ubayd bin Umayr.