Kıbrıs Arap-Bizans Kondominyumu
Adaya Müslüman hücumları

Dört Büyük Halife'den üçüncüsü olan Osman bin Affan zamanında, o zamana kadar Araplar tarafından fetihten beri iki eyalet olarak idare edilen Suriye, tek eyalet olarak yeniden düzenlendi. Yeni Suriye eyaleti'nin Şam başkentindeki valiliğe halifenin kendi ailesinden (Ümeyyeoğullarından) olan Muaviye bin Ebu Süfyan'ni atandı. Muaviye Şam'da vali iken yeniden kurulmakta olan Arap donanması ile çok ilgilendi ve hatta bu donanmanın kurulmasına önayak oldu. Bu yeni donanma ile Araplar Doğu Akdeniz'de o zamana kadar tek deniz gücü olan Bizans İmparatorluğu'na karşı çıktılar ve Bizans İmparatorluğu'na bağlı Akdeniz sahillerine devamlı hücumlara başladılar.
Kıbrıs adasına denizden ilk Arap hücumu Osman bin Affan hala halife iken Şam'da vali olan Muaviye'nin isteğiyle 649da oldu. Bu seferde Araplar o zaman Herakleios Hanedanı'ndan II. Konstans'in imparatorluk döneminde, Bizans İmparatorluğu'nun Kıbrıs valisinin merkezi olan Mağusa'nın 3 km kuzeyindeki Salamis-Konstantia'yi kısa süren bir kuşatma sonucu ellerine geçirdiler ve limanı ve liman hizmetleri tesislerini battal ettiler. Fakat bu hücumda devamlı bir yerleşke ele geçirme hedefleri olmadığı için yerel Bizans idaresi ile yapılan müzakereler sonucunda bir antlaşma yapıldı. Belirli bir tazminat ödendikten sonra, Emeviler donanması ve Arap askerleri adadan çekildiler. İşte bu Emevi-Arap seferi sırasında Peygamberin sülalesinden olan Umm-Haram Larnaka civarındaki Tuz Gölü yakınlarında katırından düşüp öldü ve öldüğü yerde gömüldü. 1816'da Osmanlı Devleti idaresi mezarın yeri üzerinde Hala Sultan Tekkesi'ni inşa ettirmiştir.
Kıbrıs adasına ikinci Arap Emeviler hücumu, daha önceki yapılan antlaşmayı bozarak, yine Osman bin Appan halife iken Muaviye'nin Şam'da Suriye Eyaleti  valiliği sırasında, MS 654'te olmuştur. Bu sefer 500 kadar gemi ile gelen Arap donanması ve adaya çıkan Arap askerleri adayı idareleri altına almıştır. Bu donanma adanın fethini bitirdikten sonra adada 12.000 bir askerî garnizon bırakmıştır. Bu garnizon adadaki Müslüman ahalinin ve Müslüman etkilerin başlangıcını teşkil etmiştir.
656'da Halife Osman Medine'de bir suikaste kurban gitti. Yeni halife olarak Halife Ali bin Ebu Talib Iraklıların desteği ile seçildi ise de Şam'da Muaviye Halife Osman'ın kanlı gömleğini Büyük Cami'nin mimberine asarak intikamını alacağına and içti. 657'de Sıffin Savaşında Ali'ye üstün gelen ve onun öldürülmesinden sonra halifeliğini ilan eden Muaviye bin Ebu Süfyan Şam merkezli Emeviler Devleti'ni kurdu. Kıbrıs adası orada bulunan Arap garnizonunun koruması altında, Arap idaresi altında kaldı. Bizans İmparatorluğu'na II. Justinianos geldiği zaman Araplara karşı Doğu Anadolu'da başarılı hücumlara geçti. Bundan sonra Kıbrıs adasının kısmî kontrolünü almayı da başardı. II. Justinianos'un bir diğer politikası Lubnan'da ve güney Toroslarda bulunan ve Arapların kontrolüne devamlı savunma yapan Mardaitler ve bazı Kıbrıs'lı Hristiyanları kendi arazilerinden ayırarak çok azalan nüfusları desteklemek için güney Anadolu kıyılarına ve Epirus ve Mora yarımadasına yerleştirmesi olmuştur.
Bu dönemde ikinci Emevi halifesi olan I. Yezid İkinci Fitne gaileleri ile uğraşmakta idi. Sonra gelen ve sadece 1 yıl hüküm süren II. Muaviye zamanında ve ona karşı gelen Ümeyyeoğullarınin diğer bir kolundan olan I. Mervan dönemlerin de Emeviler aralarında yine iç savaşlarla uğraşmak zorunda kaldılar. 685'te Emevi halifeliğine geçen Mervan'ın oğlu Abdülmelikde yine önce iç isyanlarla uğraşmak zorunda kaldı. Ama 687'de durum istikrara kavuşmuş ve bu iç savaşın nerede ise sonu gelmişti. Böylece halife Abdülmelik'in diğer dış sorunlarla uğraşması imkânı ortaya çıktı.