Al-Hajjaj, from 'Amr ibn Dinar, from Bajalah ibn 'Abadah, who said: I was a scribe for Jaz' ibn Mu'awiyah over Manadhir. Then a letter from 'Umar came to us: Look to the Magians in your region, and take the jizyah from them, for 'Abd al-Rahman ibn 'Awf informed me that the Messenger of Allah, peace and blessings be upon him, took the jizyah from the Magians of Hajar. (1)

This is a hasan hadith.

1678 - Ibn Abi 'Umar narrated to us, he said: Sufyan narrated to us, from 'Amr ibn Dinar, from Bajalah: That 'Umar would not take the jizyah from the Magians until 'Abd al-Rahman ibn 'Awf informed him that the Prophet, peace and blessings be upon him, took the jizyah from the Magians of Hajar. And in the hadith there is more speech than this. (2)

This is a hasan sahih hadith. (3)

--------------------------------------------
(1) A sahih hadith, and this chain is hasan in follow-ups; Hajjaj — who is Ibn Arta'ah — is followed in the subsequent narration.
(2) Its chain is sahih, and al-Bukhari (3156) and (3157), Abu Dawud (3043), and al-Nasa'i (8768) narrated it, and it is in the "Musnad" (1657).
(3) After this, the following appears in the printed edition: "Al-Husayn ibn Abi Kabshah al-Basri narrated to us, 'Abd al-Rahman ibn Mahdi narrated to us, from Malik, from al-Zuhri, from al-Sa'ib ibn Yazid, who said: The Messenger of Allah, peace and blessings be upon him, took the jizyah from the Magians of Bahrain, and 'Umar took it from Persia, and 'Uthman took it from the Berbers. And I asked Muhammad about this, and he said: It is Malik, from al-Zuhri, from the Prophet, peace and blessings be upon him." This hadith does not appear in any of the manuscript sources in our possession, nor in the commentaries of al-'Iraqi and al-Mubarakfuri, nor did al-Hafiz al-Mizzi mention it in his "Tuhfah =