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’,

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

Allah (swt) also says in Surah Saba’,

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

Allah (swt) says in Surah al-Taubah,

“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].

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.