Bajalah bin Abdah narrates from Abdullah bin Abbas (may Allah be pleased with them both) that a man from Bahrain, who was one of the Magians of Hajar, came to the Prophet (peace and blessings be upon him) and stayed with him for a while. After he came out, I asked him: What have Allah and His Messenger decided about you? He said: Something bad. I asked: What? He said: Accept Islam or be killed.
The narrator says: Abd al-Rahman bin Awf (may Allah be pleased with him) says that he (peace and blessings be upon him) accepted the jizyah from them.
(b) Abdullah bin Abbas (may Allah be pleased with them both) says: The people accepted the statement of Abd al-Rahman bin Awf (may Allah be pleased with him) and left what I had heard from an Asbadhi.
The Shaykh says: They left the statement of the Asbadhi Magian and accepted the statement of Abd al-Rahman bin Awf (may Allah be pleased with him), because after that conversation revelation came, on the basis of which he (peace and blessings be upon him) accepted the jizyah.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الجزية / 18657