Ibn Shihab says that the Messenger of Allah (peace and blessings be upon him) took the jizyah from the Magians of Bahrain, and Sayyiduna Uthman (may Allah be pleased with him) took the jizyah from the Berbers. Ibn Wahb added in his narration that Sayyiduna Umar (may Allah be pleased with him) took the jizyah from the Magians of Persia.
The Shaykh said: Ibn Shihab took this hadith of his from Ibn al-Musayyib, and the mursal reports of Ibn al-Musayyib are hasan (good), all the more so when what has preceded supports it.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الجزية / 18655