Narrated Abdullah ibn Abbas:

A man belonging to Usbadhiyin of the people of Bahrayn, who were the Magians of Hajar, came to the Messenger of Allah (ﷺ) and remained with him (for some time), and then came out. I asked him: What have Allah and His Messenger of Allah decided for you? He replied: Evil. I said: Silent. He said: Islam or killing. AbdurRahman ibn Awf said: He accepted jizyah from them. Ibn Abbas said: The people followed the statement of AbdurRahman ibn Awf, and they left that which I heard from the Usbadhi.

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