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.
Kekaisaran Romawi Timur
Kekaisaran Nicea berhasil merebut kembali Konstantinopel dari Latin tahun 1261. Selanjutnya, mereka juga berhasil mengalahkan Epirus. Maka Romawi Timur berhasil direstorasi di bawah pimpinan Michael VIII Palaiologos. Akan tetapi, kekaisaran yang terkoyak akibat perang kini rentan terhadap musuh-musuh disekitarnya. Untuk memperkuat tentaranya dalam peperangan melawan Kekaisaran Latin, Michael menarik pasukan dari Asia Kecil, dan memungut pajak yang tinggi dari petani, mengakibatkan kebencian. Proyek pembangunan besar-besaran dilancarkan di Konstantinopel untuk memperbaiki kerusakan akibat Perang Salib Keempat, tetapi tidak satupun dari usaha ini menguntungkan petani di Asia Kecil, yang menderita akibat serangan ghazi-ghazi.