On the authority of Ibn ʿAbbās, who said: A man from the Asbadhiyyīn, from the people of Bahrain—and they are the Magians of the people of Hajar—came to the Messenger of Allah, peace and blessings be upon him, and stayed with him for a while. Then he left, and I asked him: "What did Allah and His Messenger decree concerning you?" He said: "Evil." I said: "What do you mean?" He said: "Islam or execution." He said: And ʿAbd al-Raḥmān ibn ʿAwf said: He accepted the jizyah from them. Ibn ʿAbbās said: So the people adopted the statement of ʿAbd al-Raḥmān ibn ʿAwf, and abandoned what I myself had heard from the Asbadhī.

(1) Its chain of transmission is weak due to the unknown status of Qushayr ibn ʿAmr. Hushaym is Ibn Bashīr al-Wāsiṭī.
It was also recorded by al-Dāraquṭnī (2143), al-Bayhaqī 9/190, and Ibn ʿAbd al-Barr in al-Tamhīd 2/125 via the chain of Hushaym ibn Bashīr, with this same chain of transmission. In the printed edition of al-Tamhīd, Dāwūd ibn Abī Hind and Qushayr have been omitted.
The story of ʿAbd al-Raḥmān ibn ʿAwf has already been mentioned in the preceding ḥadīth, and it is authentic.
Regarding his saying "al-Asbadhiyyīn," Yāqūt said in Muʿjam al-Buldān: Asbadh, with a fatḥa on the first letter, then a sukūn, then a fatḥa on the bāʾ, and a dhāl with iʿjām—in the book al-Futūḥ: Asbadh is a village in Bahrain, whose lord was al-Mundhir ibn Sāwā. There is disagreement concerning the Asbadhiyyīn of the Banū Tamīm as to why they were so named. Hishām ibn Muḥammad ibn al-Sāʾib said: They are the descendants of ʿAbd Allāh ibn Zayd ibn ʿAbd Allāh ibn Dārim ibn Mālik ibn Ḥanẓalah ibn Mālik ibn Zayd Manāt ibn Tamīm. He said: They were called al-Asbadhiyyūn because they used to worship a horse. I [Yāqūt] say: The horse in Persian is called "asb," and they added a dhāl to it as an Arabization. He said: And it was said that they used to dwell in a city called Asbadh in ʿUmān, and were attributed to it. And al-Haytham ibn ʿAdī said: They were only called al-Asbadhiyyūn, meaning "the gatherers," and they are from the Banū ʿAbd Allāh ibn Dārim, among them being al-Mundhir ibn Sāwā, the lord of Hajar, to whom the Messenger of Allah, peace and blessings be upon him, wrote. And Abū ʿAmr al-Shaybānī said: Asbadh was the name of a ruler from the Persians whom Kisrā appointed over Bahrain; he enslaved them and humiliated them. His name in Persian was actually "Aspīdhawayh," meaning "the white-faced one," which was Arabized, and the Arabs attributed the people of Bahrain to this king by way of disparagement, so it does not apply specifically to one people to the exclusion of another.