Подготовленная в 960 г. экспедиция, во главе которой было предназначено стать магистру Никифору Фоке, далеко превосходила по своему замыслу, применению громадных технических средств, многочисленным военным силам и множеству военных и грузовых судов все то, что доселе могла представить история византийских морских походов. По свидетельству современной летописи, всего в этом походе участвовало до 3300 судов разного назначения. Сила византийского флота заключалась не только в разных родах оружия, которыми были снабжены суда, но по преимуществу в том секретном для иностранцев и весьма губительном для всякого неприятеля военном снадобье, которое называлось живым, или греческим, огнем. Этим средством снабженные суда византийского флота внушали ужас неприятелю, по слухам или по опыту знавшему о губительном его действии на суше и на воде. Летом 960 г. (июнь — июль) византийский флот вышел из Константинополя, по пути близ берегов Малой Азии к нему присоединялись вспомогательные и дополнительные части с островов и морских фем в заранее условленных местах: Митилена, Хиос, Самос, Фигелы, на юг от Ефеса. Весьма любопытно сообщение Михаила Атталиата (XI в.), что, когда Никифор намеревался отсюда держать путь на Крит, между византийскими моряками не оказалось налицо никого, кто бы мог вести флот вперед, так как никто не бывал дальше этих мест, ибо дальше уже море было недоступно для плавания греческих моряков. Выручили уроженцы острова Карнафы, которые взялись довести флот до критских берегов. Никифор сделал высадку на остров без всяких затруднений, так как критский эмир не подготовил ему сопротивления. Трудно сказать, где была сделана высадка, которая должна была произвести во всяком случае страшное впечатление на арабов. Современник описываемых событий историк Лев Диакон, которому мы обязаны самыми лучшими известиями по истории второй половины X в. (1), сообщает об этом весьма сухие данные.