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
Yustinianus juga menugaskan Anthemius dan Isidorus untuk meruntuhkan bangunan asli Gereja Para Rasul Kudus yang dibangun Konstantinus dan menggantikannya dengan sebuah gedung gereja baru dengan nama yang sama. Gereja ini dirancang dalam bentuk salib sama-sisi dengan lima kubah, dan dihiasi mosaik-mosaik indah. Gereja ini terus menjadi tempat pemakaman para kaisar mulai dari Konstantinus sendiri sampai abad ke-11. Ketika Konstantinopel jatuh ke tangan Turki pada 1453, Gereja ini diruntuhkan untuk menyediakan tempat bagi makam Mehmed II Sang Penakluk. Yustinianus juga memperhatikan aspek-aspek lain dari lingkungan pembangunan kota. Dia menetapkan larangan mendirikan bangunan di tepi laut, dengan maksud untuk menjaga keindahan pemandangan.