Вечером 26 марта из Неаполя вышел линкор «Витторио Венето», на котором держал флаг адмирал Анджело Иакино. Уже в море к нему присоединились несколько дивизий крейсеров и эсминцы, всего в распоряжении итальянского адмирала оказались 1 линкор, 6 тяжелых и 2 легких крейсера, 13 эсминцев. Планом операции предполагалось, что две дивизии крейсеров проведут поиск вдоль северного берега Крита, в то время как «Витторио Венето» вместе с кораблями сопровождения будет крейсировать возле острова Гавдос, у юго-западной оконечности Крита.
Но радиоразведка англичан оказалась на высоте, сработала знаменитая «Энигма», и адмирал Каннингхэм узнал, что противник что-то затевает, поэтому вечером 27 марта из Александрии в море вышло Соединение А — линкоры «Уорспайт», «Барэм», «Вэлиант», новый авианосец «Формидебл» и 4 эсминца. Через несколько часов порт покинуло Соединение С — еще 5 эсминцев. Таким способом англичане надеялись ввести в заблуждение агентов Оси, которыми буквально кишела Александрия. В море уже находилась эскадра вице-адмирала Придхэм-Уиппела — 4 легких крейсера и 4 эсминца.
Днем 27 марта британские самолеты обнаружили эскадру Иакино, но сами тоже были замечены. После некоторых колебаний итальянское командование приказало продолжать операцию, потому что авиаразведка донесла, что британские линкоры спокойно стоят на якорях, однако план операции был все-таки изменен. Рейд крейсеров к северному берегу Крита отменили, и вся эскадра должна была совместно следовать к острову Гавдос.
В 6.00 «Витторио Венето» и крейсер «Больцано» подняли в разведку гидросамолеты Ro-43, и уже через полчаса они заметили британские крейсера примерно в 40 милях к юго-западу от итальянской эскадры. Итальянцам в очередной раз представилась хорошая возможность добиться успеха, и адмирал Иакино приказал 3-й дивизии крейсеров адмирала Сансонетти догнать англичан, «Витторио Венето» увеличил скорость до 28 узлов, чтобы поддержать их. Самолеты «Формидебла» обнаружили итальянские крейсера, но Придхэм-Уиппел усомнился в их донесении, так как решил, что летчики видят его собственные корабли. Однако в 8.00 все сомнения рассеялись, когда на севере были замечены итальянские крейсера.
Придхэм-Уиппел немедленно развернулся и на скорости 30 узлов помчался на соединение с главными силами, которые находились в 90 милях позади них. В 8.12 итальянские тяжелые крейсера открыли огонь, но дистанция была слишком велика — более 26 000 ярдов, — и снаряды ложились недолетами. Превосходство итальянцев в скорости было минимальным, и хоть они и догоняли англичан, это происходило слишком медленно. В 8.29 британский крейсер «Глостер» дал три залпа, однако его 152-мм снаряды тем более не долетели до противника. Итальянцы продолжали безрезультатную пальбу, израсходовав 445 203-мм снарядов, пока в 8.55 Иакино не отдал прямой приказ прекратить погоню. В очередной раз бой на дальних дистанциях обернулся бессмысленной тратой боеприпасов.