Hz. Peygamber Hudeybiye’den döndükten hemen sonra kâtiplerine yazdırdığı altı adet davet mektubunu elçileri aracılığıyla dönemin ileri gelen devlet başkanlarına gönderdi (Muharrem 7/Mayıs 628). Elçilerin, gidecekleri bölgeyi ve insanlarını tanıyan, fizikî ve ahlaki güzelliklere sahip, hitabet ve temsil açısından yetenekli olmalarına özen gösterdi. Rasûlullah diplomatik geleneği dikkate alarak ilk defa “Muhammed Rasûlullah” (Allah’ın elçisi Muhammed) yazılı bir mühür yaptırmış ve mektuplar bununla mühürlenmişti.
Mektuplardan ikisi dönemin iki büyük devleti ve süper gücü sayılan Bizans ve Sâsânî imparatorlarına gönderildi. İslam’ın doğuşu yıllarında Ortadoğu, dönemin bu iki süper gücünün birkaç asırdır devam eden mücadelesine sahne olmaktaydı. Sâsânîler 614 yılında Kudüs’ü zaptederek Hıristiyanlar için son derece önemli olan Kutsal Haç’ı alıp başkent Medâin’e (Ktesiphon) götürmüş, 619’da Mısır’ı işgal ettikten sonra 626’da Anadolu’yu aşıp İstanbul önlerine kadar ilerlemişlerdi. Sâsânîlerle mücadeleye devam eden Bizans, İmparator Herakleios’un Sâsânîler’in ana ordusunu 627 yılı sonunda Ninevâ’da (Ninova) ağır bir yenilgiye uğratmasıyla nihaî zaferi elde eden taraf olmuştu.
Sâsânî Hükümdarı (Kisrâ) II. Hüsrev Pervîz’e Hz. Peygamber’in İslam’a davet mektubu Abdullah b. Huzâfe tarafından götürüldü. Adının Muhammed isminden sonra yazılmış olmasına kızan Kisrâ mektubu yırttı ve San‘a’daki valisi Bâzân’dan Hz. Muhammed (s.a.v) hakkında bilgi istedi. Mektubunun yırtıldığını öğrenen Rasûlullah üzülmüş ve bu edep dışı davranışından dolayı kisrânın cezalandırılmasını Cenâb-ı Hak’tan niyaz etmiştir. Aradan fazla bir zaman geçmeden Yemen valisi Bâzân iki adamını Medine’ye gönderdi. Hz. Peygamber, Hüsrev Pervîz’in, oğlu tarafından öldürüldüğünü vahiy yoluyla öğrenip elçilere bildirdi ve Bâzân’a Müslüman olduğu takdirde valilik görevinde bırakılacağını iletmelerini istedi. Bunun üzerine Bâzân ile birlikte Yemen halkı da Müslüman oldu. Böylece Yemen’in ilk Müslüman valisi Bâzân ile İslamiyet bu bölgede yayılmaya başladı; birçok Arap kabilesi değişik zamanlarda çeşitli heyetler göndererek İslamiyet’i benimsediklerini bildirdi.
Bizans imparatoru Herakleios'a elçi olarak Dihye b. Halife el-Kelbî görevlendirildi. Burada davet mektuplarına örnek olmak üzere yer verilecek olan mektup şöyleydi:
"Bismillâhirrahmânirrahîm. Allah'ın kulu ve elçisi Muhammed'den Bizans imparatoru Herakleios'a,
Hidayete uyanlara selâm olsun. İslam'ı kabul et ki kurtuluşa eresin ve Allah da ecrini iki kat versin. Eğer kabul etmezsen sorumluluğun altındaki insanların (Erîsîyyîn) günahını sen çekersin. “Ey Ehl-i Kitap! Sizin ve bizim aramızda müşterek olan söze gelin: Sadece Allah'a kulluk edelim ve O'na hiçbir şeyi ortak koşmayalım. Allah'ı bırakıp da birimiz diğerini rab edinmesin. Eğer yüz çevirirlerse `şahid olun biz Müslümanız' deyiniz." (Âl-i İmrân 3/64)
İmparator Herakleios yıllar süren savaşlar sonunda Sâsânîler karşısında Ninova'da kazandığı kesin zafer için Allah’a bir şükran ifadesi olarak hac ziyaretinde bulunmak ve İranlılardan geri almayı başardığı kutsal haçı tekrar eski yerine dikmek üzere o sıralarda Kudüs'te bulunuyordu. İmparator, Busra valisi aracılığıyla kendisine gelen Peygamber elçisi Dihye'yi kabul etti. Rivayete göre Hz. Muhammed (sav) hakkında daha detaylı bilgi almak üzere, o sıralarda ticaret için Suriye'ye gitmiş bulunan Ebû Süfyân ve arkadaşlarını huzuruna davet etti ve onlardan Hz. Muhammed (sav)'in soyu, ailesi, çevresi, toplumdaki konumu, kişiliği, getirdiği mesajın niteliği ve temel prensipleri hakkında bilgi aldıktan sonra anlatılanların bir peygamberin özelliklerine uygun olduğunu ifade etti. Elçiyi diplomatik kurallar dahilinde kabul etmekle yetindiği anlaşılan Herakleios, onu hediyelerle uğurladı.
Üçüncü mektup Amr b. Ümeyye ed-Damrî eliyle Habeş Necâşîsi Ashame’ye gönderildi. Daha önce Habeşistan’a hicret etmiş olan Müslümanlara iyi davranmış ve Kureyş’in iade taleplerini reddederek himaye etmiş olan Ashame, Hz. Peygamber’in İslam’a davet mektubuna olumlu cevap vererek Müslümanlığı kabul etti. Hz. Peygamber’e çeşitli hediyeler gönderdi ve onun isteği üzerine Habeşistan’da kalmış olan son Muhacirleri elçiyle birlikte gemiye bindirip Medine’ye uğurladı.
Dördüncü mektup Hâtıb b. Ebû Beltea tarafından Bizans’ın Mısır genel valisi Mukavkıs’a (Cüreyc b. Mînâ) götürüldü. Mukavkıs, Müslüman olmamakla birlikte elçiyi güzel bir şekilde ağırladı. Hz. Peygamber ve İslam hakkında bilgi aldıktan sonra cevabi bir mektup ve değerli hediyelerle uğurladı. Bu hediyeler arasında cariyelerinden Mâriye ile Sîrîn adlı iki kız kardeş, bir hadım köle, 1.000 miskal altın, beyaz bir katır (Düldül), kıymetli elbise ve kumaşlar bulunmaktaydı. Hz. Peygamber Mâriye’yi eş olarak almış ve ondan İbrahim adlı oğlu dünyaya gelmiştir.
Beşinci mektup Şücâ‘ b. Vehb el-Esedî ile Gassânî krallarından Hâris b. Ebû Şemir’e gönderildi. Hâris kendisine böyle bir mektubun gönderilmesine sinirlenerek onu yere attı ve Medine’ye hücum tehdidinde bulundu.
Altıncı mektup Selît b. Amr tarafından Yemâme’de yaşayan Benî Hanîfe kabilesinin reisi olup şair ve hatipliğiyle de tanınan Hevze b. Ali’ye götürüldü. Hevze elçiye iyi davranıp ikramda bulunmakla birlikte Müslümanlığı kabul etmediğini bildiren cevabi bir mektup gönderdi.
Hz. Peygamber, İslamiyet’i tebliğ amacıyla yazdırdığı bu tür mektuplardan Arap yarımadasının muhtelif yerlerinde yaşayan birçok kabile reisine, hatta bazan şahıslara da göndermiştir. Veciz bir ifadeyle yazılan mektuplarda, kişilere unvanlarıyla hitap edilmiş, kendilerini tehdit eden veya küçük düşüren ifadelere yer verilmemiş, muhataplar tek Allah’a ve Muhammed (sav)’in O’nun kulu ve elçisi olduğuna inanmaya davet edilmiştir. Özellikle kabile reislerine gönderilen mektuplarda, kabilenin Müslüman olması halinde kendi topraklarında bırakılacaklarına, mal ve can güvenliklerinin sağlanacağına, bazı kabilelere toprak, mera veya maden yerleri verileceğine işaret edilmiştir. Müslüman olmayı kabul edenlerin Allah’a ve Rasulüne itaat etmeleri, namaz kılmaları ve zekât vermeleri gerektiği bilhassa zikredilmiştir. Hicretin 9. (m. 630) yılında nazil olan cizye ayetinden (et-Tevbe 9/29) sonra yazılan mektuplarda ise Müslümanların hâkimiyetini tanımakla birlikte İslam’a girmeyi kabul etmeyen Yahudi, Hıristiyan ve Mecûsîlerden cizye alınacağına da yer verilmiştir.