Jabarkan Muawiyah harus membawa istrinya dari Muawiyah bin Abu Sufyan

Pasukan yang berangkat harus dengan kemauan sendiri. Jika ada yang tidak mau berangkat maka tidak apa-apa

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 ibu kota Cyprus dan mengatakan mereka tidak datang untuk mengambil-alih Cyprus, akan tetapi meminta mereka bekerjasama dengan kekhalifahan. Sebab selama ini Cyprus menjadi daerah kekuasaan Bizantium sehingga menjadi duri dalam daging kekhalifahan.Tidak butuh waktu lama, Cyprus pun menyerah dan menyetujui syarat-syarat berikut:

Bila Cyprus menyerang kaum Muslimin, ia tidak akan dibela lagi

Cyprus harus mengabarkan gerak-gerik Bizantium

Cyprus harus membayar jizyah kepada kekhalifahan sebesar 7.200 dinar per tahun

Cprus tidak boleh mendukung Bizantium jika mereka menyerang kekhalifahan dan tidak membocorkan rahasia kekhalifahan