A partir de la mort de Mahomet en 632, les musulmans se lancent dans une phase de conquête vers l’Empire byzantin, l’Empire perse sassanide et l’Afrique du Nord. Tandis que l’Empire perse s’effondre suite à la défaite de Nehavend (642), l’Empire byzantin résiste difficilement, sa capitale Constantinople étant même assiégée à deux reprises (668-673 et 717-718).
En Afrique du Nord, la conquête est plus facile. Les Arabes fondent Kairouan en 670, prennent définitivement Carthage en 698 (la cité est rasée de peur que les Byzantins ne la réoccupent) et finissent par mettre un terme à la résistance des Berbères emmenés par une femme, Kahina. En 705, le gouverneur de Kairouan, Mûsâ ibn Nusayr est envoyé par le calife Walîd Ier en Ifrîqiya (transposition arabe de l’Africa byzantine) pour organiser le territoire nouvellement conquis. Sous son gouvernement est organisée la conquête de l’Espagne (Hispaniae) wisigothique.