穆圣在阿拉伯半島內部傳布伊斯蘭教的年代中，半島以外的西亞和東南歐地域并存有兩大強國，這就是亞洲西部伊朗高原上的波斯帝國和歐洲東南部亞平寧半島和巴爾干半島上的羅馬帝國。兩國為了各自擴張自己的勢力，曾長時期地發生過多次的拉鋸戰爭。不過當時羅馬帝國是一個處于鼎盛時期的國家，國力非常雄厚，對外擴張侵略的戰斗力也很強盛，在拜占庭王朝當政期間，皇帝希拉克略曾發兵侵占亞洲的巴勒斯坦地方，把曾被波斯帝國占據的大片土地據為已有。而古老的波斯帝國在這次爭奪戰中失敗了，被迫退出曾經統治了多年的上述地區。可是波斯帝國不甘心失敗，一直在積蓄力量，準備奪回自己的失地。而羅馬帝國拜占庭皇帝希拉克略卻乘勝直進，打到了基督教圣地耶路撒冷。同時又出兵侵略位于紅海西岸的非洲埃及地區。他這種分兵行動，在戰略上是一個失算，給波斯帝國奪回失地的準備工作創造了有利的條件。可是波斯國王科斯魯卻懾于羅馬帝國當時的軍事力量，還不敢；冒然發動戰爭，這便形成了兩雄對峙的局面。四周圍一些小的國家，則被兩強的威力所左右。靠近羅馬帝國的北非、西亞等地區的小國，聽從羅馬帝國的調遣；亞洲美索不達米亞南北的小國，則仰仗波斯帝國的鼻息。只有阿拉伯半島，雖處于兩強交鋒的中間地帶，但是因為地理環境特殊，半島上各部族也都有各自的雄厚勢力，所以兩強交鋒的戰火，還沒有波及到半島上來。
    自從穆圣在麥加城開始傳布伊斯蘭教以來，由于古來什族人的商隊來往于南北各地，于是，很快就把穆圣和伊斯蘭教的各種信息，輾轉傳播到很多國家和地區去，各國領導人對于這樣的新興勢力，還搞不清伊斯蘭教和穆罕默德究竟要做些什么事情。他們也都考慮到這種新興勢力是否會影響自己的利益。同時也都想要進一步了解伊斯蘭教的內部情況，以作為本國今后如何對待他們的根據。不過在當時復雜紛繁的軍事行動中，還沒有來得及進行偵察工作。這時，附近各國都收到了穆圣派人送來的書信。

