"I said to Ibn 'Umar: 'I saw you begin the Talbiyah when your she-camel stood up with you. He said: "The Messenger of Allah used to begin the Talbiyah when his she-camel stood up with him."
Sunan an-Nasa'i Book 24, Hadith 142