
823 میں، اندلس کے جلاوطنوں کا ایک گروپ کریٹ پر اترا اور اس کی فتح کا آغاز کیا۔ روایتی طور پر انہیں 818 میں قرطبہ کے امیر الحکم اول کے خلاف ناکام بغاوت کے زندہ بچ جانے والوں کے طور پر بیان کیا گیا ہے۔ جیسے ہی شہنشاہ مائیکل دوم کو عرب لینڈنگ کا علم ہوا، اور اس سے پہلے کہ اندلس پورے جزیرے پر اپنا کنٹرول حاصل کر لے، اس نے رد عمل کا اظہار کیا اور جزیرے کی بازیابی کے لیے یکے بعد دیگرے مہمات بھیجیں۔ تھامس دی سلاو کی بغاوت کے دوران ہونے والے نقصانات نے بازنطیم کے جواب دینے کی صلاحیت کو متاثر کیا، تاہم، اور اگر لینڈنگ 827/828 میں ہوئی، تو تیونس کے اغلابیڈس کی سسلی کی بتدریج فتح کا مقابلہ کرنے کے لیے بحری جہازوں اور آدمیوں کے موڑ نے بھی مداخلت کی۔
پہلی مہم، Photeinos کے تحت، Anatolic Theme کے strategos، اور Damian، Count of the Stable کو کھلی جنگ میں شکست ہوئی، جہاں Damian مارا گیا۔ اگلی مہم ایک سال بعد بھیجی گئی اور اس میں Cibyrrhaeots Krateros کی حکمت عملی کے تحت 70 بحری جہاز شامل تھے۔ یہ ابتدائی طور پر فتح یاب تھا، لیکن زیادہ پراعتماد بازنطینیوں کو پھر رات کے حملے میں شکست دی گئی۔ کریٹروس کوس کی طرف بھاگنے میں کامیاب ہو گیا، لیکن وہاں اسے عربوں نے پکڑ لیا اور مصلوب کر دیا۔