Hicretin 9. (630-631) yılı “elçiler yılı” (senetü’l-vüfûd) olarak bilinir. Mekke’nin fethedilmesi, ardından büyük ve güçlü bir kabile olan Hevâzinlilerin İslamiyet’i benimsemesi, bir yıl sonra, Tâif’te yaşayan Sakîflilerin Medine’ye gelerek biat etmesi ve Kuzey Arabistan’ın Tebük Seferi ile İslam hakimiyeti altına girmesi, yarımadanın çeşitli yerlerinde yaşayan Arap kabilelerinin Medine’ye heyetler gönderip itaatlerini arzetmeleri sonucunu doğurmuştur. Bu gelişmeler arasında Mekke’nin fethiyle birlikte Kureyş kabilesinin Müslüman olmasının ayrı bir yeri vardır. Arap kabileleri, çok değer verdikleri ve Müslümanların en ciddi muhalifi olan Kureyş’in İslam’ı kabul etmesiyle kendi güç ve tutumlarını gözden geçirerek Allah’ın dinine girmeye başladılar. Nasr suresinde bu hususa şöyle işaret edilmektedir: “Allah’ın yardımı ve zaferi (Mekke’nin fethi) gelip de insanların Allah’ın dinine dalga dalga girmekte olduklarını görünce Rabbine hamd ederek O’nu tesbih et ve O’ndan mağfiret dile. Çünkü O, çok bağışlayıcıdır” (en-Nasr 110/1-3). Kabileleri adına Medine’ye gelip Hz. Peygamber’le görüşen heyetler, Müslüman olduklarını bildiriyor, kendileri ve kabileleri adına biat ediyor, dini bizzat tebliğcisinden öğrenmek istiyor, bazan da kabile mensuplarına öğretmen gönderilmesini talep ediyordu. Bu heyetler arasında Sakîf ve Hanîfe kabilelerinin temsilcileri gibi İslam’ın bazı temel ibadetlerinden muaf olup yasaklarından kaçınmamaya yönelik kabul edilemeyecek şartlar ileri sürenler veya menfaat elde etmek isteyenler de bulunabiliyordu. Bu arada Necranlı ve Tağlib kabilesine mensup Hıristiyanlarda görüldüğü üzere Müslüman olmaksızın cizye vermek suretiyle İslam devletinin hâkimiyeti altına girenler de vardı. Kabile heyetlerinin Medine’ye gelişleri, İslamiyet’i anlatmak için Rasûl-i Ekrem’e iyi bir imkân sağlıyordu. Sözü edilen heyetler Abdurrahman b. Avf, Remle bint Hâris, Ebû Eyyûb el-Ensârî ve Hâlid b. Velîd gibi sahabelerin evlerinde, bazan da ashâb-ı Suffe’nin yerinde veya mescidin avlusunda kurulan çadırlarda ağırlanıyordu. Rasûlullah, heyet üyelerine değer veriyor, kendilerine Kur’ân okuyup öğretiyor, dinin esaslarını ve ahlâk kurallarını anlatıyordu. Medine’den ayrılırken çeşitli hediyelerle uğurlanan heyetlere, dikkat edilmesi gereken hususlara dair bilgiler veriliyor, ayrıca vali, zekât veya cizye tahsildarı olarak ya da İslamiyet’i öğretmek üzere görevliler tayin ediliyor, bu hususlara dair yazılı belgeler düzenleniyordu. Elçi ve heyetlerin bu ziyaretleri Arabistan’ın çeşitli yerlerinde yaşayan kabilelerin Müslüman olduğunu ve Medine’nin, yarımadanın başşehri olarak benimsendiğini göstermektedir. İbn Sa‘d, eserinde, 9 (630) ve 10. (631) yıllarda Arabistan’ın muhtelif yerlerinden gelen yetmiş bir heyeti bir arada zikretmiş, bunların her biriyle ilgili çeşitli bilgiler vermiştir.
Çok sayıda Arap kabilesinin Müslüman olmasına rağmen başta Gatafân ve çeşitli kolları ile Hanîfe ve Esed gibi bedevi kabileleri arasında İslamiyet’in tamamen yerleşmiş olduğunu söylemek mümkün değildir. Kur’ân-ı Kerîm’de, Hz. Peygamber’e ve Müslümanlara düşman olan bedeviler eleştirilmiş, onların büyük çoğunluğunun takındığı olumsuz tavırlara daha çok “a‘râb” kelimesi etrafında temas edilmiştir (bk. et-Tevbe 9/90, 93-99, 101-102, 107-110, 120; el-Ahzâb 33/20; el-Feth 48/11-17; el-Hucurât 49/14-18). Bedeviler, Hendek Gazvesi’nden itibaren İslamiyet’e karşı tavır almaya başlamıştı (el-Ahzâb 33/20). Rasûlullah umreye giderken (6/628) Cüheyne, Müzeyne, Eşca‘ ve Eslem gibi Medine çevresinde yaşayan bedevî kabilelere haber göndererek kendisine katılmalarını istemiş fakat onlar İslam’a ve Rasûlullah’a bağlılıklarını tam olarak özümseyemediklerinden emrini yerine getirmemiş, umreden sonra da özür dilemişlerdir (bk. el-Feth 48/11-12, 16). Benzer bir durum Tebük Gazvesi sırasında da yaşanmıştır (bk. et-Tevbe 9/90, 97, 101, 120). Bedevi Gatafânoğulları’na mensup çeşitli kollar, hicretin 3. (624) yılından itibaren Medine çevresinde çeşitli yağmalama ve öldürme olaylarına karışmış, bu kabilenin İslamlaşması ancak elçiler yılında (9/630-631) sathi bir şekilde gerçekleşmiştir. Nitekim Rasûl-i Ekrem’in vefatından sonra Fezâre kolunun reisi Uyeyne b. Hısn irtidad ederek peygamberlik iddiasında bulunan Tuleyha b. Huveylid el-Esedî ile birleşti. Bunlardan başka büyük çoğunluğu bedevi hayatı yaşayan Benî Hanîfe de İslamiyet’ten uzak durmaya çalıştı. Bu kabilenin Seleme b. Hanzale başkanlığındaki heyeti, Hicret’in 10. yılında (631) Medine’ye gelerek Müslüman oldu. Ancak siyasi ve ekonomik emellere sahip bu kabile mensupları, Rasûl-i Ekrem’in rahatsızlığı esnasında, Hz. Muhammed (sav)’in peygamberliğe kendisini de ortak ettiği yalanını ileri sürerek peygamberlik iddiasında bulunan Müseylimetülkezzâb’ın etrafında toplanarak irtidad ettiler.
Öte yandan Benî Esed, Uhud Gazvesi’nden sonra Hz. Peygamber ve Müslümanların güç kaybettiklerini düşünerek Medine’ye ani bir saldırı yapmayı tasarladığı gibi Hendek Gazvesi esnasında da Tuleyha b. Huveylid kumandası altında bir birlikle düşman grupların ittifakı içinde yer aldı. 9 (630) yılında ise aralarında Tuleyha’nın da bulunduğu bir heyetle Medine’ye gelerek Müslüman görünmek zorunda kaldılar; kıtlık sebebiyle malî yardım talebinde bulundular ve zekâtlarını kendi aralarında toplayıp dağıtmak için izin istediler. Onların bu görüşmeler esnasında kaba tutum ve davranışlar sergilemeleri, menfaatlerini ön plana almaları, iman etmedikleri halde öyle görünüp Rasûl-i Ekrem’i minnet altında bırakmak istemeleri üzerine Hucurât suresindeki ayetler nâzil oldu (49/14-18). Hz. Peygamber’in rahatsızlığı sırasında Tuleyha peygamberliğini ilân etti, ardından da kendi kabilesinin dışında Fezâre, Zübyân, Tay ve Abs gibi bedevi kabilelerinden bazı kimselerin desteğini alarak Hz. Ebû Bekir’in halifeliği döneminde ayaklandı.