(49) Chapters on Virtues
كتاب المناقب عن رسول الله صلى الله عليه وسلم
(21) Chapter [Regarding Feelings Towards 'Ali]
(21) باب ‏
Jami` at-Tirmidhi 3735 
Narrated a man from the Ansar:
that Zaid bin Al-Arqam said: "The first to accept Islam was 'Ali." 'Amr bin Murrah said: "So I mentioned that to Ibrahim An-Nakha'i, so he rejected that and said: 'The first to accept Islam was Abu Bakr As-Siddiq.'"
حَدَّثَنَا مُحَمَّدُ بْنُ بَشَّارٍ، وَمُحَمَّدُ بْنُ الْمُثَنَّى، قَالاَ حَدَّثَنَا مُحَمَّدُ بْنُ جَعْفَرٍ، قَالَ حَدَّثَنَا شُعْبَةُ، عَنْ عَمْرِو بْنِ مُرَّةَ، عَنْ أَبِي حَمْزَةَ، رَجُلٌ مِنَ الأَنْصَارِ قَالَ سَمِعْتُ زَيْدَ بْنَ أَرْقَمَ، يَقُولُ أَوَّلُ مَنْ أَسْلَمَ عَلِيٌّ ‏.‏ قَالَ عَمْرُو بْنُ مُرَّةَ فَذَكَرْتُ ذَلِكَ لإِبْرَاهِيمَ النَّخَعِيِّ فَأَنْكَرَهُ وَقَالَ أَوَّلُ مَنْ أَسْلَمَ أَبُو بَكْرٍ الصِّدِّيقُ ‏.‏ قَالَ أَبُو عِيسَى هَذَا حَدِيثٌ حَسَنٌ صَحِيحٌ ‏.‏ وَأَبُو حَمْزَةَ اسْمُهُ طَلْحَةُ بْنُ يَزِيدَ ‏.‏
Grade :  Sahih (Darussalam)
Reference : Jami` at-Tirmidhi 3735
In-book reference : Book 49, Hadith 132
English translation : Vol. 1, Book 46, Hadith 3735