Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) says that the Messenger of Allah (peace and blessings be upon him) said: "Any child who performs Hajj and then reaches puberty must perform Hajj again; any Bedouin who performs Hajj and then emigrates must perform another Hajj; and any slave who performs Hajj and is then freed must perform Hajj again."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصيام / 8613