Далеко впереди главных сил Средиземноморского флота шли строем фронта 5 легких крейсеров 7-й эскадры. На «Орионе» был поднят флаг вице-адмирала Джона Тови, одного из самых выдающихся командиров этой войны. Позднее он стал главнокомандующим Флотом Метрополии. Любой, кто его знал, описывал автору этого адмирала как «прекрасного командира, прямого, дальновидного, честного, всегда готового поддержать разумное предложение. Он мог объяснить тебе, что ты сделал неправильно, не выказывая при этом неудовольствия». В годы Первой Мировой войны Тови прекрасно показал себя в качестве командира эсминца. Он был абсолютно бесстрашным человеком, и был досрочно произведен в капитаны 2 ранга за свои действия в Ютландской битве, когда командовал эсминцем «Онслоу», входившим в состав 13-й флотилии, которая прикрывала линейные крейсера Битти. В представлении отмечалась «настойчивость и решительность, с которой он атаковал вражеские корабли». Теперь его эскадра легких крейсеров должна была впервые после той знаменательной битвы встретиться с вражеским линейным флотом. Один из офицеров «Стюарта» так изложил свои впечатления от начала нового сражения: «Видимость была превосходной: синее море и безоблачное небо. Крейсера мчатся вперед, эсминцы выстроились полукругом впереди линкоров. Эту картину не забудет ни один человек, которые ее видел. Несколько флагов взлетают по фалам флагманского линкора, в ответ на других кораблях тоже поднимаются вымпела. Затем, одновременно по сигналу флагмана, флот должен изменить курс, как рота отлично вышколенных солдат. Эсминцы ложатся на борт, и пена клокочет у них под форштевнями. Линкоры более тяжеловесны, но когда они поворачивают на новый курс, то выглядят не менее впечатляюще».

Едва вражеский флот появился на горизонте, Каннингхэм немедленно перестроил свой флот. «Игл» получил приказ действовать независимо. Авианосец должен был поднять дополнительные самолеты-разведчики и искать возможность провести атаку торпедоносцев. Он должен был держаться подальше от линкоров, так как был крайне уязвим. Эсминцы «Вампир» и «Вояджер» должны были прикрывать его от подводных лодок, так как были самыми старыми кораблями, находившимися под командованием Каннингхэма. В 14.35 «Стюарт», шедший впереди легких крейсеров, был отозван и занял позицию за кормой «Ройял Соверена» в качестве лидера 10-й флотилии. Он был готов повести эсминцы в торпедную атаку, как только поступит соответствующий приказ.

5 легких крейсеров отважно шли вперед, разыскивая противника, однако обнаружили, что тот обладает значительным превосходством в силах. К тому же запасы снарядов в артпогребах крейсеров заметно сократились.

В 14.15 итальянцы подняли 3 гидросамолета с легких крейсеров 4-й и 8-й дивизий, и уже через 15 минут один из них сообщил, что видит на юго-востоке подозрительный корабль.

У англичан первым заметил дым на горизонте австралийский крейсер «Сидней». Он появился слева по носу в 14.45, а через 2 минуты «Орион» также заметил противника. Одновременно на мостике своего флагманского линкора Кампиони получил еще одно сообщение от гидросамолета. В нем говорилось, что вражеский флот находится на расстоянии примерно 30 миль от итальянского и разбросан на большой площади. Вслед за этим противника обнаружил самолет Реджиа Аэронаутика, который сообщил, что англичане приближаются, следуя курсом NNW.

В 14.52 «Нептун» первым отправил радиограмму о визуальном контакте на «Уорспайт», сообщив, что видит 2 вражеских корабля по пеленгу 238° на расстоянии около 16 миль. В 15.00 последовало новое сообщение о 3 эсминцах и 4 крейсерах в секторе от 240 до 270 градусов. В 15.01 «Сидней» заметил еще 5 вражеских крейсеров. Поврежденный «Глостер» еще раньше был отправлен на соединение с «Иглом», так как не мог участвовал в сражении, но все-таки был бы полезен, если бы вражеские крейсера сумели прорваться к старому авианосцу. Поэтому у Тови осталось всего 4 крейсера, которые находились в 10 милях впереди «Уорспайта». Они были развернуты строем фронта по пеленгу 320° и шли курсом 270° со скоростью 18 узлов. Британские крейсера быстро сближались с итальянскими кораблями, которые шли несколькими группами на расстоянии от 12 до 18 миль.

