Im Westen unterlagen oströmische Truppen 636 in der Schlacht am Jarmuk den Arabern und mussten Syrien vollständig räumen, nachdem Damaskus 635 kapituliert hatte. Syrien diente von nun an als Ausgangsbasis für arabische Angriffe auf Kleinasien, das die Oströmer jedoch halten konnten und das nun zum Kernland des Imperiums wurde. Jerusalem ergab sich 638. Am schmerzhaftesten war der Verlust Ägyptens 640/42 (aufgrund dessen Wirtschaftskraft, des Steueraufkommens und des Getreides). Bald darauf nahmen die Araber Armenien, Zypern (649) und Rhodos (654) ein. Sie stießen die nordafrikanische Küste entlang nach Westen vor und besetzten um 670 das heutige Tunesien, Karthago konnte noch bis 698 gehalten werden. 711–725 folgte die Eroberung des Westgotenreichs in Hispanien und Südwestgallien. Vorstöße ins Frankenreich blieben aber erfolglos. 655 erlitt die oströmische Flotte unter Konstans II. in der Schlacht von Phoinix eine schwere Niederlage gegen die Araber, die nun als Seemacht auftraten und damit den Handel und die maritime Vorherrschaft Ostroms bedrohten. Den Oströmern/Byzantinern gelangen allerdings auch einige wichtige Erfolge: Bei der Verteidigung von Konstantinopel 674 bis 678 vernichteten sie die arabische Flotte; ob es in diesem Zusammenhang zu einer regelrechten Belagerung kam, ist in der neueren Forschung allerdings umstritten. 677/678 konnten die Oströmer trotz beschränkter Ressourcen zu einer Offensive übergehen und vorübergehend sogar Truppen in Syrien landen.