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 ofAllah, may Allah bless him and grant him peace, did hajj on its own.
USC-MSA web (English) reference: Book 20, Hadith 37
Arabic reference: Book 20, Hadith 744