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 Sa'id ibn al-'As."

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.

AbuBakr then revived it as the Messenger of Allah (ﷺ) had done till AbuBakr died. When AbuBakr died, it was discontinued and the sadaqah was levied.

Ibn ‘Abbas said that the Prophet (ﷺ) gave three instructions saying “Expel the polytheists from Arabia, reward deputations as I did”. Ibn ‘Abbas said “He either did not mention the third or I have been caused to forget it. Al Humaidi said on the authority of Sufyan that Sulaiman said “I do not know whether Sa’id mentioned the third and I forgot or he himself did not mention it.”

Jabir bin ‘Abd Allah said that he was told by ‘Umar bin Al Khattab that he heard the Apostle of Allaah(ﷺ) say “I will certainly expel the Jews and the Christians from Arabia and I shall leave only Muslims in it.”

The tradition mentioned above has also been transmitted by ‘Umar through a different chain of narrators.” He said “The Apostle of Allaah(ﷺ) said to the same effect. The former version is ore perfect.”

The Prophet (ﷺ) said: Two qiblahs in one land are not right.

Sa’id bin Abd Al ‘Aziz said “Arabia lies between Al Wadi to the extremes of the Yemen extending to the frontiers of Al Iraq and the sea.” Abu Dawud said “This tradition was read out to Al Harith bin Miskin while I was a witness”. Ashhab bin ‘Abd Al Aziz reported it to you on the authority of Malik who said ‘Umar expelled the people of Najran, but he did not expel (them) from Taima. For it did not fall within the territory of Arabia. As for Al Wadi, I think the Jews were not expelled from there. They did not think it a part of the land of Arabia.

Malik said “’Umar expelled the Jews of Najran and Fadak.”

Abu Hurairah reported the Messenger of Allah (ﷺ) as saying “Iraq will prevent its measure (qafiz) and dirham. Syria will prevent its measure (mudi) and dinar. Egypt will prevent its measure (irdabb) and dinar. Then you will return to the position where you started. Zuhair said this three times. The flesh and blood of Abu Hurairah witnessed it.

Abu Hurairah reported the Apostle of Allaah(ﷺ) as saying “Whatever town you come to and stay in, your portion is in it, but whatever town disobeys Allaah and His Apostle a fifth of it goes to Allaah and His Apostle and what remains is yours.”

The Prophet (ﷺ) sent Khalid ibn al-Walid to Ukaydir of Dumah. He was seized and they brought him to him (i.e. the Prophet). He spared his life and made peace with him on condition that he should pay jizyah (poll-tax).

When the Prophet (ﷺ) sent him to the Yemen, he ordered to take from everyone who had reached puberty one dinar or its equivalent in Mu'afiri garment of Yemen origin.

A simiar tradition from the Prophet(ﷺ) has also been transmitted by Mu’adh through a different chain of narrators.

‘Ali said “If I survive for the Christians of Banu Taghlib I shall kill fighters and captivate children for I had written a document between them and the Prophet(ﷺ) to the effect that they would not make their children Christian. Abu Dawud said “This is rejected (munkar) tradition and it has reached me from Ahmad (bin Hanbal) that he used to reject this tradition seriously. Abu ‘Ali said “Abu Dawud did not present this (tradition) in this second reading.”

The Messenger of Allah (ﷺ) concluded peace with the people of Najran on condition that they would pay to Muslims two thousand suits of garments, half of Safar, and the rest in Rajab, and they would lend (Muslims) thirty coats of mail, thirty horses, thirty camels, and thirty weapons of each type used in battle. Muslims will stand surely for them until they return them in case there is any plot or treachery in the Yemen. No church of theirs will be demolished and no clergyman of theirs will be turned out. There will be no interruption in their religion until they bring something new or take usury. Isma'il said: They took usury.

Abu Dawud said: If they violate any provision of the treaty, they will be deemed as bringing something new.

Ibn ‘Abbas said “When the Prophet of the Persians dies, Iblis (satan) led them to Mazdaism.”

Amr ibn Aws and AbulSha'tha' reported that Bujalah said: I was secretary to Jaz' ibn Mu'awiyah, the uncle of Ahnaf ibn Qays.

A letter came to us from Umar one year before his death, saying: Kill every magician, separate the relatives of prohibited degrees from the Magians, and forbid them to murmur (before eating). So we killed three magicians in one day, and separated from a Magian husband his wife of a prohibited degree according to the Book of Allah.

He prepared abundant food and called them, and placed the sword on his thigh. They ate (the food) but did not murmur. They threw (on the ground) one or two mule-loads of silver. Umar did not take jizyah from Magians until AbdurRahman ibn Awf witnessed that the Messenger of Allah (ﷺ) had taken jizyah from the Magians of Hajar.

A man belonging to Usbadhiyin of the people of Bahrayn, who were the Magians of Hajar, came to the Messenger of Allah (ﷺ) and remained with him (for some time), and then came out. I asked him: What have Allah and His Messenger of Allah decided for you? He replied: Evil. I said: Silent. He said: Islam or killing. AbdurRahman ibn Awf said: He accepted jizyah from them. Ibn Abbas said: The people followed the statement of AbdurRahman ibn Awf, and they left that which I heard from the Usbadhi.

‘Urwa bin Al Zubair said “Hisham bin Halim bin Hizam found a man who was the governor of Hims making some Copts stand in the sun for the payment of jizyah. He said “What is this?” I heard the Apostle (ﷺ) as saying “Allaah Most High will punish those who punish the people in this world.”

Harb ibn Ubaydullah told on the authority of his grandfather, his mother's father, that he had it on the authority of his father that the Messenger of Allah (ﷺ) said: Tithes are to be levied on Jews and Christians, but not on Muslims.