На следующий год они под водительством избранного ими вождя Абу-Хафса прибыли на 40 кораблях к побережью Крита, высадились на берег в бухте Суда и, не встречая почти никакого сопротивления, захватили остров. Византийские источники сообщают, что, как только арабские отряды углубились внутрь территории острова, Абу-Хафс приказал оставшимся на берегу воинам сжечь все арабские корабли. Возвратившись на побережье, арабы готовы были взбунтоваться, так как лишились возможности возвращения в Египет к женам и детям. Тогда Абу-Хафс успокоил их, указав на богатства острова и на красоту критских женщин, которых они могут взять себе в жены. Местное население было обращено в рабство, и ислам стал насильственно насаждаться среди населения Крита.
Арабы построили на острове мощную крепость, окружив ее глубоким рвом, от которого она и получила название Xандак (по-арабски «ров»). Отсюда и ведет происхождение современный порт Кандия.
827 год ознаменовался крупной арабской военной экспедицией на Сицилию. Эмир из династии Аглабитов Сиадет-Аллах (817–838 годы) воспользовался внутренними раздорами среди сицилийских вельмож, часть из которых предложила ему верховную власть над островом.
Из Карфагена (арабского Кайрувана) 14 июня 827 года по направлению к Сицилии вышла арабская флотилия из 100 судов, на которых разместились 10 тысяч арабских пехотинцев и 700 всадников. Через три дня флотилия подошла к сицилийской гавани Мазара, к югу от Лилибея, доставив туда и самозванного византийского императора Евфимия, который там встретился со своими сторонниками. Арабы осадили Сиракузы.
В завоевании Сицилии особо важную роль сыграл арабский флот, благодаря которому в ходе боев на остров прибывали дополнительные силы из Испании и Африки. Но к острову стало прибывать подкрепление и из Константинополя, а также корабли из Венеции, посланные дожем Джустиниани.
Ибн ал-Асир (1160–1233 годы) писал, что в 830 году «мусульмане[75] были уже на краю гибели, когда прибыл большой флот из Андалузии, который выступил для нападения;[76] в то же время прибыло много кораблей из Африки на помощь мусульманам.[77] И общее число достигло 300 кораблей, и высадились они на острове; и греки, осаждавшие мусульман, были обращены в бегство».
Знаток истории Византии русский ученый А. А. Васильев считал, что на этих 300 кораблях приплыло в Сицилию не менее 20–30 тысяч воинов.
Своевременно получая морем подкрепление, арабы через несколько лет захватили Палермо и выбили византийцев почти со всей территории острова. Опираясь на базы, созданные в Сицилии, арабы совершают пиратские нападения на порты Южной Италии и Марсель. А в 841 году, сокрушив сопротивление венецианского флота, они захватывают порты Адриатического моря Бари и Тарент (Таранто). Арабские пираты нацеливаются на Апулию, Калабрию, Неаполь и Венецию.
В 846 и 849 годах арабы совершили нападение с моря на Гаэту и Остию (порт Рима). Затем арабские пиратские суда вошли в устье Тибра и добрались до самого Рима. Здесь их постигла неудача. На уцелевших кораблях арабы вынуждены были бежать в море; захваченных в плен мусульманских моряков использовали на работах по возведению ватиканского дворца.
Арабам не удалось достичь полного господства на Средиземном море. В 853 и 854 годах византийские флотилии наносят два чувствительных удара по побережью Египта. Табари (839–923 годы) красноречиво описал нападение византийцев в 853 году на Дамиетту, расположенную на берегу восточного рукава Нила в нескольких километрах от морского побережья:
«В этом году пришли 300 греческих кораблей с Орифой, Ибн-Катуна и [еще одним командующим флотилией], они были начальниками в море, с каждым из них было по 100 кораблей. И осадил Ибн-Катуна Дамиетту… И подошли греческие корабли со стороны той Шаты, где производится „шатавийская“ ткань, и осадили ее 100 кораблей-хеландий; каждое судно вмещало от 50 до 100 человек. Они высадились там [в Дамиетте], сожгли все найденные там дома и шалаши и увезли оружие, которое они [арабы] хотели отвезти Абу-Хафсу, начальнику Крита, около тысячи копий, орудий и убивали из людей тех, кого могли убить; они взяли припасы, сахар (канди), полотно, что было приготовлено для отправления в Ирак; они взяли в плен около 600 мусульманских и коптских женщин… Говорят, что греков, которые находились на хеландиях, осаждавших Дамиетту, было около 5 тысяч человек. Они нагрузили свои корабли припасами, богатствами, женщинами и сожгли крепостную кладовую, где были корабельные паруса; сожгли соборную мечеть в Дамиетте, сожгли церкви».
Видимо, византийцы рассматривали свое поведение в данной ситуации как ответ на тактику арабов при нападении на христианские приморские поселения.