Sunan an-Nasa'i, Volume 3, Book 24, Hadith 2734 (DarusSalam) ⓘ

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

أَخْبَرَنَا عَمْرُو بْنُ عَلِيٍّ، قَالَ حَدَّثَنَا يَحْيَى بْنُ سَعِيدٍ، قَالَ حَدَّثَنَا عَبْدُ الرَّحْمَنِ بْنُ حَرْمَلَةَ، قَالَ سَمِعْتُ سَعِيدَ بْنَ الْمُسَيَّبِ، يَقُولُ حَجَّ عَلِيٌّ وَعُثْمَانُ فَلَمَّا كُنَّا بِبَعْضِ الطَّرِيقِ نَهَى عُثْمَانُ عَنِ التَّمَتُّعِ فَقَالَ عَلِيٌّ إِذَا رَأَيْتُمُوهُ قَدِ ارْتَحَلَ فَارْتَحِلُوا ‏.‏ فَلَبَّى عَلِيٌّ وَأَصْحَابُهُ بِالْعُمْرَةِ فَلَمْ يَنْهَهُمْ عُثْمَانُ فَقَالَ عَلِيٌّ أَلَمْ أُخْبَرْ أَنَّكَ تَنْهَى عَنِ التَّمَتُّعِ قَالَ بَلَى ‏.‏ قَالَ لَهُ عَلِيٌّ أَلَمْ تَسْمَعْ رَسُولَ اللَّهِ صلى الله عليه وسلم تَمَتَّعَ قَالَ بَلَى ‏.‏