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.
Kerajaan Ptolemaik
Paruh pertama masa pemerintahan Ptolemaios I disibukkan dengan Perang Diadokhoi antara berbagai negara penerus kekaisaran Aleksander Agung. Tujuan pertama Ptolemaios adalah mengamankan posisinya di Mesir, dan yang kedua adalah memperluas wilayah kekuasaannya. Dalam waktu beberapa tahun, dia berhasil menguasai Libya, Koile-Suriah (termasuk Yudea), dan Siprus. Ketika Antigonos, penguasa Suriah, mencoba menyatukan kembali kekaisaran Aleksander, Ptolemaios bergabung dengan suatu persekutuan unntuk melawanannya. Pada tahun 312 SM, Ptolemaios bersekutu dengan Seleukos, penguasa Babilonia, dan mengalahkan Demetrios, putra Antigonos, dalam pertempuran di Gaza.