It is narrated from Imam Mujahid (may Allah have mercy on him) that he said: "The idol-worshippers are to be fought over the prayer (that is, over accepting Islam), while the People of the Book are to be fought over (paying) the jizyah." Imam Abu Bakr bin Abi Shaybah transmitted this report through Waki' from Fudayl bin Iyad, and Imam al-Bayhaqi also narrated it in his Sunan from Abu Bakr bin Abi Shaybah through the chain of Abu Bakr Ahmad bin Ali al-Hafiz, Abu Amr bin Hamdan and al-Hasan bin Sufyan.
It is narrated from Abdullah bin Shaddad (may Allah have mercy on him) that "the Messenger of Allah (peace and blessings be upon him) sent a letter to Heraclius, the ruler of Rome, in which was written: 'From Muhammad, the Messenger of Allah (peace and blessings be upon him), to Heraclius, the ruler of Rome: I invite you to Islam. If you accept Islam, you will have the same rights and duties as the other Muslims; and if you do not wish to enter Islam, then pay the jizyah, for Allah, the Mighty and Majestic, says: "Fight those among the People of the Book who do not believe in Allah or in the Last Day, who do not hold unlawful what Allah and His Messenger have made unlawful, and who do not adopt the religion of truth, until they pay the jizyah with their own hand, in a state of subjection." Otherwise, do not stand as a barrier between the peasants and Islam, so that they may enter it or pay the jizyah.'"
Hadith Gradingمحدثین:سكت عنه البوصيري، مرسل؛ ورجاله ثقات
Hadith Takhrij«عبد الله بن شداد بن الهاد من كبار التابعين ولد على عهد النبي ﷺ؛ أبو عبيد وعباد بن العوام وحصين ثقات (من الحفظ)» «أخرجه المعجم الكبير للطبراني برقم: 7274، وأخرجه مجمع الزوائد ومنبع الفوائد برقم: 9588»