Кроме всего прочего, Грациани потребовал доставить в Африку еще 13000 солдат и 40000 тонн грузов. Все это нельзя было перебросить на одиночных транспортах и подводных лодках, поэтому флот был вынужден пойти на риск организации крупного конвоя. Его формирование началось в Неаполе. 2200 солдат, 300 бронемашин и грузовиков и примерно 16000 тонн важнейших грузов были погружены на лайнер «Эспериа» (11398 тонн) и транспорты «Калитеа» (4013 тонн), «Марко Фоскарини» (6342 тонны), «Веттор Пизани» (6339 тонн). Сопровождали конвой миноносцы 4-й дивизии «Орионе», «Орса», «Пегасо» и «Прочионе» (855 тонн, 2–100-мм орудия, 28 узлов). В море к конвою должны были присоединиться вышедшие из Катании транспорт «Франческо Барберо» (6343 тонны) и миноносцы «Абба» и «Пило» (615 тонн, 5–102-мм орудий, 32 узла). Ближнее прикрытие конвоя было возложено на 2-ю дивизию легких крейсеров под командованием контрадмирала Фердинандо Касарди: легкие крейсера «Банде Нерее» (капитан 1 ранга Франко Мауджери) и «Коллеони» (капитан 1 ранга Умберто Новаро), а также 10-я дивизия капитана 1 ранга Франко Гарофало, который находился на эсминце «Маэстрале». Кроме него, в состав дивизии входили «Либеччио» (капитан 2 ранга Энрико Симоло), «Грекале» (капитан 2 ранга Эдуардо Гараче) и «Сирокко» (капитан 2 ранга Франческо Гаттески).
Итальянцы были уверены, что противник обязательно воспользуется предоставленной возможностью и попытается перехватить важный конвой. Поэтому были приняты дополнительные меры по усилению эскорта, так как было получено сообщение разведки, что 7 июля на Мальту прибыла эскадра английских крейсеров. В действительности донесение было ошибочным. Как мы увидим, на остров пришли эсминцы «Джервис» и «Дайамонд». Однако этого оказалось достаточно, чтобы вынудить Супермарину предпринять меры по защите конвоя, которые имели далеко идущие последствия.
Конвой вышел из Неаполя 6 июля, а на следующий день к нему присоединился «Франческо Барберо». 2-я дивизия и эсминцы сопровождения вышли из Аугусты сразу после полудня, чтобы сопровождать конвой. Эсминцы покинули гавань в 12.15, а крейсера — в 13.25.
Тем временем Супермарина приказала адмиралу Риккардо Паладини выйти в море со своими крейсерами, чтобы усилить сопровождение на случай нападения британских крейсеров. Его силы начали покидать порты в тот же день. Сам Паладини поднял флаг на тяжелом крейсере «Пола» (капитан 1 ранга Манлио Де Пиза), который сопровождал 12-й дивизион эсминцев капитана 1 ранга Кармине Д'Ариенци. В нее входили «Ланчиере» (флагман), а также «Карабиньере» (капитан 2 ранга Альберто Батталья), «Корацциере» (капитан 2 ранга Карло Авеньо), «Аскари» (капитан 2 ранга Сабато Боттильери). Это соединение вышло из Аугусты 7 июля в 18.40, то есть через несколько часов после 1-й дивизии. Этим соединением командовал адмирал Пелегрино Маттеуччи, державший флаг на тяжелом крейсере «Зара» (капитан 1 ранга Луиджи Кореи). В него входили также тяжелые крейсера «Гориция» (капитан 1 ранга Джузеппе Манфреди) и «Фиуме» (капитан 1 ранга Джорджио Джорджис) и 9-й дивизион эсминцев: «Альфиери» (капитан 1 ранга Лоренцо Даретти), «Ориани» (капитан 2 ранга Марио Панцани), «Кардуччи» (капитан 2 ранга Винченцо Повари), «Джиоберти» (капитан 2 ранга Марко Радджио). Эта группа вышла в море 7 июля в 14.10.
Из Мессины на соединение с эскадрой Паладини вышла 3-я дивизия, которой командовал адмирал Карло Каттанео: тяжелые крейсера «Тренто» (капитан 1 ранга Альберто Пармиджиано) и «Больцано» (капитан 1 ранга Гаэтано Каталано Гонзага ди Чирелло). Ее сопровождал 11-й дивизион эсминцев: «Артильере» (капитан 1 ранга Карло Маргинотти), «Камичиа Пера» (капитан 2 ранга Джованни Олива), «Авиере» (капитан 2 ранга Карло Таллариго), «Джениере» (капитан 2 ранга Джованни Бонетти». Они покинули порт 7 июля в 15.45.
Но к этим уже внушительным силам добавилось еще одно соединение, которое вышло из Палермо 7 июля в 12.35. Оно состояло из легких крейсеров 7-й дивизии адмирала Луиджи Сансонетти: «Эугенио ди Савойя» (капитан 1 ранга Карло Де Ангелис), «Дука Д'Аоста» (капитан 1 ранга Франко Рогадео), «Аттендоло» (капитан 1 ранга Федерико Мартиненго), «Монтекукколи» (капитан 1 ранга Франческо Дзаннони). Их сопровождал 13-й дивизион эсминцев: «Гранатиере» (капитан 1 ранга Джерардо Галати), «Фусильере» (капитан 2 ранга Альфредо Вильери), «Берсальере» (капитан 2 ранга Кандидо Бальярди), «Альпино» (капитан 2 ранга Джузеппе Марини).