Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) used to say that when the she-camel of the Messenger of Allah (peace and blessings be upon him) stood up with him, he began the talbiyah then.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 8982