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
Pergumulan lama dengan Takhta Suci berlanjut; kali ini diakibatkan oleh perebutan kekuasaan religius atas Bulgaria yang baru dikristenkan. Akibatnya, Tsar Simeon I melancarkan invasi pada tahun 894, tetapi berhasil dihentikan melalui diplomasi Romawi Timur, yang memohon bantuan dari bangsa Hongaria. Romawi Timur akhirnya dikalahkan dalam Pertempuran Bulgarophygon (896) dan diharuskan membayar upeti kepada bangsa Bulgaria. Selanjutnya (912), Simeon berhasil memaksa Romawi Timur menganugerahinya takhta "basileus" (kaisar) Bulgaria dan membuat Kaisar Konstantinus VII menikahi salah satu putri Simeon. Ketika pemberontakan di Konstantinopel menghambat upaya ini, Simeon menyerang Trakia dan menaklukkan Adrianopel.