В марте 1941 года боевые действия на Средиземном море резко активизировались. С прибытием «Формидебла» Каннингхэм сразу начал готовиться к отправке очередного конвоя на Мальту. Конвой из 4 транспортов покинул Александрию 19 марта. На следующее утро для его прикрытия в море вышли «Формидебл» и линейные корабли. Переход обошелся без происшествий, поскольку авиаразведке противника не удалось обнаружить ни транспорты, пи главные силы флота. Линкоры и авианосец повернули назад в ночь на 22 марта, а конвой достиг Мальты на следующее утро. Он подвергся бомбовому удару уже в бухте: 2 транспорта получили попадания, а крейсер «Бонавенчер» и эсминец «Гриффин» были повреждены близкими разрывами. С учетом нового соотношения сил на Средиземном море, эту операцию можно считать исключительно удачной. Однако буквально два дня спустя англичане получили чувствительный удар в другом месте.
Утром 26 марта английские корабли, стоявшие в заливе Суда, подверглись атаке итальянских катеров, начиненных взрывчаткой. Взрыв страшной силы причинил тяжелые повреждения крейсеру «Йорк». Его котельные и машинные отделения были затоплены, так что ему пришлось выброситься на мель. Электрогенераторы «Йорка» полностью вышли из строя, из-за чего на нем не функционировали помпы, электрическое освещение и орудийные башни. Танкер «Периклес» получил громадную пробоину в середине правого борта, но большая часть его ценного груза осталась в сохранности. Таким образом, английский Средиземноморский флот лишился единственного тяжелого крейсера, вооруженного 203 мм орудиями.
Англичане сняли с плотиков 6 итальянских моряков. Их катера были доставлены двумя миноносцами. Экипажи навели их на цель и спрыгнули за борт. Каннингхэма всегда удивляло, что при отсутствии у итальянцев предприимчивости и инициативы в войне на море, они отлично проявляли себя в такого рода индивидуальных атаках. «У них определенно были люди, способные к осуществлению таких смелых предприятий», — писал Каннингхэм. До конца 1941 года ему еще раз пришлось в этом, убедиться при гораздо более ощутимых последствиях для британского флота.
К третьей неделе марта англичане уже знали, что до нападения Германии на Грецию осталось недолго. С 25 марта увеличилась интенсивность воздушной разведки противника к югу и западу от Греции и Крита. Итальянские самолеты-разведчики стали появляться над александрийской гаванью практически ежедневно. Необычная настойчивость, с которой отслеживались все передвижения британского Средиземноморского флота, навела Каннингхэма на мысль, что, возможно, готовится какая-то важная операция итальянского флота.
Для действий итальянских кораблей открывались следующие возможности. Они могли атаковать уязвимые и слабо охраняемые конвои, перевозившие английские войска в Грецию. Возможно, итальянцы намеревались провести собственный конвой с подкреплениями на Додеканезские острова. Каннингхэм не исключал, что итальянский флот мог предпринять отвлекающую операцию для прикрытия высадки войск в Греции или Киренаике, или даже полномасштабной операции против Мальты. Однако из всех вариантов первый, то есть атака конвоя, следующего в Грецию, представлялась ему наиболее вероятной.
Чтобы предотвратить такую возможность, самый очевидный образ действий англичан заключался в сосредоточении линейного флота к западу от Крита. Однако при этом воздушная разведка противника почти наверняка обнаружит английские военные корабли, и итальянский флот попросту отложит операцию до тех пор, пока британская эскадра не будет вынуждена вернуться в Александрию для пополнения запасов топлива. Англичанам, если они хотели получить реальный шанс перехватить итальянцев, требовалась регулярно поступающая точная информация обо всех передвижениях кораблей противника в море. При этом было крайне желательно, чтобы выход эскадры из Александрии состоялся с наступлением ночи, что давало шанс избежать обнаружения ее вражеской авиаразведкой до наступления следующего утра.
Утром 27 марта летающая лодка «сандерленд» с Мальты доложила об обнаружении 3 итальянских крейсеров и эсминца в 80 милях к юго-востоку от Сицилии. Они двигались в направлении Крита. Видимость была плохая и летающая лодка не смогла вести за ним наблюдение. Каннингхэм долго обсуждал с офицерами штаба флота, что могло означать появление крейсерской эскадры противника в указанном квадрате. Случилось так. что в тот день в море находился только один конвой. Он шел в Пирей с войсками и приближался к Криту с юга. Конвою было приказано идти в прежнем направлении до наступления темноты, а затем изменить курс. Конвой, который готовился выйти из Пирея в южном направлении, получил приказ задержаться.