Jabir bin Abdullah al-Ansari (may Allah be pleased with them both) said: The Messenger of Allah (peace and blessings be upon him) stayed in Madinah for nine years without performing Hajj. Then he had Hajj announced among the people, and a great many people gathered in Madinah. The Messenger of Allah (peace and blessings be upon him) set out from Madinah when five days of Dhu al-Qa'dah still remained. When he reached Dhu al-Hulayfah he prayed, then mounted his riding animal, and when he reached al-Bayda' he called the talbiyah, and we intended nothing but Hajj.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 8826