The narration of Sayyiduna Abdullah bin Shaddad (may Allah be pleased with him) concerning the letter to Heraclius will come, if Allah Almighty wills, in the Book of Military Expeditions (al-Maghazi). And Imam Mujahid (may Allah have mercy on him) said: "The idol-worshippers are to be fought for the sake of the prayer (that is, until they accept Islam), and the People of the Book are to be fought for the sake of the jizyah." Both Imam Musaddad and Imam Waki' narrated this saying through the chain of Fudayl bin Iyad with the same wording.
Hadith Referenceالمطالب العالية بزوائد المسانيد الثمانية / كتاب الجهاد / 2059
Hadith Gradingمحدثین:إسناده ضعيف
Hadith Takhrij«حکم الحدیث المطالب العالیہ محققاً تنسیق د. سعد بن ناصر بن عبد العزيز الشَّثري- مکتبہ شاملہ :إسناده ضعيف لضعف ليث بن أبي سليم. » «أخرجه سنن سعيد بن منصور برقم: 2483، وأخرجه السنن الكبرى للبيهقي برقم: 18710، وأخرجه المطالب العالية لابن حجر برقم: 2059 / 2، وأخرجه مصنف عبد الرزاق برقم: 9433، وأخرجه مصنف ابن أبي شيبة برقم: 33305»