Sunan an-Nasa'i 2733

Sa'ced bin Al-Musayyab said:"Ali and 'Uthman performed Hajj, and when we were partway there, 'Uthman forbade Tamattu, 'Ali said 'When you see him setting out, set out with him (saying the Talbiyah for 'Umrah)So 'Ali and his companions recited the Talbiyah for 'Umrah, and 'Uthman did not forbid them. 'Ali said: 'Have I not been told that you did.' Ali said to him: 'Did you not hear that the Messenger of Allah did Tamattu? He said: 'Of course