It is narrated from Imam Amir (al-Sha'bi, may Allah have mercy on him) that when the Messenger of Allah (peace and blessings be upon him) passed away, and those among the people who apostatised did so, a group said: "We will pray, but we will not pay zakah." The people said to Sayyiduna Abu Bakr al-Siddiq (may Allah be pleased with him) (for the sake of expediency): "Accept this from them." He said: "By Allah! If they refuse to give me even a young goat, I will certainly fight them." Then he dispatched Sayyiduna Khalid bin al-Walid (may Allah be pleased with him), and Sayyiduna Adi bin Hatim (may Allah be pleased with him) arrived with a thousand men of the tribe of Tayyi', until he came to Yamamah. The narrator said: Banu Amir had killed the agents appointed by the Messenger of Allah (peace and blessings be upon him) and burned them with fire, so Sayyiduna Abu Bakr (may Allah be pleased with him) sent an order to Sayyiduna Khalid bin al-Walid (may Allah be pleased with him) to kill Banu Amir and burn them with fire. He did so, until the women cried out. Then he moved on until he reached a watering place, where the people came out before him, and he called out: "Allahu akbar, Allahu akbar (Allah is the Greatest, Allah is the Greatest)." Those people said: "We bear witness that there is no god except Allah and that Muhammad (peace and blessings be upon him) is the Messenger of Allah." When they said these words, Sayyiduna Khalid (may Allah be pleased with him) refrained from attacking them. Then Sayyiduna Abu Bakr (may Allah be pleased with him) ordered him to march until he camped at al-Hirah and then to proceed to Syria (al-Sham). When he camped at al-Hirah, he wrote to the people of Persia, then said: "I want not to move from here until I have struck fear into them." So he raided them until he reached Sura; there was killing and captives were taken. Then he attacked Ayn al-Tamr; there too there was killing and captives were taken. Then he set off for Syria. Amir said: Then that letter of Sayyiduna Khalid bin al-Walid (may Allah be pleased with him) was presented before Ibn Buqaylah, in which was written: "Bismillahir-Rahmanir-Rahim (In the name of Allah, the Most Gracious, the Most Merciful). From Khalid bin al-Walid to the Persian generals (marzbans): Peace be upon whoever follows the guidance. I praise Allah, besides whom there is no true god, with a praise (of the One) who has torn apart your sanctities, scattered your assembly, weakened your might and taken away your kingdom. When this letter of mine reaches you, accept the covenant of protection from me, pay the jizyah and send hostages to me as a guarantee; otherwise, by the One besides whom there is no god, I will march against you with people who love death just as you love life. Peace be upon whoever follows the guidance." This narration is mursal in its chain (that is, it is narrated from a Successor, with the mention of the Companion dropped in between).