"I saw the Messenger of Allah riding his mount in Dhul-Hulaifah, then he began the Talbiyah when it stood up with him."
Sunan an-Nasa'i Book 24, Hadith 140