a complaint with the Prophet, who gave a positive response to the former’s protest, and ordered that  all  the spoils and captives be returned.
5. A Letter to Mundhir bin Sawa, Governor of Bahrain:
The Prophet (Peace be upon him) despatched ‘Al-‘Ala’ bin Al-Hadrami to the governor of Bahrain,  carrying a letter inviting him to embrace Islam. In reply, Al-Mundhir bin Sawa wrote the following  letter:
“Allâh’s Messenger (Peace be upon him)! I received your injunctions. Prior to this, I read your letter,  which you wrote to the people of Bahrain extending to them an invitation to Islam. Islam appealed to  some of them and they entered the fold of Islam, while others did not find it appealing. In my country,  there live Magians and Jews, and therefore you may inform me of the treatment to be extended to  them.”
The Prophet (Peace be upon him) wrote the following letter in reply to his:
“In the Name of Allâh, the Most Beneficent, the Most Merciful.
From Muhammad, Messenger of Allâh to Mundhir bin Sawa.
Peace be on you! I praise Allâh with no associate, and I bear witness that Muhammad is His slave and
Messenger.
Thereafter, I remind you of Allâh, the Mighty, the Glorious. Whoever accepts admonition, does it for  his  own good. Whoever follows my messengers and acts in accordance with their guidance, he, in fact,  accepts my advice.
My messengers have highly praised your behaviour. You shall continue in your present office. Give the  new Muslims full chance to preach their religion. I accept your recommendation regarding the people  of
Bahrain, and I pardon the offences of the offenders; therefore, you may also forgive them.
Of the people of Bahrain whoever wants to go on in their Jewish or Magian faith, should be made to  pay
Jizya (poll-tax).”
6. A Letter to Haudha bin ‘Ali, Governor of Yamama:
“In the Name of Allâh, the Most Beneficent, the Most Merciful.
From Muhammad, Messenger of Allâh to Haudha bin ‘Ali:
Peace be upon him who follows true guidance. Be informed that my religion shall prevail everywhere.
You should accept Islam, and whatever under your command shall remain yours.”
The envoy chosen was Sulait bin ‘Amr Al-‘Amiri, who after communicating his message, carried back  the following reply to the Prophet (Peace be upon him):
“The Faith, to which you invite me, is very good. I am a famous orator and poet, the Arabs highly  respect me and I am of account among them. If you include me in your government, I am prepared to  follow you.”
The governor then bestowed a reward on Sulait and presented him with clothes made of Hajr fabric.
Of  course, he put all those presents in the trust of the Prophet (Peace be upon him):
The Prophet (Peace be upon him) did not accept Haudha’s demand. He usually turned down such  peremptory tone, and would say that the whole matter was in the Hand of Allâh, Who gave His land to  whoever He desired. Gabriel later came with the Revelation that Haudha had died. The Prophet (Peace  be upon him), in the context of his comment on this news, said: “Yamama is bound to give rise to a  liar  who will arrogate Prophethood to himself but he will subsequently be killed.” In reply to a question  relating to the identity of the killer, the Prophet said “It is one of you, followers of Islam.”
7. A Letter to Harith bin Abi Shamir Al-Ghassani, King of Damascus:
“In the Name of Allâh, the Most Beneficent, the Most Merciful.
From Muhammad, Messenger of Allâh to Al-Harith bin Abi Shamir.
Peace be upon him who follows true guidance, believes in it and regards it as true. I invite you to  believe in Allâh Alone with no associate, thenceafter your kingdom will remain yours.”
Shuja‘ bin Wahab had the honour of taking the letter to Harith, who upon hearing the letter read in his  audience, was madly infuriated and uttered: “Who dares to disposs me of my country, I’ll fight him
(the
Prophet),” and arrogantly rejected the Prophet’s invitation to the fold of Islam.
8. A Letter to the King of ‘Oman, Jaifer, and his Brother ‘Abd Al-Jalandi:
“In the Name of Allâh, the Most Beneficent, the Most Merciful.