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. Usaha-usaha berikutnya oleh Kekaisaran Bizantium untuk merebut kembali pulau itu gagal, dan selama sekitar 135 tahun keberadaannya, emirat itu adalah salah satu musuh utama Bizantium. Kreta memerintah jalur laut Mediterania Timur dan berfungsi sebagai pangkalan dan pelabuhan bagi armada bajak laut Muslim yang dirusak oleh pesisir Laut Aegean yang dikendalikan oleh Bizantium.
perdagangan ekstensif dan pertanian