Narrated Amir ibn Shahr: When the Messenger of Allah ﷺ appeared as a prophet, Hamdan said to me: Will you go to this man and negotiate for us (with him)? If you accept something, we shall accept it, and if you disapprove of something, we shall disapprove of it. I said: Yes. So I proceeded until I came to the Messenger of Allah ﷺ. I liked his motive and my people embraced Islam. The Messenger of Allah ﷺ wrote the document for Umayr Dhu Marran. He also sent Malik ibn Murarah ar-Rahawi to all the (people of) Yemen. So Akk Dhu Khaywan embraced Islam. Akk was told: Go to the Messenger of Allah ﷺ, and obtain his protection for your town and property. He therefore came (to him) and the Messenger of Allah ﷺ wrote a document for him: "In the name of Allah, Most Beneficent, Most Merciful. From Muhammad, the Messenger of Allah, to Akk Dhu Khaywan. If he is true his land, property and slave, he has the security and the protection of Allah, and Muhammad, the Messenger of Allah. Written by Khalid ibn Saeed ibn al-As. "

Narrated Abyad ibn Hammal: Abyad spoke to the Messenger of Allah ﷺ about sadaqah when he came along with a deputation to him. He replied: O brother of Saba', sadaqah is unavoidable. He said: We cultivated cotton, Messenger of Allah. The people of Saba' scattered, and there remained only a few at Ma'arib. He therefore concluded a treaty of peace with the Messenger of Allah ﷺ to give seventy suits of cloth, equivalent to the price of the Yemeni garments known as al-mu'afir, to be paid every year on behalf of those people of Saba' who remained at Ma'arib. They continued to pay them till the Messenger of Allah ﷺ died. The governors after the death of the Messenger of Allah ﷺ broke the treaty concluded by Abyad by Hammal with the Messenger of Allah ﷺ to give seventy suits of garments. Abu Bakr then revived it as the Messenger of Allah ﷺ had done till Abu Bakr died. When Abu Bakr died, it was discontinued and the sadaqah was levied.