Jami' al-Saghir / Jam' al-Jawami' (al-Suyuti) 518-8b

"عَنِ ابْنِ فَيْروزَ الدَّيْلمِىِّ، عَنْ أَبِيهِ أَنَّ أَوَّلَ رِدَّةٍ كَانَتْ فِى الإِسْلَامِ رِدَّةٌ كَانَتْ بالْيَمَنِ عَلَى عَهْدِ رسُولِ الله ﷺ عَلَى يَدَىْ ذِى الْخِمَارِ عَيْهَلَةَ بْنِ كعْبٍ وَهُوَ الأَسْودُ فِى عَامَّةِ مُذحَجٍ، خَرَجَ بَعْدَ حَجَّةِ الْوَدَاعِ فَجَاءَتْنَا كُتُبُ النَّبِىِّ ﷺ يَأمُرُنَا فِيهَا بِبَعْثِ الرِّجَالِ لِمُجاوَلَتِهِ وَمُصَاوَلَتِه، وَأَنْ نَقْلَعَ كُلَّ مَنْ رجِى عِنْدَهُ شَيْئًا مِنْ ذَلِكَ عَنِ النَّبِىِّ ﷺ فَقَامَ مُعَاذٌ فِى ذَلِكَ بِالَّذِى أُمِرَ بِهِ، فَعَرَفْنَا القُوَّةَ وَوَثَقْنَا بِالنَّصْرِ".