From Sahih Bukhari (Hadith 1858): Narrated As-Sa'ib bin Yazid:(While in the company of my parents) I was made to perform Hajj with Allah's Messenger (ﷺ) and I was a seven-year-old boy then. (Fath-ul-Bari, p.443, Vol)