Musannaf Ibn Abi Shaybah 39674 — Reports on the conquest of Makkah

It is narrated from Zakariyya bin Abi Za'idah: I was with Abu Ishaq between Makkah and Madinah, when a man of Banu Khuza'ah came to us. Abu Ishaq said to him: "How did the Messenger of Allah (peace and blessings be upon him) say this: Indeed this cloud is thundering for the help of Banu Ka'b?" That Khuza'i man answered: "Indeed this cloud came forth with the help of Banu Ka'b." Then that Khuza'i brought out and showed us a letter from the Messenger of Allah (peace and blessings be upon him) to Khuza'ah, and I copied this letter that very day. In it was written: "In the name of Allah, the Most Gracious, the Most Merciful. This letter is from Muhammad, the Messenger of Allah (peace and blessings be upon him), to Budayl, Busr and the leaders of Banu Amr. I praise before you Allah, besides whom there is no god. As for what follows: I have not broken my covenant with you, nor have I weakened your side. You are the most honoured of the people of Tihamah with me and the closest in kinship, and (likewise) those who have followed you (that is, Banu Hashim, Banu Zuhrah and others). And I have taken for those of you who emigrate the same pledge that I have taken for myself, even if one emigrates from his land without residing in it except for Hajj and Umrah. If you accept Islam, I will do you no harm, and you will neither fear me nor be besieged. 2. As for what follows: Alqamah bin Ulathah and Ibn Hawdhah have accepted Islam, pledged allegiance and emigrated with their followers, Ikrimah. And he has taken for those who followed him the same pledge that he took for himself. And some of us are of others in what is lawful and unlawful. By Allah, I have not lied to you, and may your Lord give you life."