Несмотря на это, первыми открыли огонь именно итальянцы. Едва адмирал Кампиони успел радировать своим кораблям: «Не вступать, повторяю, не вступать в бой», как в 12.20 адмирал Маттеуччи приказал своим крейсерам, начиная с «Фиуме», открыть огонь. Он действовал по ситуации, так как линкоры противника не видели. Это решение было совершенно оправданным, и позднее командование поддержало его. Кампиони полагал ситуацию неподходящей для боя, однако события вырвались из-под его контроля. Итальянские крейсера были просто вынуждены защищаться от стремительно приближающегося противника.
Все итальянские крейсера один за другим вступили в бой. Первые залпы они дали с дистанции 22000 ярдов для 1-й дивизии и 21500 ярдов для 3-й дивизии. Первые итальянские снаряды легли очень хорошо и точно. Флагман адмирала Холланда «Манчестер» был накрыт. Один залп лег под самым бортом «Бервика».
Крейсера вели перестрелку, двигаясь на северо-восток. Дистанция боя колебалась от 22500 ярдов до 18000 ярдов для «Тренто» и 17000 ярдов для «Фиуме», который слегка отстал из-за неполадок с машинами. Сначала огонь велся почти исключительно по замыкающим кораблям итальянского флота и головным английского.
Огонь итальянцев был наиболее интенсивным с первых минут боя до 12.42. Позднее он стал спорадическим, так как в 12.49 вышли в атаку британские торпедоносцы. Новый пик интенсивности пришелся на 12.53, но к 13.05 стрельба стала реже, так как дистанции увеличились. К 13.15 расстояние достигло 26000 ярдов, что было слишком много для итальянских 203-мм орудий, поэтому огонь прекратился.
Англичане увидели вспышки вражеских выстрелов в 12.20, что возвестило для них начало боя. 203-мм снаряды легли в неприятной близости от «Манчестера». Залп был дан довольно точно по дистанции, но ушел на 100 ярдов в сторону. Британские корабли немедленно ответили, но только «Бервик» мог состязаться в дальнобойности с противником. Тем не менее, 12-орудийные залпы 4 легких крейсеров выглядели внушительно, и потому итальянцы почти сразу начали ставить дымовые завесы и отворачивать. Когда вражеские корабли на короткие промежутки времени появлялись среди клубов дыма, было видно, что они часто меняют курс. Двигаясь зигзагом, они иногда выскакивали из дыма, и тогда английские артиллеристы обстреливали их, хотя огонь был совершенно неэффективным.
В 12.23 Сомервилл передал Каннингхэму, что он ведет бой с вражеским линейным флотом. Одновременно на самом горизонте были замечены 2 неизвестных корабля.
Сначала их приняли за долгожданные итальянские линкоры, но немного позднее стало ясно, что это крейсера так называемой «восточной группы».
Находившийся на борту эсминца «Файрдрейк» журналист так описывал сцену:
«Ближе и ближе… С КДП громко выкрикивали дистанцию. Но длинные серии цифр означали, что противник все еще слишком далеко для нас.
Ближе и ближе… Ветер, который трепал наши сигнальные флаги, заметно свежел. Крошечные струйки серого дыма, поднимающиеся из труб крейсеров, теперь буквально сваливались за борт».
«Ринаун» и «Рэмиллис» мчались на помощь крейсерам.