"I was sitting with 'Uthan and he heard 'Ali reciting the Talbiyah for "Umrah and Hajj (together). He said 'Were you not forbidden to do this?' He said: 'Yes, but I heard the Messenger of "Allah reciting the Talbiyah for them together, and I will not igore what the Messenger of Allah said in favor of what you say.''
Sunan an-Nasa'i Book 24, Hadith 104