Penaklukan Suriah oleh Muslim
Usman memberi izin kepada Muawiyah, gubernur Suriah, untuk membangun angkatan laut. Dari basis mereka di Suriah, umat Islam menggunakan armada ini untuk menaklukkan Siprus pada 649 dan Kreta dan kemudian Rodos dan dilancarkannya serangan tahunan menuju Anatolia Barat ini menggagalkan Bizantium untuk membuat upaya lebih lanjut untuk menaklukkan kembali Suriah. Pada 654-655, Usman memerintahkan dilaksanakannya persiapan ekspedisi untuk menaklukkan ibukota Romawi Timur, Konstantinopel, tetapi karena adanya kekacauan di kekhalifahan yang berkembang pada 655 dan mengakibatkan terbunuhnya Utsman, ekspedisi tersebut dibatalkan selama beberapa dekade dan dilaksanakan di bawah dinasti berikutnya, yaitu Umayyah, namun berakhir dengan kegagalan.
Yohanes Kourkouas
Setelah penaklukan Islam pada abad ke-7, konflik Arab–Bizantium telah menampilkan sernagan konstan dan serangan balasan di sepanjang perbatasan yang relatif statis yang didefinisikan secara kasar oleh garis Pegunungan Taurus dan Pegunungan Anti-Taurus. Hingga tahun 860-an, tentara Muslim yang superior telah menempatkan Bizantium dalam posisi bertahan. Baru setelah tahun 863, dengan kemenangan dalam Pertempuran Lalakaon, apakah Bizantium secara bertahap mendapatkan kembali beberapa tanah yang hilang melawan Muslim, meluncurkan serangan yang lebih dalam ke Suriah dan Mesopotamia Hulu dan mencaplok negara Paulician di sekitar Tephrike (sekarang Divriği). Selanjutnya, menurut sejarawan Mark Whittow, "pada tahun 912 orang-orang Arab telah disematkan di belakang Taurus dan Anti-Taurus", mendorong orang-orang Armenia untuk mengubah kesetiaan mereka dari Kekhalifahan Abbasiyah ke Kekaisaran, yang dalam pelayanannya jumlah mereka semakin meningkat. Kebangkitan kekuatan Bizantium selanjutnya difasilitasi oleh penurunan progresif Khilafah Abbasiyah itu sendiri, khususnya di bawah Al-Muqtadir (bertakhta 908–932), ketika pemerintah pusat menghadapi beberapa pemberontakan. Di pinggiran Kekhalifahan, melemahnya wewenang pusat memungkinkan munculnya dinasti lokal semi-otonom. Selain itu, setelah kematian Tsar Bulgaria, Simeon pada tahun 927, perjanjian damai dengan Bulgaria memungkinkan Kekaisaran mengalihkan perhatian dan sumber daya ke Timur.