Не имея возможности определить подлинные намерения противника, Супермарина в 19:00 вывела в море из Специи линкоры "Витторио Венето" (флаг вице-адмирала Якино), "Джулио Чезаре", завершивший ремонт полученных ночью 9 января 1941 г. в Неаполе повреждений от близких разрывов трех бомб с мальтийских "Веллингтонов", и "Андреа Дориа" в сопровождении эсминцев "Маэстеале", "Либеччио", "Сирокко", "Грекале", "Гранатьере", "Фучильере" и "Апьпино". При этом произошла небольшая задержка, вызванная тем, что "Чезаре" засосал грязь в конденсаторы. Из Мессины вышли корабли адмирала Сансонетти - 3-я дивизия крейсеров (тяжелые крейсера "Тренто", "Триест" и "Больцано") в сопровождении эсминцев 12-го дивизиона ("Корацциере" и "Карабиньере"; "Камичиа Нера" должен был присоединиться к ним позднее). Кроме того, к югу от Сардинии были развернуты подводные лодки "Диаспро", "Коралло" и "Санторе Сантароза". По приказу адмирала Кампиони, оба соединения надводных кораблей должны были встретиться в равноудаленной от всех возможных направлений действий противника точке западнее пролива Бонифачо. Таким образом, если радиодиверсия британцев и имела место, и итальянцы что-то перехватили или запеленговали, принципиально на их действия это не повлияло.
Следуя на рандеву с Сансонетти, Якино в ночь на 9 февраля разминулся с Сомервиллом на контркурсах в 40-50 милях и в 08:00 (время итальянское, Гринвич + 1 час) встретился с крейсерами в 40 милях к западу от мыса Теста, северной точки Сардинии. В этот момент итальянский флот находился в 180 милях к югу от Соединения "Н". В 02:04 "Виторио Венетто" получил сообщение, что наблюдатели на плотине Тирсо встревожены гулом самолета противника. Предположив, что англичане попытаются нанести по плотине повторный удар с воздуха, Якино вместе с Сансонетти на 18 узлах последовал курсом 230° в район западнее Сардинии, как он полагал, на перехват британцев.
В 08:37 Супермарина получила известие, что вражеские корабли обстреливают Геную. Из-за неразберихи в системе связи Якино только в 09:50 получил приказ перехватить противника и немедленно повернул на север; тяжелые крейсера следовали в 5,5 милях впереди линкоров. На "Виторио Венетто" сломалась катапульта и два его Ro.43 не могли быть запущены в течение утра для поиска между Корсикой и Провансом. Разведчик с "Триеста" взлетел только в 12:35, а в 12:44 итальянский флот лег на курс 330°. Как выяснилось много позднее, этот курс к 15:00 выводил Якино прямо на англичан.
Получив известие об обстреле Генуи, Реджиа Аэронаутика отдала приказ всем своим частям в Северной и Центральной Италии выслать самолеты для поиска и атаки кораблей противника. Несколько групп самолетов-разведчиков приступили к поиску. Четыре S.79 с Сардинии прочесывали воды западнее Сардинии и Корсики, два S.79 с Сицилии - южнее Сардинии, еще два - между Сицилией и Сардинией, один Кант Z.1007 из 51-й группы - в Лигурийском море. Весь X германский авиакорпус был готов действовать по обстоятельствам с аэродромов Сицилии и Сардинии, куда из Катании готовы были перелететь эскадрилья Ju-87 и истребительная группа. Шесть Не-111 искали англичан между Сардинией и Сицилией, четыре Ju-88 - на западе от Сардинии и еще четыре - в Лигурийском море. Всего в районе операции было задействовано 194 самолета Оси. Ограниченный район осматривало множество самолетов, однако поиски дали совершенно неожиданные результаты!
Западнее Корсики, из Тулона в Бон, следовал французский конвой "CN-4" из шести судов. В 10:45 в 40 милях северо-западнее мыса Корсо (северная оконечность Корсики) он был замечен с воздуха и опознан как "британский авианосец, идущий на юг" курсом 190°. Информация об этом была получена Супермариной только в 12:20, после возвращения самолета на аэродром. До Якино известие о "британском авианосце" дошло только в 12:50. Почти одновременно поступило известие, что в 11:30 к западу-юго-западу от мыса Корсо обнаружены "три корабля, следующие курсом 45°". Решив, что речь идет о двух вражеских группах, которые объединятся в 12:00 и затем попытаются проскочить вдоль западного побережья Корсики, Якино в 13:07 приказал крейсерам повернуть на 50°, а линкорам в 13:15 - на 60° вправо, приняв курс 30°. Тяжелые крейсера теперь следовали на 30, а линкоры со всеми эсминцами - следом за ними на 24 узлах. В 13:21 был отдан приказ приготовится к бою.