Тови упрямо шел навстречу превосходящим силам, пытаясь обнаружить своего главного противника. В 15.08 его настойчивость была вознаграждена, когда на расстоянии 15 миль по пеленгу 250° были замечены итальянские линкоры. Капитан Р. О'Коннор первым передал исторический сигнал: «Вижу вражеский линейный флот». На Средиземном море он был сделан впервые со времен Нельсона. Эта новость встряхнула всех моряков британского флота. Бинокли начали обшаривать западный горизонт, пытаясь различить силуэты неприятельских кораблей.

Заметив вражеских тяжеловесов, Тови немедленно развернул свои крейсера на курс 0°, перестроив их в кильватерную колонну, и увеличил скорость. Через 2 минуты он повернул чуть в сторону, чтобы не связываться с итальянскими кораблями, появившимися слева по борту. Он был готов вести бой на новом курсе, удерживая контакт, пока сзади не подойдет помощь в виде «Уорспайта».

Итальянская 4-я дивизия продолжала двигаться на север, однако 8-я дивизия адмирала Леньяни (легкие крейсера «Абруцци» и «Гарибальди») повернула прямо на англичан, следуя курсом 70°, и быстро увеличила скорость до 30 узлов. Итальянцы открыли огонь с дистанции 23600 ярдов. Англичане по ошибке приняли эти корабли за тяжелые крейсера, но Тови, не колеблясь, вступил в бой. В 15.12 он приказал «Ориону», «Нептуну», «Ливерпулю» и «Сиднею» открыть огонь по противнику. В 15.14 британские крейсера повернули на курс 25°, а через 4 минуты — на курс 30°, чтобы иметь возможность вести огонь всем бортом. Началась дуэль крейсеров.

Опубликованные ранее отчеты полны расхождений и противоречий относительно того, сколько каких кораблей действительно участвовало в бою. Поэтому было бы полезно рассмотреть, где в этот момент находились корабли противников. Следует отметить, что количество кораблей, вышедших в море, и количество кораблей, участвовавших в бою, значительно различались между собой. В действительности соотношение сил в районе боя было следующим:

Тогдашние британские отчеты склонны преувеличивать количество итальянских эсминцев, причем в послевоенных работах никто эту ошибку не пытался исправить. По всем английским документам, Кампиони имел 32 эсминца, но в действительности в бою участвовало не более половины. Точно так же в отчетах военного времени итальянские легкие крейсера числятся как тяжелые, и количество кораблей этого класса значительно преувеличивается. Из 32 эсминцев, с которыми Кампиони начал операцию, к 15.20 отсутствовала ровно половина. Легкие крейсера 2-й дивизии («Банде Нерее» и «Коллеони») были отправлены в Триполи вместе с эсминцами 10-го дивизиона («Маэстрале», «Либеччио», «Грекале», «Сирокко»). Еще 3 эсминца, как мы видели, были отосланы назад в Таранто из-за неполадок с машинами («Дардо», «До Ноли», «Страле»). 9 эсминцев утром были отправлены для дозаправки и еще не присоединились к адмиралу («Фольгоре», «Фульмине», «Балено», «Лампо», «Пигафетта», «Зено», «Да Рекко», «Усодимаре», «Пессано»). Точно так же не подошли высланные в качестве подкрепления «Вивальди» и «Панкальдо». Эти корабли присоединились к Кампиони только вечером в 19.30. Ожидалось, что 13-й дивизион эсминцев соединится с 7-й дивизией во второй половине дня.