Mu'awiyah bin Abu Sufyan

Walaupun Muawiyah mempersilahkan masyarakat untuk memilih ikut ke Cyprus atau tidak, kekhalifahan berhasil mengumpulkan armada hingga 1.700 kapal. Mereka tertarik karena sebuah hadist dari Ummu Haram binti Milhan (istri sahabat Nabi Ubadah bin Shamit) yang menyebutkan bahwa akan ada sekelompok dari umatnya yang "mengarungi laut seperti raja-raja di singgasana". Pada 28 H (649 M) mereka pun berangkat. Di pelabuhan, Abdullah bin Qais al-Jasi, panglima angkatan laut bermusyawarah dengan Muawiyah dan sahabat Nabi yang lain. Pasukan segera mengepung ibukota Cyprus dan mengatakan mereka tidak datang untuk mengambil-alih Cyprus, akan tetapi meminta mereka bekerjasama dengan kekhalifahan. Sebab selama ini Cyprus menjadi daerah kekuasaan Byzantium sehingga menjadi duri dalam daging kekhalifahan.Tidak butuh waktu lama, Cyprus pun menyerah dan menyetujui syarat-syarat berikut: