План удался. С двенадцати миль «Ворошилов» открыл огонь главным калибром по одной из самых больших радарных отметок. Судя по всему, застигнутые врасплох итальянцы пришли в замешательство. Это позволило артиллеристам крейсера пристреляться по выбранной цели. Минут через десять итальянские крейсера наконец-то открыли ответный огонь, целя по далёким вспышкам залпов на горизонте, но неудачно. На пятнадцатой минуте «Бартоломео Коллеони» получил прямое попадание в машинное отделение и лишился хода. С мостика «Ворошилова» наблюдали вспышку пламени и огонёк пожара, после чего оператор радара доложил о резком падении скорости поражённого итальянца.
— Перенести огонь на эсминцы противника. Открыть огонь из универсального калибра. Отходим, — следя за четырьмя отметками от эсминцев противника, приказал Владимирский. — Филипп Савельевич, прикажите развить полный ход.
Четыре итальянских эсминца в темноте разминулись с «Сообразительным» и «Смышлёным». Точнее, советские эсминцы уклонились от встречи со своими визави. Дав по хорошо освещённому пожаром крейсеру торпедный залп, оба эсминца круто развернулись и исчезли в ночной темноте. «Ворошилов» отбился от итальянской погони, артиллеристы универсальной батареи сумели даже поджечь одного из преследователей.
— Товарищ контр-адмирал, радиограмма с «Ташкента», — через час после боя влетел на мостик довольно улыбающийся вестовой. — Разрешите идти?
— Ну, Филипп Савельевич, переодеваемся в чистое? — кивком отпустив матроса, взглянул на каперанга Владимирский. — На траверзе Гавдоса Ерошенко обнаружил итальянскую эскадру. Это по нашу душу. Лидеры отходят в нашу сторону. Скоро нас как зайцев ловить станут, с собаками да с соколами.
— Пусть сначала поймают, Лев Анатольевич, — усмехнулся Марков. — Мы не…
— Групповая воздушная цель на северо-западе, — прервал командира взволнованный голос оператор радара ПВО. — Дистанция: тридцать пять миль.
— Вот и Люфтваффе пожаловали. Сейчас посмотрим, чего стоят наши зенитные автоматы, — кивнул в сторону шканцев командир крейсера. — Объявляйте воздушную тревогу!
В ночь на двадцатое мая южнее острова Крит ночную тишину разорвал грохот торпедного попадания. В результате этого взрыва линейный корабль «Витторио Венето» получил серьёзное повреждение винтов левого борта и потерял скорость. Через какое-то время благодаря усилиям итальянских моряков линкор смог дать ход и даже временами поддерживал двадцатиузловую скорость. Эту удачную атаку долго приписывали советской подводной лодке. Лишь после войны стало известно, что автором столь удачного попадания являлся лидер «Новик». Его командир, капитан Бергер-Левин, получив от адмирала «добро» на свою затею, полтора часа кружил вблизи итальянской эскадры. Расстреляв по наведению радара весь свой запас 610-миллиметровых торпед — двадцать штук — лидер добился одного-единственного попадания. Торпеда прошла под днищем эсминца охранения и попала в глубокосидящий линкор.