Непосредственная угроза соединению «В» миновала. В 09.22 Каннигхем приказал отложить вылет ударной группы «Формидэбла». Обычно это решение объясняют нежеланием командующего Средиземноморским флотом «информировать» противника о выходе в море авианосца, однако сам Каннигхем в одном из донесений о бое писал, что к этому времени у него не было полной информации ни о составе сил, ни о положении противника. Он просто не хотел «расходовать» торпедоносцы на крейсера, в то время как на сцене могли появиться линкоры.
В 09.25 Каннигхем, с тем, чтобы прояснить обстановку, приказал 201-й группе летающих лодок выслать самолёты для разведки к югу от Крита между 23“ и 25“ восточной долготы. Однако «сандерленды» могли помочь не ранее чем через пару часов. Между тем, палубные разведчики так и не смогли дать «валидную» информацию: самолёт 5В сообщил, что «потерял» «Формидэбл» и отправляется на аэродром Бардии; в 09.05 5F доложил о том, что возвращается на авианосец. Контакт с противником поддерживал самолёт 5Н. Сначала он передал сообщение об относительном положении противника, не указав своих координат. В следующем сообщении, принятом на флагмане в 09.35, говорилось о 4 крейсерах и 7 эсминцах почти в точке 33“ 43' N, 24“ 23'. За восемь минут до этого на «Уорспайте» приняли сообщение от Придхем-Уиппела, в котором была указана позиция соединения «В» - 33° 40’ N, 24“ 31’. Таким образом, снова возникло предположение, что самолёт-разведчик «ведёт» британские крейсера. Каннигхем не вытерпел и в 09.39 приказал «Формидэблу» выслать ударную группу для атаки Сансонетти.
Взлёт первой ударной группы закончился в 09.56. При подготовке самолётов на борту «Формидэбла» авиаторпеды МкХИ были отрегулированы на скорость хода 40 узлов и глубину хода 34 фута. Однако, поскольку на последнем «брифинге» экипажам поставили задачу атаковать крейсера, наблюдатели трёх самолётов решили уменьшить глубину хода торпед до 28 футов.
В 09.59 Каннигхем отправил Придхем-Уиппелу радиограмму, которую имеет смысл привести в оригинале: «Torpedo striking force on its way». Это сообщение, принятое на «Орионе» в 10.05, можно было понять двояко: как информацию о британских торпедоносцах, и как предупреждение о торпедоносцах итальянских. Как и положено, оно было истолковано неверно. В 10.50 командир ударной группы «Формидэбла», лейтенант-командер Сонт, заметил отряд надводных кораблей, которые встретили самолёты зенитным огнём. Сонт опознал в кораблях крейсера Придхем-Уиппела. Дружественный огонь, к счастью, был безрезультатным.
Между тем, соединение «В» сближалось с группой Якино. Итальянский командующий имел не совсем точную информацию о положении противника, поэтому его идея с «клещами» не удалась. В 10.58 крейсера Придхем-Уиппела были замечены почти строго к югу. Торпедоносцы отвлекли наблюдателей британского авангарда. Прежде, чем на кораблях соединения «В» успели опознать появившийся на севере корабль, итальянский линкор открыл огонь по флагманскому «Ориону».
За секунды до начала второй фазы боя у Гавдоса лейтенант-коммандер Сонт заметил «большой корабль в сопровождении четырёх меньших» на юго-восточном курсе. В этих кораблях он опознал «линкор типа «Литторио» в сопровождении эсминцев». Затем, в 15 милях к северо-западу, Сонт увидел искомые крейсера с эсминцами. Однако, поскольку в поле зрения уже был «линкор как таковой», да к тому же этот линкор вёл огонь по британским крейсерам, то выбирать цель не приходилось. Первая атака на «Витторио Венето» началась.
Заметив, что все эсминцы сопровождения сместились на левый, «подбойный» борт линейного корабля, Сонт решил атаковать справа. Для этого ударной группе пришлось пересечь курс противника. «Альбакоры» повернули на юго- запад. В этот момент, как говорится во всех британских описаниях сражения, пара Ju-88, патрулировавшая над итальянским отрядом, попыталась помешать торпедоносцам выйти в атаку. «Фулмары» сопровождения атаковали немецкие самолёты: один Ju-88 был сбит, второй покинул поле боя. Однако адмирал Якино позднее утверждал, что на протяжении всего боя не видел ни одного дружественного самолёта и об этом эпизоде прочитал в британской книжке. Немецкие данные так же не подтверждают заявления британских лётчиков о том, что Ju-88 был сбит непосредственно над итальянским соединением, однако один самолёт группы I/LG1 в этот день был повреждён и упал при возвращении на базу.