La première grande bataille verra s'affronter Théodore, frère de l'empereur Héraclius et les musulmans dont le principal général Khalid ibn al-Walid à la bataille de Yarmouk () où les troupes byzantines seront entièrement décimées ouvrant le passage vers le nord du Moyen-Orient aux armées musulmanes. Une à une les grandes villes de la région comme Jérusalem ou Damas future capitale du califat omeyyade sont prises par les troupes des quatre premiers califes essentiellement, aidés par une population lasse des conditions de vie imposés par les Byzantins. Pendant ce temps, leur extension à l'Est vers l'Empire perse, ancien rival des byzantins, et à l'Ouest vers l'Afrique du Nord et la péninsule ibérique continue.