Imam al-Bayhaqi transmitted this report in "al-Sunan al-Kubra" from Mujahid: "Sayyiduna Ibrahim and Sayyiduna Isma'il (peace be upon them both) performed the obligation of Hajj walking on foot."