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.
Yunani
Kekaisaran Ottoman mulai menjamah wilayah Yunani di akhir abad ke-14. Pada waktu Istanbul (Konstatinopel) jatuh pada tahun 1453, banyak wilayah Kekaisaran Byzantine, termasuk kota kedua terbesarnya (yang sekarang menjadi kota kedua terbesar di Yunani modern), Thessaloniki, sudah direbut oleh kerajaan Ottoman. Pada tahun 1500-an sebagian besar Yunani ada di bawah kekuasaan Ottoman, termasuk Siprus (direbut tahun 1571) dan Kreta (direbut tahun 1670). Bagian yang tidak dikuasai Ottoman adalah kepulauan Ionia, yang tetap merdeka di bawah perlindungan Republic of Venice sampai direbut oleh First French Republic pada tahun 1797, dan Britania Raya pada tahun 1809, serta dikembalikan bersatu dengan Yunani pada tahun 1864.