Jabarkan Amiriah "lanun" dari Amiriah Kriti dalam bahasa melayu

Abu Hafs menangkis serangan awal Byzantin dan secara perlahan-lahan mengukuhkan penguasaan ke atas keseluruhan pulau itu.  Beliau mengiktiraf pertuanan Kerajaan Bani Abbasiah, tetapi memerintah sebagai amir de facto yang bebas. Penaklukan pulau itu merupakan satu hal utama dengan ia mengubah kuasa keseimbangan angkatan laut di Mediterranean Timur dan mendedahkan pesisir Laut Aegean yang sehingga saat itu selamat pada serangan yang kerap dan membinasakan.

Orang-orang Andalus itu juga menduduki beberapa pulau dalam gugusan Kyklades semasa tahun-tahun pertama ini, tetapi Michael II menyusun satu lagi ekspedisi berskala besar, dengan merekrut keseluruhan polis marin yang baru, Tessarakontarioi, dan membina kapal-kapal baru. Di bawah pimpinan panglima laut Ooryphas, angkatan laut ini berjaya mengusir orang-orang Arab itu dari pulau-pulau Aegean tetapi gagal menawan kembali Kriti. Pengganti Michael II, Theophilos (r. 829–842) menghantar utusan kepada Abd ar-Rahman II di Cordoba bagi menawarkan tindakan bersama terhadap orang-orang buangan Andalus itu, sebelum Abd al-Rahman memberikan persetujuannya terhadap sebarang tindakan Byzantin ke atas Kriti, ini tidak menjadi. Pada Oktober 829, orang-orang Kriti itu menghancurkan sebuah angkatan laut diraja di luar Thasos, merungkai banyak usaha Ooryphas dan membuka Aegean dan pantai-pantainya pada penjarahan. Kemudiannya mereka menyerang Euboea (c. 835–840), Lesbos (837), dan pantai-pantai Thracesian Theme, di sana mereka memusnahkan pusat biara Gunung Latros.Bagaimana pun, mereka dikalahkan dengan teruk oleh strategos tempatan, Constantine Kontomytes.

Selepas kematian Theophilos pada tahun 842, langkah-langkah baru diambil oleh rejim baru Byzantin untuk menangani ancaman orang Kriti: pada tahun 843 satu theme maritim baru, yang merupakan Laut Aegean, diwujudkan untuk menangani serangan orang-orang Arab dengan lebih berkesan, dan satu lagi ekspedisi untuk merebut kembali Kriti dilancarkan di bawah pimpinan peribadi logothetes dan pemangku yang berkuasa, Theoktistos. Meskipun ia berjaya menduduki kebanyakan pulau itu, Theoktistos terpaksa mengabaikan pasukan tentera itu disebabkan komplot politik di Constantinople, dan tentera yang ditinggalkan telah disembelih oleh orang-orang Arab. Dalam usaha untuk melemahkan orang Arab pada tahun 853, beberapa buah armada Byzantin dikerahkan dalam operasi berselaras di Mediterranean Timur, yang menyerang pangkalan tentera laut Mesir di Damietta dan merampas senjata yang akan dihantar ke Kriti. Di sebalik beberapa kejayaan Byzantin ke atas orang-orang Arab pada tahun-tahun berikutnya, orang Kriti itu kembali menyambung serangan mereka pada awal tahun 860-an, dengan menyerang Peloponnesos, Kyklades dan Athos. Pada tahun 866, Kaiser Byzantin, Bardas mengumpulkan satu lagi pasukan tentera ekspedisi berskala besar untuk menundukkan Kriti, tetapi pembunuhannya oleh Basil orang Macedonia hanya dua minggu selepas armada itu belayar dari ibukota menghentikan usaha itu.

