С этого момента соединение должно было до 20.00 двигаться в направлении Аполлонии (Киренаика). В это время, находясь на долготе Крита, 1-я и 8-я дивизии должны были выдвинуться в Эгейское морс но крайней восточной точки Крита, которой они должны были достичь к 8.00. После этого им следовало повернуть на обратный курс и соединиться с «Витторио Венето» в 15.00 в 90 милях к юго-востоку от Наварина для того, чтобы вместе вернуться в базы. Тем временем, «Витторио Венето» и 3-я дивизия должны были выйти в точку в 20 милях южнее маленького острова Гавдос у южного побережья Крита. Около 7.00, если не будет установлен контакт с неприятелем, им следовало лечь на обратный курс. Естественно, целью обоих рейдов была атака вражеских конвоев или военных кораблей. Главной опасностью, особенно для кораблей, входящих в Эгейское море, была возможность воздушных атак англичан с Крита или из Греции.

Наутро 27 марта были намечены учения по отработке воздушного прикрытия итальянских кораблей, но германский самолет так и не появился. Днем следовало провести генеральную репетицию, но «большое количество» самолетов также не появилось. Зато в 12.20 «Триесте» сообщил о британском гидросамолете «Сандерленд», который в течение получаса кружил поодаль, а потом исчез. Его радиопередача была перехвачена и немедленно расшифрована. Оказалось, что «Сандерленд» из-за плохой видимости заметил только 3-ю дивизию и ничего не знал о «Витторио Венето» и остальных двух дивизиях, шедших позади. Этот контакт разрушил основную предпосылку операции — внезапность. Позиция 3-й дивизии и ее курс недвусмысленно указывали на ее агрессивные намерения.

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

День прошел без приключений. В 19.00 1-я и 8-я дивизии пошли к Эгейскому морю, а «Витторио Венето» вместе с 3-й дивизией двинулся в точку южнее Гавдоса В 22.00 Супермарина приказала первой группе не засолить далее в Эгейское море, а вместо этого идти на соединение со второй группой и на следующее утро действовать совместно. Это осторожное решение держать все силы вместе мотивировалось отсутствием всякой информации о передвижениях противника после контакта с «Сандерлендом».

На рассвете 28 марта «Витторио Венето» шел к намеченной зоне, 3-я дивизия находилась в 10 милях впереди него, а 1-я и 8-я дивизии располагались в 15 милях слева по корме. Около 6.00 «Витторио Венето» и «Больцано» катапультировали свои разведывательные гидросамолеты Ro.43. В 6.35 самолет с «Витторио Венет»» заметил 4 британских крейсера и 4 эсминца, идущих на юг примерно в 50 милях на юго-восток от итальянского соединения. В 7.58 3-я дивизия заметила британские корабли, позднее опознанные как крейсера «Орион», «Аякс», «Перт» и «Глостер», и 4 эсминца адмирала Придхэм-Уиппела. Адмирал Сансонетти на полной скорости погнался за англичанами и в 8.12 с дистанции около 25000 метров открыл огонь. Так начался бой у Гавдоса.

Британские крейсера попытались скрыться. Следуя на максимальной скорости, они сумели удержаться на пределе дальнобойности итальянских орудий. Итальянцы немедленно сконцентрировали огонь на «Глостере», который был вынужден идти зигзагом, чтобы не получить попадания. Но перестрелка на такой большой дистанции, осложненная вдобавок скверной видимостью, не принесла попаданий ни итальянской, ни британской стороне. (Англичане открыли огонь на 15 минут позже итальянцев и стреляли спорадически.)

Примерно после часа боя, в 8.50 адмирал Иакино приказал 3-й дивизии поверить назад, и некоторое время спустя все итальянское соединение уже возвращалось в свою базу. Вряд ли оправдан был риск продолжения бесцельной перестрелки, особенно потому, что итальянские корабли зашли далеко за Гавдос и были почти на полпути к Тобруку. Более того, логично было ожидать, что в любую минуту могут начаться воздушные атаки англичан, а истребители прикрытия пока не появились. Вдобавок разведчики Ro.43 не обнаружили поблизости британских конвоев, поэтому можно было считать задачу выполненной.

