It is narrated from Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) that when Ibrahim (peace be upon him) finished building the House of Allah, he said: "O my Lord, I have finished." Allah said: "Proclaim the Hajj among the people." He said: "O my Lord, how will my voice reach (everyone)?" Allah said: "You proclaim, and conveying it is My responsibility." He asked: "O my Lord, what shall I say?" Allah said: (Say:) "O people, Hajj has been prescribed for you, the Hajj of the Ancient House." So everything between the heavens and the earth heard this call. Do you not see that people come from the farthest corners of the earth, calling out the Talbiyah? The chain of narration of this hadith is sahih (authentic), but the two Shaykhs (Bukhari and Muslim) did not record it.