Caution: Translations of Quran and Ḥadīth may lead to possible misapplications and misinterpretations. This site is intended for students of sacred knowledge that are proficient in comprehending classical Arabic and have a strong foundation in Islamic sciences. Also note that religious injunctions rely on several aspects beyond what one may glean through reading individual aḥādīth.
nasai:4066Muḥammad b. Bashhār > Ḥammād b. Masʿadah > Qurrah b. Khālid > Ḥumayd b. Hilāl > Abū Burdah b. Abū Mūsá al-Ashʿarī from his father

"That the Prophet [SAW] sent him to Yemen, then he sent Mu'adh bin Jabal after that. When he arrived he said: 'O people, I am the envoy of the Messenger of Allah [SAW] to you.' Abu Musa gave him a cushion to sit down, then a man was brought who had been a Jew, then he became a Muslim, then he reverted to Kufr. Mu'adh said: 'I will not sit down until he is killed; this is the decree of Allah and His Messenger,' (saying it) three times. When he was killed, he sat down."  

النسائي:٤٠٦٦حَدَّثَنَا مُحَمَّدُ بْنُ بَشَّارٍ حَدَّثَنِي حَمَّادُ بْنُ مَسْعَدَةَ قَالَ حَدَّثَنَا قُرَّةُ بْنُ خَالِدٍ عَنْ حُمَيْدِ بْنِ هِلاَلٍ عَنْ أَبِي بُرْدَةَ بْنِ أَبِي مُوسَى الأَشْعَرِيِّ عَنْ أَبِيهِ

أَنَّ النَّبِيَّ ﷺ بَعَثَهُ إِلَى الْيَمَنِ ثُمَّ أَرْسَلَ مُعَاذَ بْنَ جَبَلٍ بَعْدَ ذَلِكَ فَلَمَّا قَدِمَ قَالَ أَيُّهَا النَّاسُ إِنِّي رَسُولُ رَسُولِ اللَّهِ إِلَيْكُمْ فَأَلْقَى لَهُ أَبُو مُوسَى وِسَادَةً لِيَجْلِسَ عَلَيْهَا فَأُتِيَ بِرَجُلٍ كَانَ يَهُودِيًّا فَأَسْلَمَ ثُمَّ كَفَرَ فَقَالَ مُعَاذٌ لاَ أَجْلِسُ حَتَّى يُقْتَلَ قَضَاءُ اللَّهِ وَرَسُولِهِ ثَلاَثَ مَرَّاتٍ فَلَمَّا قُتِلَ قَعَدَ  


See similar narrations below:

Collected by Nasāʾī's Kubrá
nasai-kubra:3515Muḥammad b. Bashhār > Ḥammād b. Masʿadah > Qurrah > Ḥumayd b. Hilāl > Abū Burdah b. Abū Mūsá al-Ashʿarī from his father

"That the Prophet [SAW] sent him to Yemen, then he sent Mu'adh bin Jabal after that. When he arrived he said: 'O people, I am the envoy of the Messenger of Allah [SAW] to you.' Abu Musa gave him a cushion to sit down, then a man was brought who had been a Jew, then he became a Muslim, then he reverted to Kufr. Mu'adh said: 'I will not sit down until he is killed; this is the decree of Allah and His Messenger,' (saying it) three times. When he was killed, he sat down." (Using translation from Nasāʾī 4066)  

الكبرى للنسائي:٣٥١٥أَخْبَرَنَا مُحَمَّدُ بْنُ بَشَّارٍ قَالَ حَدَّثَنِي حَمَّادُ بْنُ مَسْعَدَةَ قَالَ حَدَّثَنَا قُرَّةُ عَنْ حُمَيْدِ بْنِ هِلَالٍ عَنْ أَبِي بُرْدَةَ بْنِ أَبِي مُوسَى الْأَشْعَرِيِّ عَنْ أَبِيهِ

أَنَّ النَّبِيَّ ﷺ بَعَثَهُ إِلَى الْيَمَنِ ثُمَّ أَرْسَلَ مُعَاذَ بْنَ جَبَلٍ بَعْدَ ذَلِكَ فَلَمَّا قَدِمَ قَالَ أَيُّهَا النَّاسُ إِنِّي رَسُولُ رَسُولِ اللهِ ﷺ إِلَيْكُمْ فَأَلْقَى لَهُ أَبُو مُوسَى وِسَادَةً لِيَجْلِسَ عَلَيْهَا فَأُتِيَ بِرَجُلٍ كَانَ يَهُودِيًّا فَأَسْلَمَ ثُمَّ كَفَرَ قَالَ مُعَاذٌ «لَا أَجْلِسُ حَتَّى يُقْتَلَ قَضَاءُ اللهِ وَرَسُولِهِ ثَلَاثَ مِرَارٍ فَلَمَّا قُتِلَ قَعَدَ»