Book 20, Number 20.9.37:

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.