二

    穆圣自從和麥加城古來什族簽定胡達比亞協定，回到美地那城以后，隨即考慮到今后要進一步做好的兩件事：一是在半島南半部開始安定之后，美地那伊斯蘭教政權現在最大的威脅是半島北部的猶太族人的敵對勢力，必須要徹底平定。二是對半島邊緣地帶的各個小國以及半島以外的羅馬和波斯兩大帝國，要采取什么樣的外交手段以使美地那伊斯蘭政權不致受他們的侵擾，從而進一步擴大伊斯蘭教的傳布范圍。穆圣和核心干部商議后決定，先辦外交，后平內患。于是穆圣就開始給半島邊緣和附近的各國包括羅馬和波斯兩大帝國．在內，發出了宣傳伊斯蘭教和講明美地那政權準備和各國建立友好關系的信件。
    當時穆圣安排發往各國的書信和使臣列表于下：
    發給羅馬帝國國王希拉克略的信由哈蒂什送往；
    發給波斯帝國國王科斯魯的信由賽海米送往；
    發給阿曼國王的信由阿慕爾送往；
    發給耶馬邁國王的信由薩里特送往；
    發給也門國王哈利斯的信由穆海吉爾送往；
    發給希賴國王哈利斯的信由蘇杰阿送往；
    發給埃及國王穆高格斯的信由哈特布送往；
    發給阿比西尼亞國王尼加西的信由達木利送往。
    書信分別發出之后，陸續得到不同內容的回音：
    羅馬帝國國王希拉克略收到信并接見了穆圣派去的使臣，詳細詢問了穆罕默德和伊斯蘭教的情況。他感謝穆罕默德給他的信件并請采使回去轉告穆罕默德，可以安心在阿拉伯半島上傳布他的伊斯蘭教，治理他的國家，羅馬帝國不會去侵擾他們。他說因為羅馬人一貫信奉基督教，所以不能皈信他所傳布的伊斯蘭教。隨后又寫了一封很客氣的回信交由哈蒂什帶回美地那。
    波斯帝國國王科斯魯看到穆圣的來信后，勃然大怒，當場撕毀了信件并要斬殺來使。經過臣下的勸阻，他才對來使賽海米說：我饒了你的命，你回去告訴穆罕默德，我不信什么伊斯蘭教。別看我打不過羅馬人，但是我要發兵侵占阿拉伯半島，消滅你們伊斯蘭教，可不費吹灰之力。叫穆罕默德小心點兒，不久我就派人去殺了他的頭，看他還傳布什么伊斯蘭教!?
    賽海米在他手下人的保護下才平安回到美地那。見了穆圣，他把波斯國王科斯魯發怒、撕信，要殺來使并且要派人來刺殺穆圣的情況都對穆圣說了。穆圣說：科斯魯的怒氣不是向我們發的。他是因為幾次被羅馬帝國打敗，而且喪失了他在敘利亞和巴勒斯坦的許多地方和城市，他無法對付強大的羅馬帝國，因而把怒氣遷到我們身上。我看他這樣行事，簡直不夠一個國王的氣度，有失君主的身份。由此看來不但他傷害不了我們，恐怕他的王位也要保持不住了。賽海米和各位干部聽了穆圣的說法，都說：聽您這么一談，我們都放心了。穆圣說：不然，他現在是困獸猶斗，決不能小看他，他既然說要派人來殺我的頭，可能他要有所行動，我們大家都要提高警惕，注意事態的發展。
    過了幾天，穆圣派往也門去送信的穆海吉爾偕同也門王的使者一同來見穆圣。也門王的使者親自交給穆圣一封也門王的回信。信的內容大意是說：也門現在受著波斯帝國的控制，他們在也門國內駐有大批軍隊，因此我國的一切事情都受到他們的管轄。接到您的來信后，我很想立即皈順伊斯蘭教，聽從您的教導。但是波斯國王不許我這樣做。為此，我請求您設法打敗波斯帝國，恢復我們也門國的自由，那時我就皈順伊斯蘭教，接受您的領導等語。穆圣看完信，就和來使談話，從談話中了解到波斯帝國在也門駐有重兵，統帥名叫巴贊，是一位比較開明的人。他對于本國國王的獨斷專行也有些不滿情緒。尤其是在多次和羅馬帝國交戰中，都打了敗仗，失去了很多地方，所以軍心也有些個不穩。穆圣掌握了這種情況。經過考慮決定，首先說服巴贊，使他脫離波斯帝國，做穆斯林政權在阿拉伯半島南部沿海一帶的有力管理人員，然后通過他，再向東發展，進而戰勝波斯帝國。于是穆圣寫了一封給巴贊的信，信中說了現在美地那的穆斯林政權的雄厚力量和發展的前途，同時分析了波斯帝國的危機和如果不改變施政方針會自取滅亡的道理。還規勸他認清形勢，趕快棄暗投明，皈順伊斯蘭教，并委派他為阿拉伯半島南部的總督，為美地那穆斯林政權效力，這才是他光明的前途等語。穆圣當即委派也飛來使，做為自己的使者，回去把書信交給巴贊，并告訴也門國王，如果巴贊皈順了伊斯蘭教，也門國也就一同加入了美地那穆斯林政權，做為伊斯蘭教在半島南部沿海一帶的發展實力。
    使者回去把穆圣的書信交給巴贊，并覲見了也門國王，把他在美地那和來往途中見到伊斯蘭教和穆圣的高尚而有力的表現都向也門國王詳細地做了匯報，于是也門國王也向巴贊提出現在我們最好是加入穆斯林政權，皈順伊斯蘭教，才是我們今后的出路。正當巴贊舉棋不定的時候，傳來了波斯國王科斯魯因失去民心，被推翻退位，新王西魯維登基親政的消息。巴贊立刻回國祝賀新王就位，并領受了新的施政方針。總的精神是維持現狀，對外盡量與各國友好；派往各地的總督，可以相機行事，只要不損害本國的利益就可以相機辦理一切事務。巴贊本著這種方針，回到也門立即通知穆圣，表明他愿意皈順伊斯蘭教，同時也門國王也宣布正式加入美地那穆斯林政權，國王本人皈順伊斯蘭教，實現了穆圣對他們的希望和要求。穆圣也表示美地那穆斯林政權在現階段決不侵擾波斯帝國。隨后，穆圣就委任巴贊做為管理也門的總督。從此，波斯勢力在阿拉伯半島南部逐漸減弱，而巴贊和也門地區卻得到了美地那新生力量的支持和保護，而這新生的力事又不向他索取什么。這對巴贊來說是一件非常有益的事情。因此，他就真心實意地為美地那穆斯林政權服務。這就為伊斯蘭教和美地那政權在阿拉伯半島南部奠定了一塊牢固而有力的基石。
    穆圣發給埃及國王穆高格斯的信件是由哈特布送去的。這位國王看到穆圣的書信后，立即盛情招待了穆圣派來的使節，并寫了回信，隨信送給穆圣一些當時比較貴重的禮物。他在回信中表示了對伊斯蘭教和穆圣本人及一些隨從他的人的崇敬心情。但是又說明，埃及現在仍處在羅馬帝國的控制之下，在沒有得到羅馬國王的指示下，暫時還不能和美地那穆斯林政權建立正式的友好關系。也不能表示皈順伊斯蘭教等語。穆圣收下了他的禮物。回信告訴他：只要現階段和美地那政權保持友好就很滿意，致于皈順伊斯蘭教等情，等以后條件成熟時再進行商談也可。
    穆圣發給阿比西尼亞國王尼加西的信是由達木利送去的。前面我們提到，穆圣開始在麥加傳布伊斯蘭教受到頑固派的迫害時，曾動員一些皈順伊斯蘭教的穆斯林為了求得安全，暫時渡過紅海到阿比西尼亞去居住。當時阿比西尼亞很熱情地接待了遷去的許多穆斯林。長時期以來，他們在那里生活得很好。后采穆圣在美地那建立了穆斯林政權、而且幾次戰勝了麥加頑固派的侵襲。政權逐步鞏固起來的信息，由來往的商隊傳給了居住在阿比西尼亞的眾穆斯林。他們都渴望著能夠早日回到阿拉伯半島、美地那城，跟隨穆圣去建設穆斯林自己的國家。正在他們多年來望眼欲穿的時候，穆圣的使節到了阿比西尼亞。