Pada awal 870-an, serangan orang Kriti mencapai keamatan yang baru: armada mereka, yang sering diketuai oleh orang Byzantin yang murtad, merayau-rayau di Laut Agean dan lebih jauh, sehingga mencapai pantai Dalmatia. Ada sekali pada sekitar tahun 873, hinggakan satu armada Kriti di bawah pimpinan si murtad Photios menembusi ke Laut Marmara dan menyerang Proconnesos namun gagal; kali pertama sejak Pengepungan Kedua Constantinople oleh Orang Arab pada 717-718 yang armada Muslim datang begitu hampir dengan ibukota Byzantin. Bagaimana pun, dalam perjalanan pulang, ia mengalami kekalahan teruk di tangan panglima laut Byzantin yang baru, Niketas Ooryphas, dalam Pertempuran Kardia. Tidak lama kemudian, Ooryphas sekali lagi menewaskan orang Kriti itu dalam suatu peperangan di Teluk Korinthos dan mengambil ramai tawanan perang, yang diseksanya dengan kejam sebagai membalas dendam terhadap serangan mereka. Lebih kurang pada masa yang sama, armada Muslim Tarsus yang diketuai Yazaman al-Khadim dimusnahkan dalam satu serangan ke atas Euripos. Kemenangan-kemenangan Byzantin ini nampaknya membawa pada kedamaian sementara, dan ternyata bahawa Amir Kriti Shu'ayb ibn Umar terpaksa membayar ufti kepada Byzantium selama sedekad.

Serangan disambung semula tidak lama selepas itu, kali ini orang-orang Kriti itu disertai oleh armada dari Afrika Utara dan Syria. Peloponnese khususnya mengalami banyak serangan daripada mereka, begitu juga Euboea dan Cyclades: pulau-pulau Patmos, Karpathos danSokastro berdekatan jatuh ke penguasaan orang Kriti itu, dan pemerintahan Kriti menjangkau sehingga ke utara seperti Aegina di Teluk Saron, dan sehingga ke Elafonisos dan Cythera di luar pantai selatan Peloponnese; pulau besar Cyclades, Naxos, mungkin bersekali dengan pulau-pulau berjiranan, Paros dan Ios, dipaksa membayar jizyah. Dengan kehadiran Muslim kurang meninggalkan kesan material atau sastera, senarai pulau-pulau yang pada suatu ketika pernah dikuasai atau diduduki mereka mungkin lebih panjang. Pun begitu, impak gelombang baru serangan-serangan Arab itu dirasai di serata Laut Aegean, sesetengah pulau ditinggalkan sama sekali, dan di tempat lain kawasan-kawasan pantai ditinggalkan untuk mencari lokasi pedalaman yang mempunyai perlindungan yang lebih baik. Athens mungkin pernah diduduki pada sekitar tahun 896–902, dan pada tahun 904, satu armada Syria yang diketuai oleh Leo dari Tripoli menjarah kota kedua Empayar Byzantin, Thessalonica. Orang-orang Arab Kriti bekerjasama dengan erat dengan rakan mereka dari Syria, yang sering menjadikan Kriti sebagai pangkalan atau perhentian, sebagaimana semasa kepulangan armada Leo dari Tripoli dari Thessalonica, apabila lebih daripada 20,000 orang tawanan orang Thessalonica dijual atau dihadiahkan sebagai hamba di Kriti. Demikian juga amiriah Kriti itu mendapat sokongan yang kukuh daripada gabenor Mesir dari Bani Ibn Tulun (868-905), tetapi pengganti mereka daripada Bani Ikhshid mengabaikan bantuan kepada Kriti. Pada tahun 911, satu lagi ekspedisi berskala besar dengan kekuatan 100 buah kapal dilancarkan ke atas Kriti, yang diiketuai oleh panglima tentera laut Himerios, tetapi ia terpaksa meninggalkan pulau itu selepas beberapa bulan. Dalam perjalanan pulang, armada Himerios dimusnahkan dalam pertempuran di luar Khios oleh armada Syria.