Хотя в арабском лагере не теряли надежды на благоприятный оборот дел и избрали вождем Мухаммеда ибн аль-Джевари, но на самом деле положение осаждающих становилось весьма опасным. К острову стали прибывать подкрепления из Константинополя и морские суда из Венеции, посланные дожем Джустиниани; тогда арабам не осталось иного выхода, как сесть на суда и поспешить в Африку. Но т. к. выход из гавани был оберегаем прибывшим флотом из Венеции, то арабы сожгли свои суда и решились углубиться внутрь страны. В расстоянии небольшого перехода от Сиракуз они захватили сначала укрепление Минео, а потом восстановили сношения с морем посредством занятых ими городов Жирженти и Енна, или Кастроджованни. Т. к. обе крепости находились на противоположных концах острова и арабы не могли вступить между собой в сношения, то казалось, что к концу 829 г. предприятие их в Сицилии должно было окончиться неизбежной катастрофой.
Прежде чем продолжать, однако, изложение дальнейшей борьбы христиан с мусульманами в Сицилии, которая тянулась с переменным успехом до периода Македонской династии, находим уместным бросить здесь взгляд на успехи, одержанные мусульманами на других пунктах западной границы империи. Весьма важным в этом отношении событием было завоевание Крита, лишившее Византию морского преобладания на Средиземном море и ограничившее для нее свободное распоряжение ее морскими силами. Напор на Сицилию шел из Африки, завоевание Крита направляемо было из другого мусульманского центра. В испанском калифате под управлением Ал-Хакима происходили сильные внутренние смуты, вследствие которых часть жителей Кордовы должна была искать спасения в бегстве и нашла приют в Александрии. Через три года по переселении в Египет (818–819) испанские арабы захватили Александрию и объявили себя независимыми от калифа Ал-Мамуна из Аббасидов, имевшего столицу в Багдаде и сильно занятого тогда усмирением смут в Персии.
В 825 г. после утверждения своей власти Ал-Мамун послал в Египет своего полководца привести к повиновению египетского наместника, отложившегося от калифата, а равно отнять Александрию у испанских бунтовщиков. При таких условиях бежавшие из Кордовы арабы решились искать счастья в новой авантюре и избрали для этого остров Крит. Очень большая осведомленность арабов насчет беззащитного положения острова объясняется как прежними их походами и набегами на острова и прибрежные местности, так и точным знанием условий, в которых империя находилась именно в данное время. Под начальством избранного ими вождя Абу-Хафса и с согласия калифа испанские арабы пристали в 825 г. к Криту в бухте Суда и, не встречая почти никакого сопротивления, начали занимать критские города и производить набеги и опустошения в незащищенных местах. Чтобы отнять у арабов всякую мысль о возможности возвращения на родину, Абу-Хафс, по преданию, приказал уничтожить корабли и указал им строить укрепленный лагерь, который под именем Хандака и дал потом арабское наименование Кандии самому острову. Когда все укрепленные места перешли во власть арабов, местное население было обращено в рабство, и ислам стал насильственно вводиться между населением Крита. Со стороны империи предпринят был ряд мер к возвращению острова, но все меры оказались безуспешны, так что более 100 лет, именно до 961 г., Крит оставался под властью арабов. Стоит отметить, что в 826 г. явился на Крит стратиг анатолийской фемы протоспафарий Фотин и пытался возвратить остров под власть императора, но ему нанесено было сильное поражение, так что он едва мог спастись от плена. Другая попытка спасти Крит была сделана в 827 г. под начальством стратига Кратира. Хотя этому вождю и удалось одержать над арабами победу, но он вследствие беспечности и самоуверенности не только потерял все свое войско, но и сам попался в плен и был казнен арабами. С тех пор в течение 135 лет Византия не могла восстановить своей власти на этом острове.
Возвращаемся к истории сицилийских дел. Смелые искатели приключений, казалось, были оставлены здесь на произвол судьбы и ко времени вступления на престол царя Феофила (829) едва могли держаться в укреплении Мазара, первом опорном пункте, с которого и начались их завоевания в Сицилии. Но в 830 г. к арабам явилась помощь с двух сторон, так что скоро они сделались господами положения. С одной стороны, к Сицилии пристала испанская флотилия корсаров под начальством бербера Асбагибн-Вакила по прозванию Фаргал, которая, впрочем, не имела цели оказать помощь стесненным единоверцам, руководясь исключительно желанием добычи. К тому же времени прибыл к Сицилии отряд судов, посланных Сиадет-Аллахом. Находившиеся в Сицилии арабы вошли с ними в переговоры насчет совместных действий против императорских гарнизонов в Сицилии, согласившись признать над собой высшую власть Асбагибн-Вакила. Последний, имея в своих руках значительные военные средства, начал ряд довольно успешных предприятий на острове. Прежде всего он пошел на крепость Минео, где стоял присланный императором стратиг Феодот.