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 Timur terhindar dari kesulitan-kesulitan yang dihadapi oleh Barat pada abad ketiga dan keempat, karena Timur memiliki budaya urban yang lebih mapan dan sumber daya finansial yang lebih kuat, sehingga mampu menghentikan penyerang dengan upeti dan menyewa tentara-tentara bayaran. Theodosius II memperkuat tembok Konstantinopel, sehingga kota tersebut aman dari serangan-serangan; tembok tersebut tidak dapat ditembus hingga tahun 1204. Untuk mengusir orang-orang Hun yang berada di bawah pimpinan Attila, Theodosius memberi mereka subsidi (konon 300 kg (700 lb) emas). Ia juga mendukung pedagang Konstantinopel yang berdagang dengan orang Hun dan bangsa lainnya.