10 июня 2-я флотилия эсминцев находилась в море, занимаясь с помощью двух гидросамолетов поиском итальянских подводных лодок, которые мог ли выдвигаться на боевые позиции. Возможно, эта мера англичан сорвала постановку минных заграждений на подступах к Александрии. В тот день, в 19.00 Каннингхэм получил известие, что Италия объявила войну. Он немедленно отдал приказ флоту разводить пары. Текущие ремонтные работы. про ходившие на «Рэмиллисе», были немедленно свернуты. Ночью, около 23.00 эсминец «Декой» доложил об обнаружении подводной лодки, идущей в надводном положении, и атаковал ее. На рассвете следующего дня на поверхности моря обнаружилось пятно мазута длиной около 2 миль. Однако до сих пор гибель итальянской подводной лодки в том месте и подтверждается никакими источниками.
В 1 час ночи 11 июня «Уорспайт», «Малайя» «Игл», 5 легких крейсеров и 9 эсминцев вышли в море. В течение дня к ним присоединились крейсеры «Каледон» и «Калипсо». Каннингхэм намеревался подвести с эскадру к Криту с северо-западной стороны, а затем пройдя вдоль его южного берега, выдвинуться на позицию в 8 милях к югу от мыса Матапан. Крейсерам надлежало идти дальше на запад до наступления темноты, после чего они должны были повернуть на юг и атаковать любой встреченный ими итальянский патруль близ Бенгази или Тобрука 12 июня. Одновременно французские крейсеры адмирала Годфруа производили поиск в Эгейском море и близ Додеканезских островов.
Англичане были наслышаны о подвигах итальянской авиации во время Гражданской войны в Испании и потому очень удивились, не встретив практически ни одного самолета, за исключением единственного, замеченного с «Ливерпуля» и «Глочестера» когда они на рассвете 12 июня открыли стрельбу по нескольким итальянским тральщикам близ Тобрука и в ответ подверглись обстрелу береговых батарей. По этому поводу Каннингхэм сообщил в Адмиралтейство: «Я ожидал, что днем наш флот будет часами отбивать массированные атаки бомбардировщиков. На самом деле эскадра линейных кораблей не видела пи одного самолета, хотя большую часть дня провела всего в 100 милях от ливийского берега… Перспектива проводки конвоев через Красное море выглядит вполне обнадеживающей».
Однако с подводными лодками противника англичанам повезло значительно меньше. Первая кровь пролилась в 2 часа ночи 12 июня, когда легкий крейсер «Калипсо» получил торпеду у юго-западного побережья Крита и через полтора часа затонул. При этом погибли 1 офицер и 38 матросов. Итальянская подводная лодка «Багнолини» сработала отлично, поскольку крейсеры плотно прикрывались эсминцами. Флот возвратился в Александрию 14 июня. При входе в гавань корабли проявили максимальную осторожность, поскольку за время их отсутствия итальянские подводные лодки выставили несколько минных полей. Средиземноморскому флоту катастрофически не хватало тральщиков. Патрульные эсминцы утверждали, что им удалось потопить две подводные лодки и еще нескольким нанести повреждения. Однако их оптимистические реляции не подтвердились действительностью.
В те дни Каннингхэма больше всего беспокоила Мальта. С самого начала войны итальянская авиация бомбила остров день и ночь. Тот факт, что в Валлетте все еще находились его жена и две горячо любимых племянницы, не улучшал настроения адмирала. Как уже говорилось, противовоздушная оборона Мальты оставляла желать много лучшего. Истребители ПВО там отсутствовали вовсе. Начальник ПВО Мальты послал Каннингхэму запрос на разрешение использовать 4 истребителя палубной авиации «гладиатор», которые стояли в портовом ангаре в качестве резервных машин для авианосца «Глориес». Адмирал охотно дал добро. 3 из этих «гладиаторов», управляемые пилотами летающих лодок, успешно сражались с итальянскими бомбардировщиками и даже умудрились причинить им потери, несмотря на то, что их пилоты не имели опыта обращения с истребителями. Любопытно, что два месяца спустя из какого-то отдела Адмиралтейства пришел запрос, на каком основании командующий Средиземноморским флотом разрешил передать резервные самолеты палубной авиации в распоряжение ВВС. «Мне просто интересно», — писал возмущенный адмирал. — «где это должностное лицо находилось, пока шла война».