وثار أهل قرطبة على الخليفة الحكم في السنة 814 فهزمهم الخليفة، وأمر من بقي منهم حيًّا أن يغادر إسبانية في ثلاثة أيام، فجمع الثوار نساءَهم وأطفالهم وما استطاعوا حمله وأبحروا إلى أفريقية، وقصد قسم منهم بلغ عدده خمسة عشر ألفًا إلى أرض مصر فنزلوا في ضواحي الإسكندرية في هذه السنة نفسها، ثم انتهزوا فرصة اشتغال المصريين بثورة على العباسيين فاحتلوا الإسكندرية نفسها في السنة 816. وفي السنة 825 جاء القائد العباسي عبد الله بن طاهر وطلب إلى الأندلسيين مغادرة الإسكندرية، ونصح لهم أن ينزلوا في إقليمٍ من أقاليم الروم (1).  وفي السنة 826 أغار الأندلسيون الإسكندريون على جزيرة أقريطش غارة استطلاعية تمهيدية وآبُوا بالغنائم والأسرى، وفي السنة 827 أو 828 نزلوا فيها فلم يلقَوا مقاومةً تذكر، وأنشئوا لهم حصنًا وأحاطوه بالخندق وجعلوه حاضرةً لهم، فسميت قاعدتهم: الخندق ولا يزال اسمها Candia، وحاول ميخائيل انتزاع أقريطش من يد هؤلاء العرب، فأنفذ إليها حملة قوية في السنة 828 وأردفها بحملة أُخرى في السنة 829 ولكن جهوده لم تثمر، وقُدِّر للعرب الأندلسيين أن يبقوا فيها مدة قرن يغيرون منها على الجُزُر المجاورة وعلى مراكب التجار، فيقُضُّون بذلك مضجع الروم ويُنزلون بتجارهم خسارة فادحة(2).

.............................................
1- الكندي، الولاة والقضاة، ص163 ــ 180.

2- فازيلييف، الروم والعرب، ص52–،61 الدكتور إبراهيم العدوي، الإمبراطورية البيزنطية، ص88–.90 Bury, J. B., East. Rom. Emp. 287–291; Brooks, E. W., Arab Occupation of Crete, Eng. . . .Hist. Rev., 1913, 431–443