Imam al-Shafi'i (may Allah have mercy on him) said: It has been narrated that Sayyiduna Ibn Mas'ud (may Allah be pleased with him) met some riders at al-Salihin who were in ihram, and they called out the talbiyah, and Sayyiduna Ibn Mas'ud (may Allah be pleased with him) also called out the talbiyah while he was entering Kufah.
And the hadith has already passed, narrated from the Prophet (peace and blessings be upon him), that he (peace and blessings be upon him) said: "Actions are only by intentions."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / Q9003
Abbad bin Abdullah bin al-Zubayr (may Allah have mercy on him) said: I was told that when Umar bin al-Khattab (may Allah be pleased with him) entered Bayt al-Maqdis (Jerusalem), he said the talbiyah.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 9003