Den 6. juli forlot en konvoi bestående av fire handelsskip Napoli med kurs for Benghazi i Libya. Samtidig forsøkte italienerne å lure de allierte til å tro at deres kurs var rettet mot Tripoli. Den samme kvelden gikk to torpedobåter fra Catania på Sicilia og et annet frakteskip som møtte konvoien utenfor Messina, og den neste dagen slo deres eskortestyrke seg sammen med konvoien fra Taranto etter at etterretningen hadde informert at de allierte styrkene hadde forlatt den egyptiske havnen i Alexandria. Transportskipene fraktet 2 190 tropper, 72 M11-panservogner, 232 kjøretøyer, 10 445 tonn med forsyninger og 5 720 tonn med brennstoff. Konvoiens eskorte, ledet av admiral Inigo Campioni, besto av tre grupper; åtte destroyere og fire torpedobåter som alle beskyttet fraktskipene; en andre gruppe seilte 56 km i øst besto av seks tunge kryssere og ytterligere fire destroyere; og til sist, den fremste gruppen som besto av to slagskip, «Giulio Cesare» og «Conte di Cavour», åtte lette kryssere og ytterligere 16 destroyere. Et betydelig antall av de italienske destroyerne deltok ikke i det kommende slaget grunnet mekaniske problemer og behov for brensel.