Yahya bin Ya’mar narrates that I and Humaid bin Abdur Rahman set out to perform Hajj and Umrah, so we said,“If we meet any companion of the Messenger of Allah ( صلی اللہ علیہ وسلم ), how good it would be.”Thus, we met Abdullah bin Umar (may Allah be pleased with them both), and he said that Umar (may Allah be pleased with him) narrated a hadith to me. He said: One day while we were sitting in the presence of the Messenger of Allah ( صلی اللہ علیہ وسلم ), suddenly a man appeared whose clothes were extremely white and clean, and whose hair was intensely black and clean, and we did not know him (i.e., he was a stranger, but there were no signs of travel on him). He came close and sat down with his knees touching the Prophet’s knees and placed his hands on his thighs and said,“O Muhammad ( صلی اللہ علیہ وسلم ), tell me about Islam. What is Islam?”The Prophet ( صلی اللہ علیہ وسلم ) said:“(Islam is) that you bear witness that there is no god but Allah and that Muhammad ( صلی اللہ علیہ وسلم ) is the Messenger of Allah, and that you establish prayer, pay zakat, fast in the month of Ramadan, and perform Hajj to the House (Ka’bah) if you are able to find a way to it.”He said,“You have spoken the truth.”Then he narrated the complete hadith.

Sayyiduna Ibn Umar (may Allah be pleased with them both) narrates that the Messenger of Allah (peace and blessings be upon him) said: "Indeed, Islam is built upon five things: bearing witness that there is no deity worthy of worship except Allah (and that Muhammad (peace be upon him) is the Messenger of Allah), establishing prayer, giving zakat, performing Hajj to the House of Allah, and fasting in the blessed month of Ramadan."

When the Prophet, peace and blessings be upon him, knew that it would be raised after being demolished twice.

Sayyiduna Ibn Umar (may Allah be pleased with them both) narrates that the Messenger of Allah (peace and blessings be upon him) said: "Benefit from the House of Allah, for it will be demolished twice and the third time it will be taken up." Imam Abu Bakr (may Allah have mercy on him) says: The meaning of your statement, "the third time its structure will be taken up," is that after being demolished the third time, it will be taken up, because it is impossible to take up something that has already been demolished. When a house collapses and no structure remains, it is no longer called a "house."

It will not happen before their emergence, because the Noble Prophet (peace and blessings be upon him) has informed that even after the emergence of Gog and Magog, Hajj and Umrah of the House of Allah will be performed.

It is narrated from Sayyiduna Abu Sa'id Khudri (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) said: "Even after the emergence of Gog and Magog, Hajj and 'Umrah to this House (the Ka'bah) will certainly be performed." In the narration of Abu Qudamah, it is stated that after Gog and Magog, Hajj and 'Umrah will continue to be performed. And in the narration of Abu Musa, it is stated that Hajj to this House will certainly be performed.

Sayyiduna Abu Hurairah (may Allah be pleased with him) narrates that the Messenger of Allah (peace and blessings be upon him) addressed the people and said: "Indeed, Allah has made Hajj obligatory upon you." So a man said, "O Messenger of Allah, is it obligatory every year?" The Prophet (peace and blessings be upon him) did not answer him until he repeated the same question three times. Then the Messenger of Allah (peace and blessings be upon him) said: "If I had said yes, it would have become obligatory, and if it had become obligatory, you would not have been able to do it." And the Prophet (peace and blessings be upon him) said: "Leave me as long as I leave you (do not ask unnecessary questions), for those before you were destroyed only because they asked too many questions of their prophets and differed with them in many matters. Therefore, whatever I command you, do it to the best of your ability, and whatever I forbid you from, abstain from it." The narrator says that then this verse was revealed «‏‏‏‏لَا تَسْأَلُوا عَنْ أَشْيَاءَ إِن تُبْدَ لَكُمْ تَسُؤْكُمْ» ‏‏‏‏ [ سورة المائدة: 101] "(O you who believe) do not ask about things which, if made plain to you, may cause you trouble."

Imam Abu Bakr (may Allah have mercy on him) states that I have already mentioned the hadith of Hazrat Abu Al-As in the Book of Zakat (which is evidence for this issue).