"My father took me for Hajj with the Messenger of Allah during the Farewell Hajj, and I was seven years old."
Jami` at-Tirmidhi Book 9, Hadith 118