Дальнейший отход Соединения "Н" прошел без особых приключений. В сумерках ход уменьшили до 17 узлов, чтобы не напрягать "Малайю", и был принят курс 232°, чтобы пройти севернее Балеарских о-вов. С рассветом 10 февраля для поиска судов между Балеарскими островами и каталонским побережьем с "Арк Ройала" были подняты пять "Свордфишей". Из обнаруженных пяти французских и двух испанских судов было остановлено только одно - "Мария", которое отпустили после досмотра. В 09:15 подошли эсминцы "Файрдрэйк" и "Джупитер". В 13:00 англичане повернули на юг, а в 14:25 близ Ибицы встретили свою танкерную группу ("Оранджлеф" и два траулера). Последней приказали возвращаться в Гибралтар, поскольку предполагаемая заправка эсминцев не потребовалась, а соединение в течение дня производило поиск судов четырьмя самолетами вне испанских территориальных вод. После 18:00 "Арк Ройал" с тремя эсминцами отделился и далее следовал на базу отдельно от главных сил. 11 февраля все английские корабли благополучно прибыли в Гибралтар, а уже на следующий день Соединение "Н" получило приказ обеспечить охранение конвою "HG-53", эскорт которого оно поначалу изображало. Однако тем же вечером приказ был отменен, и на помощь конвою отправился только "Шеффилд", а "Ринаун", "Арк Ройал" и пять эсминцев приняли охрану конвоя "WS-6".
Как выяснилось позднее, все ухищрения англичан, а также их попытка сорвать выход итальянских кораблей из Специи минированием фарватеров оказались совершенно бесполезными. Итальянский флот уже давно был в море и на момент окончания обстрела находился приблизительно в 210 милях к югу от главных сил Соединения "Н", о чем Сомервилл не имел ни малейшего представления. После сообщения о выходе англичан из Гибралтара была проведена воздушная разведка к западу от Сицилии, и утром 8 февраля несколько британских истребителей были замечены к югу от Балеарских о-вов. Хотя итальянские разведывательные самолеты не обнаружили никаких кораблей, эти истребители могли подняться только с авианосца. По этой причине Супермарина решила, что Гибралтарская эскадра находится в данном районе.
Не имея возможности определить подлинные намерения противника, Супермарина в 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 выводил Якино прямо на англичан.