Но это были еще не все итальянские корабли, выделенные для прикрытия 5 транспортов. Сам командующий флотом адмирал Иниго Кампиони вышел из Таранто вместе с 5-й дивизией, подняв флаг на линкоре «Джулио Чезаре» (капитан 1 ранга Анджело Варола Пиаца). Вместе с ним шел линкор «Кавур» (капитан 1 ранга Эрнесто Чиурло). Линкоры сопровождали 7-й дивизион эсминцев: «Фреччиа» (капитан 1 ранга Амлето Бальдо), «Дардо» (капитан 2 ранга Бруно Сальватори), «Саэтта» (капитан 2 ранга Карло Унгер ди Лёвемберг), «Страле» (капитан 2 ранга Андреа Де Д'Остиани), и 8-й дивизион: «Фольгоре» (капитан 1 ранга Карло Лианацца), «Фульмине» (капитан 2 ранга Леонардо Грамалья), «Балено» (капитан 2 ранга Карло Маффей), «Лампо» (капитан 2 ранга Луиджи Гуида). Это соединение вышло 7 июля в 14.10. Одновременно с ним порт покинула 4-я дивизия адмирала Альберто Марчелло Ди Мориондо: легкие крейсера «Да Барбиано» (капитан 1 ранга Марио Ацци), «Ди Джус-сано» (капитан 1 ранга Джузеппе Марони), «Диац» (капитан 1 ранга Франческо Маццола), а также 8-я дивизия адмирала Антонио Леньяни: легкие крейсера «Дука де-льи Абруцци» (капитан 1 ранга Пьетро Паренти) и «Гарибальди» (капитан 1 ранга Станислао Карачиотти), которую сопровождал 16-й дивизион эсминцев: «Да Рекко» (капитан 1 ранга Уго Сальвадори), «Усодимаре» (капитан 2 ранга Сайте Бонди), «Пессано» (капитан 2 ранга Карло Джордано).
Много позднее, 9 июля в 6.18, в море вышел 14-й дивизион: «Вивальди» (капитан 1 ранга Джованни Гала-ти), «Да Ноли» (капитан 2 ранга Акилле Дзоли), «Панкальдо» (капитан 2 ранга Луиджи Мерини). Это подкрепление было отправлено для усиления флота, так как предстоял бой.
Тем временем Супермарина спешно оповестила все подводные лодки, патрулирующие в Восточном Средиземноморье, что британский линейный флот может выйти в море. Возле Мальты находились «Каппони» и «Дурбо», в Ионическом море «Брин», «Шьеза», «Сеттимо», «Сеттембрини». В ценральном районе патрулировали «Бейлул», «Тричеко», «Лафоле», «Смеральдо». Именно одна из лодок последней группы, а точнее «Бейлул», первой из итальянских кораблей подтвердила опасения Супермарины, что английские линкоры в море и идут наперерез итальянцам. Незадолго до полуночи «Бейлул» сообщила о контакте с противником, но атаковать англичан не сумела.
Англичане также начали подготовку операции, так как тоже должны были охранять конвои, в данном случае два, отправленные с Мальты в Александрию. На острове находилось много необходимых запасов, и планировалось перевести их, пока было время, для дальнейшего усиления главной оперативной базы флота. Прекрасный док на Мальте все еще использовался, но только эсминцами и субмаринами, да и то нечасто. Кроме того, он находился в нескольких минутах лёта от основных аэродромов Сицилии, поэтому все ждали, что остров подвергнется длительным и сильным бомбардировкам, что и произошло. На Мальте еще оставалось много гражданских и других лишних едоков, и было решено эвакуировать столько людей, сколько поместится на кораблях, имевшихся на данный момент. На острове находилось много итальянских военнопленных, которых также требовалось как-то размещать и кормить.
Поэтому людей начали размещать на египетском судне «Эль Нил» (бывшем итальянском «Роди») и английском «Найт оф Мальта», которые вошли в состав конвоя MF-1. Припасы грузились на английские транспорты «Киркленд», «Мазира», «Зееланд» и норвежский «Новаши». Они составили конвой MS-1. 7 июля на Мальту прибыли эсминцы «Джервис» и «Дайамонд», которые должны были прикрывать эти транспорты вместе с эсминцем «Венеция», уже находившимся на острове. Кроме того, из состава главных сил флота, крейсировавших восточнее мыса Пассеро, планировалось выделить еще несколько эсминцев. Флот должен был занять указанную позицию к вечеру 9 июля. Эти эсминцы могли в случае необходимости усилить эскорт тихоходного конвоя, идущего на восток.
Базирующиеся на Мальте подводные лодки были развернуты так, чтобы прикрыть конвои. Дальняя разведка была возложена на 201-ю авиагруппу КВВС, которая действовала на устаревших летающих лодках «Лондон». Они должны были 9, 10 и 11 июля непрерывно патрулировать на линии между Мальтой и мысом Спартивенто, а также между Мальтой и мысом Колонне на острове Корфу. Англичане надеялись таким образом заблаговременно обнаружить итальянский флот, если он рискнет выйти в море.
Адмирал Каннингхэм с главными силами Средиземноморского флота вышел в море вечером 7 июля, 8 июля к 1.00 последние корабли покинули гавань. В самом начале операции флот был разделен на 3 группы. В состав Соединения А вошла 7-я эскадра крейсеров под командованием вице-адмирала Джона Тови, командующего эсминцами Средиземноморского флота. Это были легкие крейсера «Орион» (капитан 1 ранга Г. Р. Б. Бак), «Нептун» (капитан 1 ранга Р. К. О'Коннор), «Сидней» (капитан 1 ранга Дж. Э. Коллинз), «Глостер» (капитан 1 ранга Ф. Р. Гарсайд), а также лидер эсминцев «Стюарт» (капитан 2 ранга Г. М. Л. Уоллер, командир 10-й флотилии эсминцев австралийского флота). В море к ним присоединился легкий крейсер «Ливерпуль» (капитан 1 ранга Ф. Э. Рид), который прибыл из Порт-Саида, после похода в Аден.
Соединение В было сформировано вокруг линкора «Уорспайт» (капитан 1 ранга Д. Б. Фишер), на котором поднял флаг сам главнокомандующий, адмирал Эндрю Каннингхэм. Его сопровождали эсминцы «Нубиэн» (капитан 2 ранга Филипп Дж. Мак, командир 14-й флотилии эсминцев), «Мохаук» (капитан 2 ранга Дж. У. М. Итон), «Хироу» (капитан 2 ранга Г. У. Биггс), «Дикой» (капитан 2 ранга Э. Г. МакГрегор), «Хируорд» (капитан-лейтенант Ч. У. Грининг).
В состав Соединения С вошли линкоры «Ройял Соверен» (капитан 1 ранга Л. В. Морган) под флагом контрадмирала Г. Д. Придхэм-Уиппела и «Малайя» (капитан 1 ранга И. Б. Б. Тауэр), а также авианосец «Игл» (капитан 1 ранга A. M. Бридж). Их сопровождали эсминцы «Хипе-рион» (капитан 2 ранга Г. Сент-Л. Николсон, командир 2-й флотилии эсминцев), «Хостайл» (капитан 2 ранга Дж. П. Райт), «Дэйнти» (капитан 2 ранга М. С Томас), «Джюно» (капитан 2 ранга У. Э. Уилсон), «Янус» (капитан 2 ранга Дж. Э. У. Тотхилл), «Вампир» (капитан 2 ранга Дж. Э. Уолш), «Вояджер» (капитан 2 ранга Дж. К. Морроу), «Хэсти» (капитан-лейтенант Л. Р. К. Тэрвитт), «Ай-лекс» (капитан-лейтенант Ф. Л. Сомарец), «Империал» (капитан-лейтенант Н. Э. де В. Киткат), «Дифендер» (капитан-лейтенант Сент-Дж. Р. Дж. Тэрвитт).
8 июля с Мальты были подняты еще несколько летающих лодок, чтобы перекрыть линию Мальта — Занте. Точка рандеву соединений флота была назначена в 120 милях восточнее мыса Пассеро и в 150 милях от Мальты. Вся операция получила кодовое название МА-5. В ней участвовали практически все имевшиеся корабли, в гавани остались только линкор «Рэмиллис» и крейсера «Кейптаун» и «Каледон».
Хотя главной задачей Каннингхэма была защита двух конвоев, он не имел никаких возражений против возможного столкновения с итальянским флотом. Как и итальянцы, первые сведения о противнике он получил от подводных лодок.
Вскоре англичане узнали, что все их передвижения находятся под бдительным контролем. 7 июля в 23.39 эсминец «Хэсти» из состава охранения Соединения С в точке 32°35′ N, 28°30′ О заметил на поверхности итальянскую подводную лодку, находившуюся на расстоянии 1000 ярдов. Хотя лодка поспешно погрузилась, «Хэсти» сумел установить надежный гидроакустический контакт и сбросил серию глубинных бомб. На этом дело не закончилось. На обратном пути, чтобы присоединиться к охранению 1-й эскадры линкоров, он установил гидроакустический контакт еще с одной лодкой, которую тоже атаковал. По оценкам англичан, во время этих атак первая лодка была потоплена, а вторая повреждена, однако послевоенный анализ этого не подтвердил.
Рано утром все 3 британских соединения со скоростью 20 узлов шли на NW-t-W к точке рандеву. Единственная неприятность случилась на эсминце «Империал», на котором лопнула цистерна с котельной водой, и ему пришлось отправиться в Александрию на ремонт. Он разминулся на контркурсах с «Уорспайтом» в 8.00.