It is narrated from Sayyiduna Malik bin Ahmar (may Allah be pleased with him) that when the news of the arrival of the Messenger of Allah (peace and blessings be upon him) reached him, he came to him (peace and blessings be upon him) as a delegate, and he (peace and blessings be upon him) accepted his Islam. He asked him (peace and blessings be upon him) to write him a document with which he could invite (his people) to Islam, so he (peace and blessings be upon him) wrote for him on a piece of leather: "In the name of Allah, the Most Gracious, the Most Merciful. This is a document from Muhammad, the Messenger of Allah (peace and blessings be upon him), to Malik bin Ahmar and to those Muslims who follow him: a guarantee of safety for them as long as they establish the prayer, pay the zakah, follow the way of the Muslims, keep away from the polytheists, and pay the one-fifth (khums) of the spoils of war, the share of those in debt, and such-and-such (fixed) shares. So they are safe under the protection of Allah and the protection of Muhammad, the Messenger of Allah (peace and blessings be upon him)."
Imam al-Tabarani (may Allah have mercy on him) said: "This hadith is not narrated from Sayyiduna Malik bin Ahmar (may Allah be pleased with him) except with this chain, and al-Walid bin Muslim is alone in narrating it."
Hadith Referenceالمعجم الأوسط / باب الميم / 6819
Hadith Gradingمحدثین:فيه سعيد بن منصور الجذامي لم يوقف له على ترجمة
Hadith Takhrij«قال الهيثمي: في إسناده سعيد بن منصور الجذامي ولم أقف له على ترجمة «مجمع الزوائد ومنبع الفوائد، ج 1، ص 29»»