Хотя армия сначала заявила, что имеет в Ливии все необходимое на 6 месяцев войны, как только начались бои, хлынули требования самых разных припасов и техники. Эти конвои обычно имели сильный эскорт из эсминцев и соединение прикрытия из линкоров и крейсеров. В июле, во время одной из таких операций, произошло столкновение с британским Средиземноморским флотом под командованием адмирала Каннингхэма. В ходе боя 15" снаряд с «Уорспайта» попал в линкор «Джулио Чезаре», на котором держал флаг адмирал Иниго Кампиони, главнокомандующий итальянским флотом, и причинил ему серьезные повреждения. После этого Кампиони прекратил бой и вернулся в порт, пользуясь превосходством в скорости. Он утверждал, что не получил никакой помощи от Реджиа Аэронаутика. Разведка оказалась неэффективной, результаты налета бомбардировщиков на британский флот были нулевыми. Это оказалось страшным разочарованием, так как англичане не имели истребительного прикрытия. А вдобавок ко всему собственные самолеты атаковали итальянский флот, несмотря на отчаянные попытки кораблей показать свою принадлежность. Эти операции отражены в официальной итальянской истории войны. Особенно угнетало Супермарину наличие у англичан авианосца, который «не только позволял им отбивать налеты наших самолетов, но позволял противнику проводить атаки самолетов-торпедоносцев. Они были сорваны маневрированием кораблей, однако полностью разрушили строй и задержали восстановление управления командующим».
Новый удар моральный дух итальянцев получил через 10 дней. 19 июля легкий крейсер «Сидней» и дивизион эсминцев встретили 2 легких крейсера — «Джиованни делле Банде Нере» под флагом вице-адмирала Ф. Касарди и «Бартоломее Коллеони». Последний был потоплен после жаркого боя, в котором англичане получили только 1 попадание — в трубу «Сиднея». Адмирал Касарди был захвачен врасплох, так как ожидал, что его предупредят самолеты-разведчики с Додеканезских островов. Сам он не собирался катапультировать корабельные гидросамолеты для осмотра района впереди по курсу крейсеров. Но базовые самолеты так и не появились. Капитан 1 ранга Новаро, командир «Коллеони», был спасен, но умер в госпитале Александрии от серьезных ранений. Там он и был похоронен с воинскими почестями.
2 августа итальянский флот усилился, получив 2 новых линкора — «Витторио Венето» и «Литторио» (9 — 15" орудий), которые имели большую дальность стрельбы, чем любой британский линкор, кроме модернизированных «Уорспайта» и «Вэлианта». Итальянские линкоры также были значительно быстроходнее. В конце августа завершилась модернизация «Кайо Дуилио», поэтому 31 августа адмирал Кампиони вывел свой флот в море. Он состоял из 2 новых и 3 модернизированных линкоров, 10 крейсеров и 34 эсминцев. Его целью был перехват британского соединения, состоящего из 2 линкоров, авианосца «Игл», 5 легких крейсеров и 9 эсминцев. Британская эскадра прикрывала конвой, идущий из Александрии на Мальту. Одновременно она должна была встретить долгожданное подкрепление из Англии — авианосец «Илластриес» и линкор «Вэлиант». Оба флота сближались, пока в сумерках 31 августа не оказались на расстоянии 90 миль друг от друга. Адмирал Каннингхэм решил отложить бой до наступления следующего дня. Однако, к его изумлению, ночью Кампиони повернул назад и вернулся в Таранто. Капитан 2 ранга Брагадин объясняет это сильным штормом, который разразился ночью. Он помешал самолетам-разведчикам получить хоть какую-то информацию о положении британских сил. Кроме того, шторм затруднил действия эсминцев, на которых кончалось топливо. В результате в полночь 1 сентября Супермарина приказала всем кораблям возвращаться в базы.