Таким образом, в гавани Сузы, где стояли суда византийского самозванца Евфимия, начала подготовляться морская экспедиция, подогреваемая высоким религиозным одушевлением. Собралось около 10 тыс. пехотинцев и 700 всадников — лучшая военная сила африканских арабов, — для посадки которых было заготовлено 100 морских судов. 14 июня 827 г. африканский флот отправился в Сицилию, на этот раз не с целью грабежа и наживы, а с намерением приобщить к исламу новую страну. Через три дня мусульманский флот пристал к Сицилии в гавани Мазара, к югу от Лилибея, где самозванец имел встретиться со своими сторонниками. Немедленно обнаружилась полная невозможность примирить интересы мусульманской и христианской партий. Предводитель арабского флота, охотно пользуясь услугами Евфимия и его приверженцев для выяснения своих ближайших задач в Сицилии, не мог, однако, предоставить ему самостоятельности и не соединял своего отряда с повстанцами против императорской власти. Вследствие чего скоро произошли недоразумения между Асадом и Евфимием. Против африканцев и их союзников на острове едва ли могла организоваться большая сила, которую должны были составить оставшиеся верными законному правительству гарнизоны городов и незначительная часть туземного ополчения под предводительством упомянутого выше Балата. Хотя арабские источники чрезмерно преувеличивают количество выступавших против Асада неприятелей и восхваляют его личную доблесть, но в сущности первое сражение Асада с христианами, окончившееся поражением последних, было столкновением с небольшим отрядом; все ведет к заключению, что Сицилия была в то время лишена военной защиты.

В самом деле, после одержанной над Балатом победы арабский вождь почти без всякого сопротивления прошел поперек острова к главному городу Сицилии — Сиракузам, опустошая окрестности и забирая на пути пленников и заложников. Но здесь Асаду начало изменять счастье, тем более что его союзник Евфимий, обманувшись в возлагаемых на арабов надеждах, стал подстрекать сицилийцев к сопротивлению. Прежде всего важно было задержать неприятеля и дать время прибыть из Константинополя подкреплениям. С этой целью к Асаду явились из Сиракуз послы и начали с ним переговоры об условиях, на каких город может сдаться арабам, хотя в то же время происходили поспешный подвоз припасов к угрожаемому неприятелями городу и восстановление стен. Когда для арабского предводителя выяснилось, что приостановка военных действий выгодна сицилийцам и нисколько не приближает к сдаче Сиракуз, он решился немедленно приступить к осаде города, хотя это и представлялось безумием ввиду сравнительно слабых сил и недостатка в осадных средствах. Но Асад имел основания ожидать помощи от Африки, кроме того, к нему прибывали охотники из Испании и из Крита, который также сделался добычей мусульман в 825 г. И действительно, на первых порах казался возможным успех: императорский флот не приближался к острову, а посланный из Палермо небольшой отряд, не оказав осажденным никакой пользы, был рассеян арабами. Но т. к. страна была опустошена вследствие неприятельского нашествия и осада затянулась на продолжительное время, то в арабском лагере обнаружился недостаток съестных припасов, вызвавший голод и появление эпидемии, жертвой которой сделался и сам предводитель арабского войска (осенью 828 г.).

Хотя в арабском лагере не теряли надежды на благоприятный оборот дел и избрали вождем Мухаммеда ибн аль-Джевари, но на самом деле положение осаждающих становилось весьма опасным. К острову стали прибывать подкрепления из Константинополя и морские суда из Венеции, посланные дожем Джустиниани; тогда арабам не осталось иного выхода, как сесть на суда и поспешить в Африку. Но т. к. выход из гавани был оберегаем прибывшим флотом из Венеции, то арабы сожгли свои суда и решились углубиться внутрь страны. В расстоянии небольшого перехода от Сиракуз они захватили сначала укрепление Минео, а потом восстановили сношения с морем посредством занятых ими городов Жирженти и Енна, или Кастроджованни. Т. к. обе крепости находились на противоположных концах острова и арабы не могли вступить между собой в сношения, то казалось, что к концу 829 г. предприятие их в Сицилии должно было окончиться неизбежной катастрофой.

Прежде чем продолжать, однако, изложение дальнейшей борьбы христиан с мусульманами в Сицилии, которая тянулась с переменным успехом до периода Македонской династии, находим уместным бросить здесь взгляд на успехи, одержанные мусульманами на других пунктах западной границы империи. Весьма важным в этом отношении событием было завоевание Крита, лишившее Византию морского преобладания на Средиземном море и ограничившее для нее свободное распоряжение ее морскими силами. Напор на Сицилию шел из Африки, завоевание Крита направляемо было из другого мусульманского центра. В испанском калифате под управлением Ал-Хакима происходили сильные внутренние смуты, вследствие которых часть жителей Кордовы должна была искать спасения в бегстве и нашла приют в Александрии. Через три года по переселении в Египет (818–819) испанские арабы захватили Александрию и объявили себя независимыми от калифа Ал-Мамуна из Аббасидов, имевшего столицу в Багдаде и сильно занятого тогда усмирением смут в Персии.

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

Возвращаемся к истории сицилийских дел. Смелые искатели приключений, казалось, были оставлены здесь на произвол судьбы и ко времени вступления на престол царя Феофила (829) едва могли держаться в укреплении Мазара, первом опорном пункте, с которого и начались их завоевания в Сицилии. Но в 830 г. к арабам явилась помощь с двух сторон, так что скоро они сделались господами положения. С одной стороны, к Сицилии пристала испанская флотилия корсаров под начальством бербера Асбагибн-Вакила по прозванию Фаргал, которая, впрочем, не имела цели оказать помощь стесненным единоверцам, руководясь исключительно желанием добычи. К тому же времени прибыл к Сицилии отряд судов, посланных Сиадет-Аллахом. Находившиеся в Сицилии арабы вошли с ними в переговоры насчет совместных действий против императорских гарнизонов в Сицилии, согласившись признать над собой высшую власть Асбагибн-Вакила. Последний, имея в своих руках значительные военные средства, начал ряд довольно успешных предприятий на острове. Прежде всего он пошел на крепость Минео, где стоял присланный императором стратиг Феодот.