這次穆圣寫給阿比西尼亞國王尼加西的信件共是兩封。一封是正式的國書，希望兩國繼續保持友好關系并進一步希望尼加西國王率領阿比西尼亞人共同皈信伊斯蘭教。另一封是委托尼加西國王，把早些時候移居過去的阿拉伯穆斯林全部送回美地那城，參加穆斯林政權。
    尼加西看了來信很是高興，熱情地招待了來使達木利，并在寄居的穆斯林群眾中公布了這個消息，當時眾穆斯林歡聲雷動，一致贊主贊圣。國王尼加西叫他們做好回阿拉伯家鄉的準備，隨即給穆圣寫了回信，一方面聲明國王本人皈順伊斯蘭教，以后再動員全國人民入教；一方面說明已為寄居的阿拉伯穆斯林準備了兩條大船，除了來使達木利之外，尼加西又派遣了專使賈法爾負責護送全體穆斯林渡過紅海來到美地那。當他們安全來到時，穆圣和美地那的眾穆斯林舉行盛大的歡迎會，感贊真主的襄助，感謝阿比西尼亞國王及特使賈法爾，以及阿比西尼亞全國人民，同時接受尼加西國王皈順伊斯蘭教。
    這里需要特別說明的一件事，就是從阿比西尼亞回來的眾穆斯林中有一位婦女名叫伍姆·海比拜，她是麥加頑固派頭領阿卜·蘇福揚的女兒。原來，穆圣在麥加開始傳布伊斯蘭教后不久，她和她的丈夫就秘密皈順了伊斯蘭教。后來為了躲避阿卜·蘇福揚的迫害，她夫妻就隨同遷往阿比西尼亞的眾穆斯林一起去避難。在遷居期間，她丈夫去世。這次她以新寡之身來到美地那，穆圣很重視她，想通過她進一步加強對阿卜·蘇福揚的爭取工作，以保證胡代比亞協定的實施，并為將來解放麥加城做好準備工作。穆圣和她結婚，也有這方面的考慮。
    穆圣派往其它各國的使節，也都先后回到美地那，帶回來不同的結果，有的愿意皈順伊斯蘭教，建立友好關系；有的不皈順伊斯蘭教，但表示不侵犯穆斯林政權等等。總起來說，穆圣這次致書鄰近各國取得了一定的成就，使各鄰國對美地那穆斯林政權有了一個比較清晰的認識，進一步擴大了伊斯蘭教的影響，保證了穆斯林政權的鞏固和安全，可以放手整頓阿拉伯半島內部的各項政務而無外顧之憂，初步建立了和平安定的局面。