Действия византийцев на побережье Египта заставили арабских правителей создать специальный оборонительный флот для прикрытия тыловых баз своих морских сил. Под его защитой строились новые корабли, а арабские моряки расширили район боевых действий на Средиземном море. В 865 году флотилия из 36 арабских кораблей захватила ряд далматинских приморских городов, в 869 году арабы оккупировали остров Мальту. В 870–880 годах они захватили ряд островов Эгейского моря и города на побережье Пелопоннеса. К началу X века вся Сицилия оказалась у них в руках.
Особо наводили ужас на приморские владения Византийской империи арабы – критские пираты. В 862 году они атаковали побережье Македонии, подошли к Афону и ограбили Ватопедский монастырь; в 872 году опустошили берега Далмации. Даже острова Эгейского моря, где постоянно находились византийские морские силы, не были защищены от нападения арабских пиратов с Крита. Афонская гора опустела под страхом новых нападений арабов. Правда, византийский флотоводец Никита Орифа нанес арабам сильный удар и уничтожил много арабских кораблей, но и это не прекратило их нападения на побережье Греции. Около 880 года от арабских пиратов пострадали поселения на западном побережье Пелопоннеса и ближайшие острова. Города Мефона, Пилос, Патры и Коринф подверглись нападению и грабежам. И только появление эскадры Никиты Орифы спасло положение. Он перетащил свои корабли через Коринфский перешеек (Истм) и внезапно атаковал арабов со стороны берега. Критские арабы потерпели сокрушительное поражение и даже обязались платить дань византийскому императору.
Тем не менее в первые годы Х века современник византиец писал, что «теперь нет острова, нет города и такой страны, где бы неприятели не производили опустошений». В жизнеописании святого Петра, епископа Аргивского, сказано о налетах критских пиратов, которые, ведя разбойническую жизнь, высаживались на острова в Эгейском море и нападали ночью на города и селения, расположенные на берегу, грабили жителей; тех, кто сопротивлялся, без пощады убивали, а тех, кто без борьбы сдавался, уводили в плен.
В первые годы Х века критский и сирийский флоты арабов действовали по взаимному соглашению и имели поэтому очень часто значительный перевес над византийцами. Отсюда и успешная высадка арабов на остров Лемнос, сопровождавшаяся большими опустошениями и уводом многих жителей в полон, отсюда и взятие большого торгового города Димитриады, и осада и разграбление второго по важности, торговому и политическому значению города в империи – «богоспасаемой» Солуни (Фессалоники).
29 июля 904 года арабский флот под командованием Льва Триполита, уроженца Атталии, грека, принявшего ислам, подошел к городу. Трехдневный штурм увенчался успехом, и город был разграблен и сожжен, 22 тысячи жителей уведены в плен – значительная часть их была продана на Крите в рабство.
Только в 961 году византийцам удалось разгромить гнездо критских пиратов и овладеть островом. По свидетельству летописца, летом 960 года византийский флот с войсками в составе до 3300 судов различного назначения вышел из Константинополя к Криту. Во главе экспедиции был поставлен знаменитый полководец магистр Никифор Фока, будущий византийский император. По пути близ берегов Малой Азии к эскадре присоединились подразделения с островов и морских фем (областей империи, обязанных формировать вспомогательные морские силы) в заранее условленных местах: Митилена, Xиос, Самос, Фигелы, на юг от Эфеса. Любопытно, что, по сообщению Михаила Атталиата (XI век), среди византийских моряков не оказалось никого, кто бы мог вести флот к Криту, так как никто из них не бывал дальше этих мест, ибо дальше море контролировалось арабами и было уже давно недоступно для плавания греческих моряков. Выручили уроженцы Карнафы, которые взялись довести флот до берегов Крита.
Высадка на остров прошла без затруднений. Византийский историк Лев Диакон писал по поводу обстоятельств высадки византийцев:
«Собрав по повелению государя все малоазийское войско, он[78] посадил его на корабли и с весьма многими огненосными судами немедленно отправился и в короткое время пристал к острову Криту. Когда должно было сходить с кораблей, тогда он на самом деле показал свою опытность в делах воинских. Он привез с собою на судах лестницы, по коим высадил с кораблей всю пехоту и конницу на берег. Неприятели, пораженные сим новым и чрезвычайным случаем, оставались неподвижно на местах по отрядам и ожидали нападения римлян[79]».
Эти лестницы представляли собой широкие и длинные десантные трапы, которые позволили византийским пешим и конным воинам быстро высадиться с судов там, где обычно высаживались лишь при помощи лодок или вплавь.