Hazrat Anas (may Allah be pleased with him) narrates that Hazrat Adam was performing Tawaf of the Kaaba when the angels met him and said, "O Adam! Have you performed Hajj?" He replied, "Yes." The angels said, "We performed Hajj two thousand years before you."