Sunan an-Nasai 17474
In-book no 2738أَخْبَرَنَا عَمْرُو بْنُ عَلِيٍّ، قَالَ حَدَّثَنَا يَحْيَى بْنُ سَعِيدٍ، قَالَ حَدَّثَنَا عَبْدُ الرَّحْمَنِ بْنُ حَرْمَلَةَ، قَالَ سَمِعْتُ سَعِيدَ بْنَ الْمُسَيَّبِ، يَقُولُ حَجَّ عَلِيٌّ وَعُثْمَانُ فَلَمَّا كُنَّا بِبَعْضِ الطَّرِيقِ نَهَى عُثْمَانُ عَنِ التَّمَتُّعِ فَقَالَ عَلِيٌّ إِذَا رَأَيْتُمُوهُ قَدِ ارْتَحَلَ فَارْتَحِلُوا . فَلَبَّى عَلِيٌّ وَأَصْحَابُهُ بِالْعُمْرَةِ فَلَمْ يَنْهَهُمْ عُثْمَانُ فَقَالَ عَلِيٌّ أَلَمْ أُخْبَرْ أَنَّكَ تَنْهَى عَنِ التَّمَتُّعِ قَالَ بَلَى . قَالَ لَهُ عَلِيٌّ أَلَمْ تَسْمَعْ رَسُولَ اللَّهِ صلى الله عليه وسلم تَمَتَّعَ قَالَ بَلَى .
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