קבוצה של ברברים אנדלוסיים גולים בראשות אבו חפס עומר אל-איקריטישי כבשה את כרתים מתישהו בסביבות 824 או בשנת 827/828, והקימה מדינה אסלאמית עצמאית. הביזנטיים השיקו מסע שנערך ב-842 ו-843 תחת תיאוקטסטוס, אך הכיבוש לא הושלם ומיד הוחזר. ניסיונות מאוחר יותר של האימפריה הביזנטית להחזיר את האי נכשלו, ובמשך כ-135 שנות קיומו, היה האמיראט אחד מהאויבים העיקריים של הביזנציה. כרתים פיקדו על נתיבי הים המזרחי של הים התיכון ופעלו כבסיס ומקלט עבור ציים קורסרים מוסלמים ששטפו את חופי הים האגאי שבשליטת הביזנטית. ההיסטוריה הפנימית של האמיראט הביזנטית ידועה פחות, אך כל זה מצביע על שגשוג עצום שנובע רק מהאימפריה הביזנטית, אך גם לא על שחרור.
135 שנים.