Вскоре после этого на горизонте появились корабли Средиземноморского флота во главе с «Рэмиллесом». Однако тихоходный линкор не являлся значительным пополнением. В 12 ч 30 мин начался короткий бой крейсеров, но когда в него вступил «Ринаун», он сразу же прекратился. Вражеские корабли, прикрываясь дымовой завесой, начали отходить в сторону своих линкоров. Единственным кораблем, получившим попадание, стал «Бервик». В 13 ч были замечены вражеские линейные корабли — они находились прямо по курсу наших крейсеров. Итальянские линкоры открыли огонь, вслед за этим наши крейсера начали отходить к «Ри-науну», однако вскоре противник начал отход и адмирал Холланд последовал за ним. С «Арк Ройяла» стартовали 11 самолетов, которые должны были атаковать линкоры. Попаданий им добиться не удалось, и мы уже подходили к побережью Италии, где противник имел бы преимущество. Только поэтому бой пришлось прекратить.
Это был нерешительный бой: итальянцам не удалось прорваться к конвою или нанести ущерб нашим довольно слабым силам. Противник взял курс в базу, для того чтобы не получить повреждений от самолетов с «Арк Ройяла». Подготовка экипажей наших самолетов оказалась недостаточной, чтобы добиться попаданий во вражеские линкоры, а наш тихоходный линейный корабль не смог вступить в бой с врагом. -
Когда информация о том, что противник планирует атаковать британские конвои между Египтом и Грецией, дошла до командующего Средиземноморским флотом адмирала Каннингхема, началось развертывание наших подводных лодок, соединений крейсеров и эсминцев. Самолеты-торпедоносцы с береговых аэродромов переместили туда, откуда они могли принять участие в бою, усилилась разведка, проводившаяся самолетами Королевских ВВС. После того, как одна из летающих лодок обнаружила южнее Крита итальянские крейсера «Тренто» («Trento»), «Триесте» («Trieste») и «Больцано» («Bolzano»), сопровождаемые тремя эсминцами, Каннингхем для их прехвата приказал выходить в море линкорам «Уорспайт» (флагман), «Бархэм», «Вэлиент», авианосцу «Формидейбл» и девяти эсминцам. Вскоре итальянские корабли были замечены самолетами с «Формидейбла» южнее острова Гавдос и с ними вступили в бой легкие силы адмирала Придхем-Уиппела. Через некоторое время в 45 милях NW от «Уорспайта» обнаружили еще одно вражеское соединение, в которое входил линейный корабль «Витторио Венето», а позднее еще одно соединение — крейсера «Зара» («Zara»), «Пола» («Ро1а»), «Фиуме» («Fiume»), «Джузеппе Гарибальди» («Giuseppe Garibaldi») и «Луиджи ди Савойя дука дель Абруцци» («Luigi di Savoia Duca degli Abruzzi»). Разведчики доложили о двух линейных кораблях типа «Конте ди Кавур» («Conte di Cavour») и трех тяжелых крейсерах.
После того, как вражеские корабли атаковала палубная авиация и наши крейсера, все три соединения противника начали отходить на запад. Чтобы помешать этому, по ним наносились постоянные авиаудары. Одна из торпед поразила «Витторио Венето», его скорость упала до 8 уз, через 3,5 ч она увеличилась до 19 уз. Во время длительной погони противник шел на северо-запад. Третья волна атакующих самолетов состояла из восьми торпедоносцев с «Формидейбла» и двух с аэродрома в Малеме. Атака началась в 19 ч 30 мин. Несмотря на сильный зенитный огонь и неправильное определение целей, англичанам удалось добиться торпедного попадания в центральную часть тяжелого крейсера «Пола», который лишился хода. Через час крейсера «Зара» и «Фиуме» получили приказ вернуться к поврежденному кораблю и оказать ему помощь. Итальянцы считали, что британские линкоры находятся далеко за кормой — это было роковое заблуждение, которое привело их под стволы наших орудий.
«Пола» стал единственной жертвой вечерней воздушной атаки, но адмирал Каннингхем принял решение навязать противнику ночной бой до того, как он сам войдет в зону действия береговой авиации с аэродромов Южной Италии и Сицилии. Поэтому британский адмирал приказал отправить вперед эсминцы, которые вскоре доложили о неизвестном корабле, стоявшем без хода. Британский командующий увеличил скорость и повернул на запад. В 20 ч 30 мин радар «Вэлиента» обнаружил этот корабль на дистанции 8 миль. Наши линкоры выстроились в кильватерную колонну и открыли огонь с дистанции 1,5 миль. Целями оказались тяжелые крейсера «Зара» и «Фиуме», позднее их добили эсминцы. Поврежденный «Пола» взяли на абордаж и затем затопили британские эсминцы «Джервис» («Jervis») и «Ньюбиэн» («Nubien»), после того как «Стюарт» («Stuart») и «Хэвок» («Havock») отогнали итальянские эсминцы. «Витторио Венето» обнаружить так и не удалось, и он дошел до базы.
Во время этого боя жертв и повреждений на наших кораблях не было, наше господство на Средиземном море стало неоспоримым.