В середине февраля командующие родами войск на Ближнем Востоке получили новую директиву кабинета министров. Суть ее сводилась к следующему. Уэйвеллу надлежало прекратить наступление за пределы западной границы Киренаики и удерживать ее минимальными силами. Все высвободившиеся подразделения сухопутных войск и авиации следовало немедленно отправить на помощь Греции. Одновременно британское командование на Ближнем Востоке должно было подготовить и осуществить атаку против Додеканезских островов. Для обсуждения этих проблем в Каир вылетели министр иностранных дел Энтони Идеи и начальник генерального штаба Джон Дилл.

Наибольшие проблемы новая директива доставила генералу Уэйвеллу. Каннингхэм не сомневался, что флот сможет перевести в Грецию в относительной безопасности все силы, какие удастся собрать в Северной Африке. Уэйвеллу же предстояло определить минимальный размер формирований, необходимых для удержания Киренаики, продолжить наступление на двух фронтах в Восточной Африке и одновременно готовить армию для действий в Греции. Директива атаке Додеканезских островов навела Каннингхэма на мысль, что верховное командование в Лондоне живет в мечтах, совершенно оторванных от действительности. Такая операция была очень желательной, но в условиях катастрофической распыленности сил флот в одиночку решить такую задачу не мог. Помимо борьбы с итальянским флотом, Каннингхэм отвечал за снабжение Мальты и армии в Киренаике, в сотнях миль от Александрии. В условиях открытия нового фронта в Греции и переброски туда крупных сил о нападении на Додеканезские острова нечего было и думать.

По прибытии Идена и Дилла, 19 февраля в Каире состоялось совещание, на котором было решено отправить в Грецию 3 пехотных дивизии, 1 бронетанковую бригаду и несколько эскадрилий ВВС. В качестве места высадки избрали порты Пирей и Волос. Авиация и флот высказались категорически против Салоники. В дальнейшем британским экспедиционным силам надлежало закрепиться и удерживать оборонительные рубежи вдоль рек Вардар и Альякмоп.

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

Каннингхэм направил пространное послание в Адмиралтейство, в котором подробно обосновал, что с появлением на Средиземном море германской авиации, он уже не сможет использовать «Формидебл» так смело и безоглядно, как «Илластриес» в те времена, когда англичане имели дело только с итальянскими ВВС. Отныне авианосцу придется принимать на борт больше истребителей за счет сокращения числа самолетов-разведчиков и торпедоносцев. Из-за этого ударная сила авианосца пропорционально сократится. Далее адмирал доказывал, что для дальнейшей успешной войны на Средиземном море следует создать структуру, подобную береговому командованию в Англии, со своей авиацией, которая должна взаимодействовать с флотом и находиться под его оперативным контролем. Эти самолеты должны действовать из стратегических пунктов на побережье, участвуя в наступательных операциях, локальной авиаразведке, борьбе с подводными лодками и авиационном прикрытии конвоев. Такими стратегическими пунктами для авиации берегового базирования могут послужить Мальта, Крит. Киренаика и Эпир на западном побережье Греции. Каннингхэм напомнил, что Мальта уже используется подобным образом, поскольку там оставлена эскадрилья палубной авиации с поврежденного «Илластриеса». Вторая такая эскадрилья направляется на Крит, но нужны еще дополнительные самолеты.

4 марта из Лондона пришло известие о награждении Каннигхэма Большим Рыцарским Крестом Ордена Бани. Как раз в тот день началась переброска войск из Александрии в Грецию. 6 марта командующий Средиземноморским флотом доложил в Адмиралтейство, что два дня назад в Грецию вышел первый конвой и что с этого времени конвои туда будут отправляться через каждые трое суток. Предприняты все меры по обеспечению их защиты. Транспортировка английских войск в Грецию, известная под названием операция «Ластр», продолжалась с 4 марта по 24 апреля 1941 г. Крейсеры ПВО «Калькутта», «Ковентри» и «Карлисл» вместе с эсминцами и малыми эскортными кораблями отбили все воздушные атаки. И хотя имели место потери судов, идущих с конвоями, но не в Грецию, а также транспортов, возвращавшихся порожними, ни один солдат и ни одна единица техники не были потеряны из тех 68.000 человек с полным вооружением, продовольствием и механизированными колоннами, что были переброшены в Грецию морем за этот период.

В марте 1941 года боевые действия на Средиземном море резко активизировались. С прибытием «Формидебла» Каннингхэм сразу начал готовиться к отправке очередного конвоя на Мальту. Конвой из 4 транспортов покинул Александрию 19 марта. На следующее утро для его прикрытия в море вышли «Формидебл» и линейные корабли. Переход обошелся без происшествий, поскольку авиаразведке противника не удалось обнаружить ни транспорты, пи главные силы флота. Линкоры и авианосец повернули назад в ночь на 22 марта, а конвой достиг Мальты на следующее утро. Он подвергся бомбовому удару уже в бухте: 2 транспорта получили попадания, а крейсер «Бонавенчер» и эсминец «Гриффин» были повреждены близкими разрывами. С учетом нового соотношения сил на Средиземном море, эту операцию можно считать исключительно удачной. Однако буквально два дня спустя англичане получили чувствительный удар в другом месте.

Утром 26 марта английские корабли, стоявшие в заливе Суда, подверглись атаке итальянских катеров, начиненных взрывчаткой. Взрыв страшной силы причинил тяжелые повреждения крейсеру «Йорк». Его котельные и машинные отделения были затоплены, так что ему пришлось выброситься на мель. Электрогенераторы «Йорка» полностью вышли из строя, из-за чего на нем не функционировали помпы, электрическое освещение и орудийные башни. Танкер «Периклес» получил громадную пробоину в середине правого борта, но большая часть его ценного груза осталась в сохранности. Таким образом, английский Средиземноморский флот лишился единственного тяжелого крейсера, вооруженного 203 мм орудиями.

Англичане сняли с плотиков 6 итальянских моряков. Их катера были доставлены двумя миноносцами. Экипажи навели их на цель и спрыгнули за борт. Каннингхэма всегда удивляло, что при отсутствии у итальянцев предприимчивости и инициативы в войне на море, они отлично проявляли себя в такого рода индивидуальных атаках. «У них определенно были люди, способные к осуществлению таких смелых предприятий», — писал Каннингхэм. До конца 1941 года ему еще раз пришлось в этом, убедиться при гораздо более ощутимых последствиях для британского флота.

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