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.
Konstantinopel
Kaisar Yustinianus I (527–565) termasyur berkat kemenangan-kemenangannya dalam peperangan, reformasi-reformasi hukumnya, dan karya-karya pembangunannya. Dari Konstantinopellah armada ekspedisinya bertolak untuk merebut kembali bekas Keuskupan Afrika pada atau sekitar 21 Juni 533. Sebelum bertolak, kapal Komandan Belisarius berlabuh di depan istana kekaisaran, dan Patriark memimpin doa demi keberhasilan armada. Setelah memenangkan pertempuran pada 534, harta-benda Bait Allah Yerusalem yang dijarah pasukan Romawi pada 70 Masehi dan yang kemudian dibawa ke Kartago oleh kaum Vandal setelah menjarah Roma pada 455, dibawa kembali ke Konstantinopel dan disimpan di sana selama beberapa waktu, mungkin saja di dalam Gereja St. Polyeuctus, sebelum akhirnya dikembalikan kepada Yerusalem di Gereja Kebangkitan atau Gereja Baru.