I mellomtiden var de allierte involvert i en tilsvarende aksjon med konvoitransport. Flåten seilte fra Alexandria og mot Malta hvor destroyere ville avlevere forsyninger og et begrenset antall spesialistforsterkninger. To konvoier ble arrangert for å frakte flåteforsyninger og sivile fra Malta og til Alexandria. To grupper av handelsskip seilte, en hurtiggående konvoi på 13 knop (24 km/t) og en mer langsom på 9 knop (17 km/t). Deres beskyttelse var tre grupper med skip; den ene, styrke A, med fem kryssere og en destroyer; en annen, styrke B, med slagskipet HMS «Warspite» og fem destroyere; og hovedgruppen, styrke C, med slagskipene HMS «Royal Sovereign» og HMS «Malaya», hangarskipet HMS Eagle, og elleve destroyere. En av dem, HMS «Imperial», måtte vende tilbake til Alexandria med en ødelagt dampskorstein i de tidlige timene den 8. juli. Alle styrkene var under ledelse av admiral Andrew Cunningham.