После того как 3-я дивизия начала отход на северо-запад, британские крейсера последовали за ней, хотя и продолжали держаться вне пределов дальнобойности ее орудий. В 10.45 адмирал Иакино повернул на юг, хотя ни британские корабли, ни самолеты пока еще не подозревали о присутствии «Витторио Венето». Он надеялся этим маневром зажать британские крейсера между линкором и 3-й дивизией. В 10.50 «Витторио Венето» заметил корабли Придхэм-Уиппела, которые были захвачены врасплох. Иакино приказал 3-й дивизии повернуть, чтобы образовать другую половину клещей. В 10.56 «Витторио Венете» открыл огонь из своих огромных орудий с дистанции 25000 метров.

Британские крейсера немедленно развернулись и на полной скорости пошли на юго-восток. Прикрываясь дымзавесами, они зигзагом удирали от 381-мм снарядов, иногда отвечая залпами. Их высокая скорость позволила им оторваться от линкора. В официальных британских отчетах говорится, что один снаряд лег настолько близко к «Ориону», что корабль был серьезно поврежден. В отчете говорится также, что «Глостер» находился «в смертельной опасности» в момент, когда стрельба была прекращена.

Клещи, задуманные адмиралом Иакино, не получились из-за отсутствия тактической авиаразведки. Так как из-за малого радиуса действия Ro.43 пришлось лететь на Родос, итальянцам оставалось только гадать о позиции англичан. То, что видели с «Витторио Венето», не могло служить основой для уверенных выводов, а 3-я дивизия находилась слишком далеко, чтобы немедленно вмешаться. Поэтому Придхэм-Уиппел сумел ускользнуть на юго-восток.

В 11.00, вскоре после того как «Витторио Венето» открыл огонь, с него заметили 6 британских торпедоносцев, которые адмирал Каннингхэм немедленно послал в атаку, как только крейсера оказались в опасной ситуации. И действительно, в этот момент корабли Придхэм-Уиппела находились в серьезной опасности, так как итальянский линкор обстреливал их из 381-мм орудий, и требовалось что-то поскорее изменить. В 11.15 британские торпедоносцы вышли на исходную позицию для атаки, и «Витторио Венето», уже готовившийся собрать богатую жатву, был вынужден маневрировать, чтобы уклониться от новой угрозы. Встретив сильный зенитный огонь, самолеты противника сбросили свои торпеды на расстоянии 2000 метров от цели, однако «Витторио Венето» искусно уклонился от них, Тем не менее, британские пилоты сообщили адмиралу Каннингхэму, что добились одного достоверного попадания и еще одного вероятного.

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

Время подошло к 11.30, а Иакино все еще находился южнее Крита. Новостей о вражеских конвоях не поступало. Начались воздушные атаки, истребительное прикрытие так и не появилось. В то же время британские разведывательные самолеты кружили в небе над итальянской эскадрой непрерывно до самого заката. Было самое время поспешить назад, домой, и в 11.30 итальянцы взяли курс на Таранто.

В 12.07 3-я дивизия также подверглась атаке торпедоносцев, но попаданий не получила. С 14.30 до 17.00 британские самолеты предприняли 9 отдельных атак, к счастью, безрезультатных.

Однако в 15.20 «Витторио Венето» подвергся комбинированной атаке бомбардировщиков и торпедоносцев, которая имела более серьезные последствия Англичане в первый раз применили эту тактику, которая требовала превосходного взаимодействия самолетов двух типов. Сначала появились бомбардировщики и отвлекли внимание итальянских зенитчиков. Сразу после этого на корабль с кормы зашли 3 торпедоносца, летя буквально по волнам. Подойдя к «Витторио Венето», эти 3 самолета одновременно изменили курс и сбросили торпеды с трех различных направлений. Один самолет был сбит, но громадный корпус линкора был не настолько подвижен, чтобы уклониться от трех торпед, брошенных с очень короткой дистанции. Удар пришелся по винтам левого борта. Некоторое время корабль не мог двигаться, в пробоину хлынуло 4000 тонн воды. Эта был критический момент, но вскоре корабль снова дал ход. До Таранто оставалось 420 миль. Используя только винты правого борта, линкор развил скорость 10 улов, но постепенно увеличивал ее и наконец превысил 20 узлов. Для корабля, находящегося в подобном состоянии, это было большим достижением. Следует отдать должное техническому умению и организованности экипажа.