´Anas bin Malik narrated:` "When Ali returned to the Messenger of Allah from Yemen he said: 'For what did you intended the Talbiyah?' He replied: 'I intended the Talbiyah for what the Messenger of Allah announced it.' So he (pbuh) said: 'If I did not have the Hadi with me then I would exit Ihram.'"
Hadith Referenceسنن ترمذي / كتاب الحج عن رسول الله صلى الله عليه وسلم / 956
Hadith Gradingالألبانی:صحيح، الإرواء (1006) ، الحج الكبير