Dès l'époque mecquoise, il fut évident que le message de l’Islam ne s'adressait ni aux seuls Qoraïchites, ni uniquement aux Arabes, mais à toute l'humanité, conformément au verset mecquois suivant : « Et Nous ne t’avons envoyé qu’en miséricorde pour l’univers ». (Coran 21 /107)

Dès l'avènement de l'Islam, le Prophète, , élabora un plan pour propager la religion hors de la Mecque. Après qu'Abou Dharr Al-Ghiffaariii, qu'Allah soit satisfait de lui, eut embrassé l'Islam, le Prophète, , lui demanda de résider au sein de la tribu des Banou Ghiffaar et de leur prêcher l'Islam. De même, après qu'At-Tofayl Ibn ‘Amr Ad-Dawsiy eut embrassé l'Islam, le Messager d'Allah, , lui demanda de s'installer dans sa tribu, Daws, qui se trouvait entre At-Ta’if et le Yémen, pour y prêcher l'Islam. Les efforts d'At-Tofayl n'ont porté leurs fruits qu'après l'instauration d'un Etat islamique à Médine ; c'est après la conquête de Khaybar que la tribu de Daws est venue rencontrer le Prophète, . De son côté, le Prophète, , tenta de propager l’Islam à Ta’if, mais la tribu de Thaqiif rejeta violemment cet appel et le tourna en dérision. Elle n‘adopta l'Islam qu'après avoir été assiégée par les Musulmans, au cours de la neuvième année de l'hégire.

Il est bien connu que les efforts déployés pour propager l'Islam à La Mecque ne suffirent pas à convaincre la majorité des Qoraïchites tout au long d’une période qui s’étend de l’ère mecquoise jusqu’à la conquête de la Mecque. Ce n'est qu'après la conquête de la Mecque que les Qoraïchites, à de rares exceptions près, se convertirent à l'Islam de manière collective.

Bien que la tribu de Qoraïch à la Mecque et celle de Thaqiif à Ta’if aient adopté l'Islam tardivement, cette conversion se manifesta par une une grande sensibilité et une foi inébranlable, dans la mesure où les membres de ces deux tribus devinrent les plus fervents adeptes de l'Islam et ses combattants les plus vaillants ; c'est ce qui a été prouvé par les incidents survenus pendant les événements d’Ar-Riddah (La lutte contre le mouvement d'apostasie) et les autres conquêtes.

Peu de temps après l'instauration de l'Etat islamique à Médine, l'Islam se propagea dans les tribus du Hedjaaz résidant entre la Mecque et Médine, telles que : Mozaynah, Djohaynah, Ghiffaar, Balyi, Achdja‘, Aslam, Ka‘b et surtout les tribus de Khozaa‘ah qui firent preuve de leur sympathie envers les musulmans au cours des incidents de ‘Omrat Al-Hodaybiyyah, (petit pèlerinage, de Hodaybiyyah). La tribu du Hedjaaz de Banou Al-Mostalaq est peut-être la seule qui exprima son animosité envers les musulmans jusqu'à sa soumission à l’Islam après la bataille d'Al-Moraysii‘, au cours de la quatrième année de l'hégire.

Quant au Yémen, la prédication islamique y porta largement ses fruits à partir de l'arrivée de ‘Ali Ibn Abii Taalib, qu'Allah soit satisfait de lui, au cours de la neuvième année de l'hégire. A cet égard, il faut mentionner la conversion à l'Islam de la tribu de Hamadaan, qui comptait de nombreux membres. Il semble que l'Islam ait commencé à se propager rapidement dans ce pays à partir de l'année 8 de l'Hégire, peu de temps avant la conquête de la Mecque. En l'an 9 de l'Hégire, des délégations des tribus yéménites Kindah, les Acharites, Hamadaan et Daws, vinrent à Médine pour prêter serment d'allégeance au Prophète . Le mouvement d'apostasie, montra que L’Islam s’était propagé dans les tribus de Dhii Marraan, Dhii Al-Kalaa‘, Dhii Dholaym, Badjiilah, Zabiid, An-Nakha‘, Djo‘fii, Al-Abnaa‘, As-Sakkoun et As-Sakaasik.

Quant à la propagation de l'Islam à Hadramaout, où demeure la tribu de Kindah, elle fut relativement plus limitée que parmi les tribus qui résidaient dans le reste du Yémen en périphérie de la tribu de Kindah.

En ce qui concerne la région de Nadjd, l'Islam s’y répandit fortement après la bataille d'Al-Khandaq. Il est à noter qu’auparavant, les prédicateurs qui étaient allés à Ar-Radjii‘ et Bi’r Ma‘ounah avaient été exterminés par les Bédouins.

Ensuite, l'Islam se propagea dans les tribus de Banou Solaym, Tayi’ Hodhayl, Tamiim et - en particulier - ses subdivisions : ‘Aouf, Al-Anbaa’, Ar-Ribaab et Bahwi. Cependant, d'autres tribus importantes, telles que Banou Handhala, Moqa‘is, et Al-Botoun, n’eurent pas l'occasion d'approfondir ni leur foi ni leur culture islamique.

D'autre part, l'Islam se propagea au Nord de la péninsule arabique, dans les tribus de Chaybaan et de Banou ‘Odhra. Quant aux régions situées à l'Est de la péninsule, les tribus du Bahrayn furent les premières à adopter l'Islam, en particulier à Djowaathaa où résidait la tribu de ‘Abd Al-Qays. C'était là où l'on accomplit la première Salaat du vendredi après celle de la mosquée prophétique de Médine.

L'envoi des messagers aux rois et princes en l'an 7 de l'Hégire représente le premier contact entre l'Etat islamique et les grandes puissances mondiales de l’époque, à savoir l'Empire Sassanide et l'Empire Byzantin. Alors que l'empereur Sassanide réagit violemment au message du Prophète, , son homologue byzantin (Héraclius) en Grande Syrie, ainsi que le Mokoukos (Makaukas) en Egypte exprimèrent leur sympathie personnelle à son égard, bien qu'ils n'aient pas adopté l'Islam. Il est bien évident que, du vivant du Prophète, , l'Islam était suffisamment répandu pour pouvoir faire face aux apostats et pour se préparer à la confrontation avec les forces internationales.

Ainsi, l'Islam s'est répandu grâce aux sages préceptes du Coran et à la puissance militaire qui le soutenait. C'est Allah, Exalté soit-Il, que nous invoquons pour qu'Il fasse triompher Sa religion et qu'Il lui confère une position éminente. C'est Lui qui est capable de le faire.