The Muslims Spread Islam Universally
About this time it was revealed to the Prophet that his mission should be universal. He dispatched several envoys to invite the neighboring sovereigns to Islam. The embassy to the king of Persia, Chosroes Parvis, was received with disdain and contumely. He was haughtily amazed at the boldness of the Meccan fugitive in addressing him on terms of equality. He was so enraged that he tore into pieces the Prophet's letter of invitation to Islam and dismissed the envoy from his presence with great contempt. When the Prophet received information on this treatment, he calmly observed: 'Thus will the Empire of Chosroes be torn to pieces."

The embassy to Heraclius, the Emperor of the Romans, was received much more politely and reverentially. He treated the ambassador with great respect and sent the Prophet a gracious reply to his message.

Another envoy was sent to an Arab prince of the Ghassanite tribe, a Christian feudatory of Heraclius. This prince, instead of receiving the envoy with any respect, cruelly murdered him. This act caused great consternation among the Muslims, who considered it as an outrage of international obligations.

Abu Sufyan and Heraclius Meet
Narrated Abdullah Ibn Abbas: Abu Sufyan Ibn Harb informed me that Heraclius had sent a messenger to him while he had been accompanying a caravan from Quraish. They were merchants doing business in Sham (Syria, Palestine, Lebanon and Jordan) at the time when Allah's Messenger had a truce with Abu Sufyan and Quraish infidels. So Abu Sufyan and his companions went to Heraclius at Ilya (Jerusalem).

Heraclius called them in the court and he had all the senior Roman dignitaries around him. He called for his translator who, translating Heraclius's question, said to them: "Who among you is closely related to that man who claims to be a Prophet?" Abu Sufyan replied: "I am the nearest relative to him (amongst the group)."

Heraclius said: "Bring him (Abu Sufyan) close to me and make his companions stand behind him." Abu Sufyan added: "Heraclius told his translator to tell my companions that he wanted to put some questions to me regarding that man (The Prophet) and that if I told a lie they (my companions) should contradict me. By Allah! Had I not been afraid of my companions labeling me a liar, I would not have spoken the truth about the Prophet."

Abu Sufyan's narration continues:

"The first question he asked me about him was:

"What is his family status among you?"

I replied: "He belongs to a good (noble) family amongst us."

Heraclius further asked: "Has anybody among you ever claimed the same (i.e. to be a Prophet) before him?"

I replied: "No."

He said: "Was anybody amongst his ancestors a king?"

I replied: "No."

Heraclius asked: "Do the nobles or the poor follow him?"

I replied: "It is the poor who follow him."

He said: "Are his followers increasing or decreasing (day by day)?"

I replied: "They are increasing."

He then asked: "Does anybody amongst those who embrace his religion become displeased and renounce the religion afterwards?"

I replied: "No."

Heraclius said: "Have you ever accused him of telling lies before his claim (to be a Prophet)?"

I replied: "No."

Heraclius said: "Does he break his promises?"

I replied: "No. We are at truce with him but we do not know what he will do in it." I could not find opportunity to say anything against him except that.

Heraclius asked: "Have you ever had a war with him?"

I replied: "Yes."

Then he said: "What was the outcome of the battles?"

I replied: "Sometimes he was victorious and sometimes we."

Heraclius said: "What does he order you to do?"

I said: "He tells us to worship Allah and Allah alone and not to worship anything along with Him, and to renounce all that our ancestors had said. He orders us to pray, to speak the truth, to be chaste and to keep good relations with our kith and kin."

Heraclius asked the translator to convey to me the following: "I asked you about his family and your reply was that he belonged to a very noble family. In fact, all the Messengers come from noble families among their respective peoples. I questioned you whether anybody else among you claimed such a thing; your reply was in the negative. If the answer had been in the affirmative, I would have thought that this man was following the previous man's statement. Then I asked you whether anyone of his ancestors was a king. Your reply was in the negative, and if it had been in the affirmative, I would have thought that this man wanted to take back his ancestral kingdom. I further asked whether he was ever accused of telling lies before he said what he said, and your reply was in the negative. So I wondered how a person who does not tell a lie about others could ever tell a lie about Allah. I then asked you whether the rich people followed him or the poor. You replied that it was the poor who followed him. And, in fact, all the Messengers have been followed by this very class of people. Then I asked you whether his followers were increasing or decreasing. You replied that they were increasing, and, in fact, this is the way of true faith, till it is complete in all respects. I further asked you whether there was anybody, who, after embracing his religion, became displeased and discarded his religion. Your reply was in the negative, and, in fact, this is (the sign of) true faith, when its delight enters the hearts and mixes with them completely. I asked you whether he had ever betrayed. You replied in the negative, and likewise the Messengers never betray. Then I asked you what he ordered you to do. You replied that he ordered you to worship Allah and Allah alone and not to worship anything along with Him, and forbade you to worship idols, and ordered you to pray, to speak the truth and to be chaste. If what you have said is true, he will very soon occupy this place underneath my feet and I knew it (from the scriptures) that he was going to appear but I did not know that he would be from you, and if I could reach him definitely, I would go immediately to meet him and if I were with him, I would certainly wash his feet."

Heraclius then asked for the letter addressed by Allah's Messenger which had been delivered by Dihya to the Governor of Busra, who forwarded it to Heraclius to read. The contents of the letter were as follows: "In the name of Allah the Beneficent, the Merciful. (This letter is) from Muhammad the slave of Allah and His Messenger to Heraclius the ruler of Byzantine. Peace be upon him who follows the right path. Furthermore I invite you to Islam, and if you become a Muslim you will be safe, and Allah will double your reward, and if you reject this invitation of Islam, you will be committing a sin by misguiding your subjects. (And I recite to you Allah's Statement:) Say (0 Muhammad): '0 people of the Scripture (Jews and Christians): Come to a word that is just between us and you, that we worship none but Allah, and that we associate no partners with Him, and that none of us shall take others as lords besides Allah.' Then, if they turn away say: 'Bear witness that we are Muslims.'"

Abu Sufyan then added: When Heraclius had finished his speech and had read the letter, there was a great hue and cry in the Royal Court. So we were turned out of the court. I told my companions that the question of Ibn-Abi-Kabsha (the Prophet Muhammad) had become so prominent that even the King of Bani Al-Asfar (Byzantine) was afraid of him. Then I started to become sure that he (the Prophet) would be the conqueror in the near future till I embraced Islam (i.e. Allah guided me to it).