Setelah Rasulullah ﷺ merasa tenang tentang kedudukan dakwah di seluruh wilayah Hijaz, beliau ﷺ memulai dakwahnya untuk menyebarkan Islam tanpa henti ke luar Hijaz, karena Islam adalah agama yang universal dan beliau ﷺ diutus untuk seluruh umat manusia. Allah (SWT) berfirman dalam Surah al-Anbiya’,

Once the Messenger of Allah (pbuh) had found his mind at ease about the status of the Message within the whole of Hijaz, he (pbuh) initiated his Da’wah of relentlessly spreading Islam beyond Hijaz, for Islam is a universal Deen and he (pbuh) was sent to the whole of mankind. Allah (swt) says in Surah al-Anbiya’,

"Dan tidaklah Kami mengutus engkau melainkan sebagai rahmat bagi seluruh alam." [Al-Anbiya, 21:107].

“And We have not sent you but as a Mercy for the ‘Alamin.” [Al-Anbiya, 21:107].

Allah (SWT) juga berfirman dalam Surah Saba’,

Allah (swt) also says in Surah Saba’,

"Dan Kami tidak mengutus engkau melainkan untuk membawa berita gembira dan peringatan kepada seluruh umat manusia." [Saba', 34:28].

“And We have not sent you except as a giver of glad tidings and a warner to all mankind.” [Saba’, 34:28].

Allah (SWT) berfirman dalam Surah At-Taubah,

Allah (swt) says in Surah al-Taubah,

"Dialah yang telah mengutus Rasul-Nya dengan membawa petunjuk dan agama yang benar (Islam), agar Dia memenangkannya atas segala agama, meskipun orang-orang musyrik membenci(nya)." [At-Taubah, 9:33].

“It is He Who has sent His Messenger with Guidance and the Deen of Truth (Islam),to make it superior over all deens even though the Mushrikun hate it.” [At-Tauba, 9:33].

Rasulullah ﷺ memulai hubungan dengan negeri-negeri luar setelah beliau berhasil mengukuhkan Negara Islam dan memperkuat Negara serta Dakwah Islam di dalam negeri. Beliau ﷺ memulai dengan mengirim utusan ke luar negeri. Beliau ﷺ memandang cakupan politik luar negeri meliputi setiap bagian Semenanjung yang belum berada di bawah kekuasaannya. Setelah seluruh Hijaz jatuh di bawah kekuasaan beliau ﷺ, politik luar negeri kemudian dimaknai sebagai hubungan dengan setiap wilayah di luar Hijaz, seperti kekaisaran Persia dan Romawi. Kini setelah beliau ﷺ menandatangani Perjanjian Hudaybiyah dan kekuatan Khaybar telah dilenyapkan, seluruh Hijaz berada di bawah kekuasaan beliau, karena kaum Quraisy tidak lagi memiliki kekuatan untuk menghalangi beliau. Maka Rasulullah ﷺ pun mengirim utusan-utusannya ke luar negeri. Namun beliau ﷺ tidak melakukannya sebelum memastikan bahwa kekuasaan beliau di dalam negeri cukup kuat untuk menopang politik luar negerinya.

The Messenger of Allah (pbuh) initiated contact abroad once he had secured 94 The Islamic State and strengthened the State and the Islamic Da’wah at home. He (pbuh) began by sending envoys abroad. He (pbuh) considered the scope of foreign policy to cover any part of the Peninsula which was not under his rule. Once the whole of Hijaz had fallen under his r’s rule, foreign policy came to be defined as the dealings with any land outside the Hijaz, such as the Persian and Roman empires. Now that he (pbuh) had signed the treaty of Hudaybiyah and the authority of Khaybar had been eliminated, the entire Hijaz came under his rule, for the Quraysh no longer had the force to stand in his way. The Messenger of Allah (pbuh) therefore sent his envoys abroad. However, he (pbuh) did not do so until he (pbuh) had ensured that his authority at home was strong enough to support his foreign policy.

Suatu hari setelah kembali dari Khaibar, Rasulullah ﷺ berkata kepada para Sahabatnya, "Wahai manusia! Sesungguhnya Allah telah mengutusku sebagai rahmat bagi seluruh umat manusia, maka janganlah kalian berselisih tentang diriku sebagaimana kaum Hawariyyun berselisih tentang 'Isa putra Maryam." Para Sahabat bertanya, "Dan bagaimana kaum Hawariyyun berselisih, wahai Rasulullah?" Beliau ﷺ menjawab, "Ia mengajak mereka kepada apa yang aku ajak kalian, adapun orang yang diutus ke tempat yang dekat, ia menerimanya, sedangkan orang yang diutus ke tempat yang jauh, ia membencinya dan memperlambat (pelaksanaannya)." Beliau ﷺ juga menyebutkan kepada mereka bahwa beliau akan mengirim utusan kepada Heraclius (Kaisar Romawi), Kisra (Kaisar Persia), al-Muqawqis (Raja Mesir), al-Harits al-Ghassani (Raja Hirah), al-Harits al-Himyari (Raja Yaman), dan kepada an-Najasyi (Raja Habasyah), untuk mengajak mereka masuk Islam. Para Sahabat Rasulullah ﷺ menyambut hal ini dengan positif, lalu mereka membuatkan untuk beliau sebuah cincin perak yang terukir padanya kalimat "Muhammad Rasulullah". Kemudian beliau ﷺ mengutus para utusannya dengan membawa surat-surat yang telah beliau tulis, untuk mengajak para penguasa ini masuk Islam. Surat untuk Heraclius diserahkan kepada Dihyah bin Khalifah al-Kalbi; surat untuk Kisra diserahkan kepada 'Abdullah bin Hudzafah as-Sahmi; surat untuk an-Najasyi diserahkan kepada 'Umar bin Umayyah ad-Damri; surat untuk al-Muqawqis diserahkan kepada Hathib bin Abi Balta'ah; surat untuk Raja 'Uman diserahkan kepada 'Amr bin al-'Ash as-Sahmi; surat untuk Raja al-Yamamah diserahkan kepada Sulait bin 'Amr; surat untuk Raja Bahrain diserahkan kepada al-'Ala' bin al-Hadhrami; surat untuk al-Harits al-Ghassani, Raja Tukhum asy-Syam, diserahkan kepada Syuja' bin Wahab al-Asadi; dan surat untuk al-Harits al-Himyari diserahkan kepada al-Muhajir bin Umayyah al-Makhzumi.

The Messenger of Allah (pbuh) told his Sahabah one day after returning from Khaybar, “O people! Verily Allah has sent me as a mercy to all mankind, so do not differ about me like the Hawaryyun differed about ‘Isa, son of Maryam.” The Sahabah asked, “And how did the Hawaryyun differ O Messenger of Allah?” He (pbuh) said, “He invited them to what I invited you, as for the one who was sent to a near place he accepted, while the one who was sent to a far place he disliked and slowed down.” And he (pbuh) mentioned to them that he would send envoys to Heraclius (the Emperor of Rome), Chosroes (the Emperor of Persia), al-Muqawqis (the King of Egypt), al-Harith al-Ghassani (the King of al-Hirah), al-Harith al-Himyari (the King of Yemen) and to al-Najashi (the King of Abyssinia), inviting them to Islam. The Sahabah of Allah’s Messenger (pbuh) responded positively and they made a silver seal for him with the words “Muhammad the Messenger of Allah” engraved on it. He (pbuh) then sent his envoys with the messages he had written, inviting these rulers to Islam. His message to Heraclius was assigned to Dahiah ibn Khaleefah al-Kalbi; the one to Chosroes was assigned to ‘Abdullah ibn Hudhayfah al-Sahmi; that of al-Najashi to ‘Umar ibn Umayyah al- Damri; that of al-Muqawqis to Hatib ibn Abi Balta’a; that of the King of ‘Uman to ‘Amr Ibn al-’As al-Sahmi; that of the King of al-Yamamah to Sulait ibn ‘Amr; that of the King of Bahrain to al-’Ala’ ibn al-Hadhrami; that of al-Harith al- Ghassani, King of Tukhum al-Sham to Shuja’ ibn Wahab al-Asadi; and the message to al-Harith al-Himyari was assigned to al-Muhajir ibn Umayyah al- Makhzumy.

Para utusan berangkat secara bersamaan, masing-masing menuju tempat yang telah ditetapkan oleh Rasulullah ﷺ untuk mereka. Mereka menyampaikan pesan-pesan itu, dan sebagian besar pemimpin yang diseru oleh Rasulullah ﷺ menjawab dengan agak menyenangkan, sementara sebagian lain menjawab dengan penolakan dan sangat kasar. Adapun para penguasa Arab, para raja Yaman dan 'Uman menjawab dengan kasar; raja Bahrain menanggapi dengan positif dan memeluk Islam; raja Yamamah menjawab bahwa ia siap memeluk Islam jika ia diangkat menjadi penguasa, maka Rasulullah ﷺ pun mengecamnya. Adapun para penguasa non-Arab, Kisra, raja Persia, murka dan merobek surat itu ketika dibacakan kepadanya. Ia menulis kepada Badhan, gubernurnya di Yaman, meminta agar kepala orang di Hijaz itu dikirimkan kepadanya.

The envoys simultaneously set off, each one to where Allah’s Messenger (pbuh) had sent them. They delivered their messages and most of those leaders whom Allah’s Messenger (pbuh) had addressed replied somewhat favorably, while some replied in the negative and very rudely. As for the Arab rulers, the Kings of Yemen and ‘Uman replied rudely; the King of Bahrain responded positively and embraced Islam; the King of Yamamah replied that he was ready to embrace Islam if he were to be appointed ruler, so Allah’s Messenger (pbuh) condemned him. As for the non-Arab rulers, Chosroes, the Persian monarch, was enraged and tore up the message when it was read to him. He wrote to Badhan, his governor in Yemen, asking him for the head of that man in Hijaz.

Ketika Rasulullah ﷺ mendengar hal itu, beliau bersabda, "Semoga Allah merobek-robek kerajaannya." Namun, ketika surat Kisra sampai kepada gubernurnya di Yaman, Badzan, ia menanyakan tentang Islam dan segera menyatakan penerimaannya terhadapnya. Ia tetap menjadi gubernur Muhammad ﷺ atas Yaman, meskipun ia sebenarnya bukan al-Harits al-Himyari, Raja Yaman. Adapun al-Muqawqis, pemimpin bangsa Qibthi, ia menjawab dengan baik dan mengirimkan hadiah kepada Rasulullah ﷺ. An-Najasyi juga menjawab dengan baik, dan dikatakan bahwa ia memeluk Islam. Adapun Heraclius, ia tidak benar-benar memperhatikan surat itu, tidak pula ia berniat mengirim pasukan, dan ia tidak mengatakan apa pun. Ketika al-Harits al-Ghassani meminta izin untuk memimpin pasukan guna menghukum pendakwah ini (Muhammad ﷺ), ia tidak menjawabnya, melainkan memanggilnya ke al-Quds (Yerusalem).

When Allah’s Messenger (pbuh) heard this he said, “May Allah tear up his kingdom.” However, when the message of Chosroes reached his governor Badhan in Yemen, he inquired about Islam and soon declared his acceptance of it. He remained Muhammad’s governor over Yemen, although he was not actually al-Harith al-Himyari, King of Yemen. As for al-Muqawqis, the Leader of the Copts, he answered favorably and sent a present to the Messenger of Allah (pbuh). Al-Najashi also answered favorably, and it was said that he embraced Islam. As for Heraclius, he did not actually pay any attention to the message, neither did he contemplate sending an army nor did he say anything. When al- Harith al-Ghassani sought permission to head an army to punish this preacher (Muhammad (pbuh), he did not reply to him, but summoned him to al-Quds (Jerusalem).

Sebagai hasil dari surat-surat ini, orang-orang Arab mulai memeluk Dien Allah secara berbondong-bondong; rombongan mereka bergegas menghadap Rasulullah ﷺ sambil menyatakan keislaman mereka. Adapun bangsa non-Arab, Rasulullah ﷺ menyiapkan satuan tugas dan menyatakan jihad terhadap mereka.

As a result of these messages, the Arabs began entering the Deen of Allah in multitudes, their congregations hurried to the Messenger of Allah (pbuh) proclaiming their Islam. For the non-Arabs, Allah’s Messenger (pbuh) prepared a task force and declared Jihad against them.