Yahya related to me from Malik, from Abd ar-Rahman ibn al-Qasim, from his father, from A'isha, umm al-muminin, that the Messenger of Allah, may Allah bless him and grant him peace, did hajj on its own.
Muwatta Malik Book 20, Hadith 38