Впрочем, и с военной точки зрения война также больше напоминала авантюру. Несмотря на то, что суммарно выставленные войска превышали общую численность русской армии почти на треть, русская армия была монолитным организмом с гораздо более высоким уровнем слаженности и управления, чем собранные с бору по сосенке армии коалиции. К тому же русские войска превосходили большую часть войск коалиции и по уровню оснащения современным вооружением, и по обученности. Конкурировать с русскими по этим двум едва ли не ключевым позициям могли только английские и французские войска, составлявшие всего лишь третью часть общей армии. Кроме того, русские опирались на широкую систему крепостей и укрепленных позиций, кои удалось создать за семь лет вялотекущей войны, а также на сеть укрепленных портов. Исходя из всего этого, даже будущая атака англичан Большого Тароватого вызывала серьезные сомнения. Возможно, вследствие этих сомнений они и отнеслись благосклонно к идее создания объединенного флота, причем согласились начать действия сего объединения с Средиземного моря. Уничтожение средиземноморского флота поставило бы русских в очень тяжелое положение и изрядно затруднило бы им воплощение в жизнь любых планов по усилению Шетлендской эскадры.

Первым атаке подвергся Крит. Объединенный англо-французско-венецианский флот, включавший и дюжину итальянских и сицилийских разнокалиберных корыт, скорее призванных демонстрировать флаг, чем действительно обладавших заметным боевым потенциалом, подошел к острову и начал бомбардировку фортов Ираклиона, Ханьи и Агиос Николаоса, а затем и высадку войск. Критская эскадра из трех линейных кораблей и шести фрегатов ничего не смогла противопоставить объединенному флоту и осталась в гавани. Особых проблем англичане, французы и венецианцы не ожидали. Им было известно, что переселившиеся на остров казаки могли выставить всего лишь около семи тысяч сабель, а гарнизоны Ираклиона, Ханьи и Агиос Николаоса в сумме не превышали трех с половиной тысяч человек. Остальные же городки Крита вообще не имели гарнизонов. По идее для восемнадцатитысячного экспедиционного корпуса венецианцев, да еще поддержанного флотом, не представляло никакой проблемы полностью взять остров под свой контроль.

Русский флот подошел к Криту спустя пять дней, когда форты портов еще держались (как обычно, голубиная почта русских сработала выше всяких похвал). Однако его численность оказалась заметно меньше, чем ожидалось. Вместо не менее чем тридцати линейных кораблей (точную численность флота союзники установить не смогли, но приблизительно оценили количество линейных кораблей у русских в тридцать — тридцать пять), к Криту подошло всего лишь четырнадцать, при двух десятках фрегатов. Русский флот почти в три раза уступал объединенному. Командующий объединенной эскадрой адмирал Брайс счел это результатом спешки, мол, русские поторопились и бросили к Криту все, что было под рукой, не собрав корабли, находившееся в разгоне, и ухватился за возможность разгромить русский флот по частям. В принципе такое мнение имело право на существование. Русским было необходимо защищать довольно обширные пространства — и Крит, и Родос, и Кипр, и Скирос, и ближние подступы к Дарданеллам, так что ошибка адмирала была объяснимой.