Но это было не самое страшное. В час ночи 15 декабря одновременно в двух местах началась высадка семидесятитысячного морского десанта на захваченные парашютистами пляжи. С моря действия десанта поддерживали все шесть итальянских линкоров, готовые по первой команде разнести в пыль любое препятствие. В четыре часа утра итальянцы начали демонстрационную высадку на острове Павла к северо-западу от Валетты, обернувшуюся тяжелыми потерями. В пять часов утра силами морского десанта, практически без боя, были заняты острова Гозо и Камино. К восьми часам утра на берег были доставлены первые 10 из 30 планировавшихся к высадке легких танков L3/38. Англичанам оставалось надеяться лишь на флот или на чудо, или на чудо в лице флота.

И флот уже спешил! Едва информация о вторжении достигла Александрии, адмирал Каннингхэм незамедлительно отдал приказ о выходе в море на помощь погибающей Мальте. Информация о переброске немецких подкреплений в Италию давно достигла нужных ушей, и, хотя в Лондоне не придавали этому должного значения, командующий Среднеземноморским флотом Англии был внутренне готов к подобному развитию событий. Сейчас ему и нескольким тысячам храбрых британских моряков предстояло совершить невозможное, своими жизнями заплатив на близорукость политиков. Имея всего ЧЕТЫРЕ современных истребителя «Фулмар» им предстояло наведаться в логово зверя и, навязав бой вдвое превосходящим линейным силам итальянцев, попытаться сорвать десантную операцию. Ну, или умереть, пытаясь это сделать. По крайней мере, в решимости своих моряков идти с ним до конца, каким бы он не был, Каннингхэм был абсолютно уверен.

В 14.00 флот в составе двух авианосцев, 3 линейных кораблей, 5 крейсеров и 20 эсминцев покинул гостеприимную гавань Александрии. Впереди у них был путь длинной в 1600 километров. Ровно через сутки британское соединение было обнаружено юго-западнее Крита. Хотя итальянская летающая лодка была практически сразу уничтожена «Фулмарами», наведенными по показаниям радара линкора «Вэлиант», разведчик все-таки успел передать координаты. Через полтора часа визуальный контакт был восстановлен уже немецкими самолетами, которые до самого заката не выпускали англичан из поля зрения. Перед самым заходом солнца небольшая группа итальянских горизонтальных бомбардировщиков совершила первый воздушный налет. По непонятным причинам вместо крупных кораблей атаке подверглись эскадренные миноносцы. Теория вероятности неумолимая штука, за шесть месяцев войны сбросив на неприятельские корабли тысячи бомб, рано или поздно римляне должны были попасть хоть куда-то. И они попали, правда всего одной бомбой, но зато сразу в артиллерийский погреб. У эсминца «Джюно» сильнейшим взрывом практически оторвало нос, и обреченный корабль затонул в считанные минуты. Из экипажа осталось в живых всего 70 человек.