Sebuah kelompok pengasingan Berber Andalusia yang dipimpin oleh Abu Hafs Umar al-Iqritishi menaklukkan Kreta sekitar tahun 824 atau pada tahun 827/828, dan mendirikan sebuah negara Islam yang independen. Bizantium melancarkan kampanye yang mengambil sebagian besar pulau kembali pada tahun 842 dan 843 di bawah Theoktistos, tetapi penaklukan kembali tidak selesai dan segera terbalik.
135 tahun