La foi de l'Islam s'est propagée très rapidement après la mort du prophète Mohammad en 632 après JC, en grande partie en raison de trois facteurs. Il s'agissait, sans ordre précis, de la facilité de conversion, de la consolidation politique de l'État islamique et de la remarquable efficacité militaire des armées islamiques.
Lorsque l'islam est arrivé sur la scène du premier millénaire de notre ère, de nombreuses personnes dans le monde arabe et en Afrique du Nord pratiquaient encore des religions païennes, qui produisaient souvent des pratiques rituelles et spirituelles compliquées ainsi que des inégalités sociales. L'Islam, d'un autre côté, fournissait des principes clairs et simples, mettait fortement l'accent sur l'égalité sociale et juridique et offrait la conversion par le biais d'une profession de foi qui était à la fois directe et facile à accomplir. Ainsi, l'Islam a attiré un grand nombre de convertis dès le début. De plus, originaire du Prophète, l'Islam a embrassé la notion d'une réalité politique incorporant des principes théologiques et des impératifs moraux fondés sur la foi. Par conséquent, l'État islamique, ou califat, a répandu l'ordre, la civilisation et l'infrastructure avec la religion. De plus, les premières armées arabes transportant l'Islam ont connu des succès militaires extraordinaires au cours des premières décennies après la mort du Prophète, notamment des conquêtes de toute la péninsule arabe, d'une grande partie de l'Afrique du Nord, de l'Espagne et au-delà.
