Jabarkan Penaklukan Kriti dari Amiriah Kriti dalam bahasa melayu

Pada suatu ketika di separuh kedua pemerintahan Maharaja Michael II (r. 820–829), sekumpulan orang buangan dari al-Andalus mendarat di Kriti dan memulakan penaklukannya. Orang-orang buangan ini memiliki sejarah panjang dalam perantauan. Mereka adalah orang-orang yang terselamat dalam pemberontakan yang gagal terhadap Amir Al-Hakam I di Cordoba pada tahun 818. Akibat daripada tertumpasnya pemberontakan itu, penduduk al-Rabad di subbandar Cordoba dibuang negara secara en masse. Sebahagiannya menetap di Fes, Maghribi, namun yang lain, berjumlah lebih daripada 10,000 orang, menjadi lanun, mungkin disertai oleh orang Andalus yang lain. Sebahagian daripada kumpulan kedua ini, di bawah pimpinan Umar ibn Hafs ibn Shuayb ibn Isa al Balluti, yang biasa dikenali sebagai Abu Hafs, mendarat di Iskandariah dan menguasai bandar itu hingga tahun 827, apabila mereka dikepung dan diusir keluar oleh panglima Bani Abbasiah, Abdullah ibn Tahir al-Khurasani. Kronologi yang tepat mengenai pendaratan mereka di Kriti tidak dapat dipastikan. Menurut sumber Muslim, ia biasanya ditarikhkan pada 827 atau 828, selepas pengusiran orang-orang al-Andalus itu dari Iskandariah. Bagaimana pun, sumber Byzantin kelihatan berlawanan dengan ini, dengan mentarikhkan pendaratan mereka sejurus selepas penumpasan pemberontakan besar Thomas the Slav (821–823). Pertimbangan lanjut mengenai bilangan dan kronologi kempen ketenteraan Byzantin yang dilancarkan untuk menentang mereka dan soalan prosografik para panglima Byzantin yang mengetuai mereka membawa sarjana-sarjana lain seperti Vassilios Christides dan Christos Makrypoulias untuk mencadangkan tarikh yang lebih awal, sekitar 824.

Di bawah terma-terma perjanjian mereka dengan Ibn Tahir, orang-orang Andalus itu dan keluarga mereka meninggalkan Iskandariah dengan 40 buah kapal. Sejarawan Warren Treadgold menganggarkan mereka seramai 12,000 orang, kira-kira 3000 daripada mereka adalah pejuang. Menurut sejarawan Byzantin, orang-orang Andalus itu sudah biasa dengan Kriti, mereka pernah menyerangnya pada masa lalu. Mereka juga mendakwa bahawa pendaratan Muslim itu pada asalnya direncanakan sebagai satu serangan, dan kemudian berubah kepada arahan menakluk apabila Abu Hafs sendiri membakar kapal-kapal mereka. Bagaimana pun, dengan orang-orang Andalus itu membawa bersama keluarga mereka, ini mungkin rekaan kemudiannya. Tempat pendaratan orang-orang Andalus itu juga tidak diketahui; sebahagian sarjana menganggarnya di pantai utara, di Teluk Suda atau berhampiran lokasi bandar dan kubu pertahanan utama mereka Chandax (, , "Istana kota Parit", tetapi yang lain menganggarkan bahawa mereka kemungkinan besar mendarat di pantai selatan pulau itu dan kemudian berpindah ke kawasan pedalaman yang berpopulasi lebih padat dan pantai utara.

Sebaik sahaja Maharaja Michael II mengetahui pendaratan orang-orang Arab itu, dan sebelum orang-orang Andalus itu mengukuhkan penguasaan mereka ke atas seluruh pulau itu, dia bertindak dan menghantar ekspedisi bersiri untuk merebut kembali pulau itu. Kehilangan yang dialami semasa pemberontakan Thomas si Slav bagaimana pun, menghalang keupayaan Byzantium untuk bertindakbalas, dan jika pendaratan itu berlaku pada 827/828, pelencongan kapal dan tentera untuk menghadapi penaklukan Sicily beransur-ansur oleh Bani Aghlab dari Tunisia juga terganggu. Ekspedisi pertama, di bawah pimpinan Photeinos, strategos Anatolic Theme, dan Damian, Pembesar Kandang, ditewas dalam pertempuran terbuka, tempat Damian terbunuh. Ekspedisi berikutnya dihantar setahun kemudian dan terdiri daripada 70 buah kapal di bawah pimpinan strategos Cibyrrhaeots Krateros. Pada mulanya mereka menang, tetapi tentera Byzantin yang terlalu yakin itu kemudian ditumpaskan dalam satu serangan malam. Krateros berjaya meloloskan diri ke Kos, tetapi di situ dia ditangkap oleh orang-orang Arab dan disalib. Makrypoulias menyarankan bahawa kempen-kempen ketenteraan ini pasti berlaku sebelum orang-orang Andalus itu menyempurnakan pembinaan Chandax mereka, tempat mereka memindahkan ibukota dari Gortyn di kawasan pedalaman.