Late in the six year A.H., on his return from Hudaibiyah, the Prophet [pbuh] decided to send messages to the kings beyond Arabia calling them to Islam. In order to authenticate the credentials of his envoys, a silver seal was made in which were graven the words: "Muhammad the Messenger of Allâh" in the following formation: [Sahih Al-Bukhari 2/872,873]
1. A Deputation to Abyssinia (Ethiopia)
"In the Name of Allâh, the Most Beneficent, the Most Merciful.
From Muhammad the Messenger of Allâh to Negus, king of Abyssinia (Ethiopia).
Peace be upon him who follows true guidance. Salutations, I entertain Allâh’s praise, there is no god but He, the Sovereign, the Holy, the Source of peace, the Giver of peace, the Guardian of faith, the Preserver of safety. I bear witness that Jesus, the son of Mary, is the spirit of Allâh and His Word which He cast into Mary, the virgin, the good, the pure, so that she conceived Jesus. Allâh created him from His spirit and His breathing as He created Adam by His Hand. I call you to Allâh Alone with no associate and to His obedience and to follow me and to believe in that which came to me, for I am the Messenger of Allâh. I invite you and your men to Allâh, the Glorious, the All-Mighty. I hereby bear witness that I have communicated my message and advice. I invite you to listen and accept my advice. Peace be upon him who follows true guidance."[Za'd Al-Ma'ad 3/60]
2. Letter to the Vicegerent of Egypt, called Muqawqas
"In the Name of Allâh, the Most Beneficent, the Most Merciful.
From Muhammad slave of Allâh and His Messenger to Muqawqas, vicegerent of Egypt.
Peace be upon him who follows true guidance. Thereafter, I invite you to accept Islam. Therefore, if you want security, accept Islam. If you accept Islam, Allâh, the Sublime, shall reward you doubly. But if you refuse to do so, you will bear the burden of the transgression of all the Copts.
"Say (O Muhammad ([pbuh]: ‘O people of the Scripture (Jews and Christians), come to a word that is just between us and you, that we worship none but Allâh, and that we associate no partners with Him, and that none of us shall take others as lords besides Allâh.’ Then, if they turn away, say: ‘Bear witness that we are Muslims.’ " [Al-Qur'an 3:64]
3. A Letter to Chosroes, Emperor of Persia
"In the Name of Allâh, the Most Beneficent, the Most Merciful.
From Muhammad, the Messenger of Allâh to Chosroes, king of Persia.
Peace be upon him who follows true guidance, believes in Allâh and His Messenger and testifies that there is no god but Allâh Alone with no associate, and that Muhammad is His slave and Messenger. I invite you to accept the religion of Allâh. I am the Messenger of Allâh sent to all people in order that I may infuse fear of Allâh in every living person, and that the charge may be proved against those who reject the Truth. Accept Islam as your religion so that you may live in security, otherwise, you will be responsible for all the sins of the Magians."
4. The Envoy to Caesar, King of Rome
"In the Name of Allâh, the Most Beneficent, the Most Merciful.
From Muhammad, the slave of Allâh and His Messenger to Hercules, king of the Byzantines.
Blessed are those who follow true guidance. I invite you to embrace Islam so that you may live in security. If you come within the fold of Islam, Allâh will give you double reward, but in case you turn your back upon it, then the burden of the sins of all your people shall fall on your shoulders.
"Say (O Muhammad [pbuh]): ‘O people of the Scripture (Jews and Christians), come to a word that is just between us and you, that we worship none but Allâh, and that we associate no partners with Him, and that none of us shall take others as lords besides Allâh.’ Then, if they turn away, say: ‘Bear witness that we are Muslims.’ " [Al-Qur'an 3:64][Sahih Al-Bukhari 1/4,5]
5. A Letter to Mundhir bin Sawa, Governor of Bahrain
"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)."[Za'd Al-Ma'ad 3/61,62]
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."
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."
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.
From Muhammad bin ‘Abdullah to Jaifer and ‘Abd Al-Jalandi.
Peace be upon him who follows true guidance; thereafter I invite both of you to the Call of Islam. Embrace Islam. Allâh has sent me as a Prophet to all His creatures in order that I may instil fear of Allâh in the hearts of His disobedient creatures so that there may be left no excuse for those who deny Allâh. If you two accept Islam, you will remain in command of your country; but if you refuse my Call, you’ve got to remember that all your possessions are perishable. My horsemen will appropriate your land, and my Prophethood will assume preponderance over your kingship."