It is narrated from Sayyiduna Ibn Abbas (may Allah be pleased with them both) that "When Sayyiduna Ibrahim (peace be upon him) finished building the House of Allah, Allah Almighty said to him: 'Announce the Hajj among the people.' He said: 'How far will my voice reach?' It was said from Allah, the Glorified and Exalted: 'You just make the announcement, and conveying it to the people is My responsibility.' So Sayyiduna Ibrahim (peace be upon him) called out: 'O people, the Hajj to the Ancient House (the House of Allah) has been prescribed for you.' And every living being between the heaven and the earth heard it. Do you not see that people come drawn to Hajj from every corner of the earth, calling out the talbiyah?"
Imam Ahmad bin Mani' recorded this hadith; the hadith scholars differ about a narrator in its chain named Qabus, while all the remaining narrators of the chain are thiqat (trustworthy). This report will come later in detail in "the chapter on the Sunnah of stoning the Jamarat".