Тем временем, итальянцы и немцы, пользуясь сложившейся для них благоприятной обстановкой, вознамерились интенсифицировать движение своих конвоев. С 7 по 9 марта итальянское морское командование запланировало провести в Африку сразу 3 конвоя из Бриндизи, Мессины и Неаполя, и одновременно вывести из Триполи в метрополию 2 конвоя порожних транспортов. Несмотря на то, что английская разведывательная авиация обнаружила все 5 конвоев, они беспрепятственно достигли пунктов назначения. Жалкая попытка атаковать итальянские конвои была предпринята 20 «веллингтонами» с Мальты. Из-за наступившей темноты они не смогли толком отыскать транспорты противника. Фактически, в атаке приняли 3 самолета из 20. При этом они сообщили в Александрию, что торпедировали итальянский крейсер и на нем начался пожар.

В Александрии все имевшиеся под рукой крейсеры и эсминцы были подняты по тревоге. Они вышли в море 10 марта в 4.00 с таким расчетом, чтобы пройти опасную зону близ Тобрука под покровом темноты. Командовал соединением контр-адмирал Вайян на «Найядё» Никаких кораблей противника английской эскадре обнаружить не удалось. Они воспользовались случаем, чтобы увести с Мальты в Александрию только что прибывший из Англии новейший крейсер «Клеопатра» и эсминец «Кингстон». По выражению Каннингхэма, «Клеопатре» на Мальте был оказан «суровый прием»: входя в Гранд-Харбор, крейсер получил попадание бомбой в носовую надстройку.

11 марта самолеты противника беспрестанно бомбили эскадру Вайяпа на всем обратном пути на отрезке между Критом и Киренаикой, по без особого успеха. Однако ближе к вечеру германская подводная лодка «U-565» торпедировала «Найяд» в середину корпуса, в район машинного отделения. Крейсер сильно накренился и затонул через 20 минут. При этом погибли 82 человека. Самого Вайяна и остальных матросов подобрали эсминцы. Остальные корабли благополучно возвратились в Александрию.

Каннингхэму сразу не понравился экипаж «Клеопатры» и, особенно, командир крейсера капитан I ранга Мэтью Слэттери. 19 марта командующий сообщил в письме к первому морскому лорду: «„Клеопатра“ прибыла к нам в жалком состоянии. По-видимому, на родине погода мешала привести ее в порядок. После радушного приема, оказанного им на Мальте, у Слэттери начались проблемы с экипажем корабля. Он сообщил мне, что они (матросы. — Д.Л.) склонны к лени, а офицеры плохо подготовлены. Слэттери, о котором я практически ничего не знаю, не очень-то мне понравился».

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

В целом, надводные корабли и авиация Средиземноморского флота в первом квартале 1942 г. действовали не лучшим образом, хотя на то имелись свои причины. На высоте были только подводные лодки. Особенно успешными оказались их действия против германских подводных лодок. В январе — марте 1942 г. английские подводники потопили в Средиземном море 7 немецких субмарин. В марте они также уничтожили 6 транспортов, суммарным тоннажем 17.298 т.

Всю первую половину марта Каннингхэм напряженно размышлял над тем, как ему выполнить главное предписание начальников штабов в Лондоне — провести конвой на Мальту. В Александрии сформировали конвой MW — 10 из 4 транспортов — «Бреконшир», «Клан Кэмпбелл», «Пампас» и норвежского судна «Талабот». Для успеха этой операции предстояло поработать всем трем родам вооруженных сил. Армия готовилась предпринять наступление на передовые аэродромы противника и тем самым отвлечь вражеские самолеты от конвоя. ВВС собирались атаковать аэродромы на Крите и Киренаике и попытаться уничтожить самолеты противника на земле. Истребители должны были прикрывать конвой как можно более долго, что они и делали вплоть до 9.00 22 марта, действуя на расстоянии полных 700 миль от своих баз. Морская авиация планировала бомбить Дерну в ночь на 21 и на 22 марта. В операцию включались авиаразведка и ударные авиагруппы с Мальты.

Конвой вышел из Александрии в 7.00 20 марта. Непосредственно с транспортами следовали крейсер ПВО «Карлисл» и 6 эсминцев под командованием капитана I ранга Дж. М.Нима. Дальнее прикрытие и общее руководство операцией осуществлял контр-адмирал Вайян, вышедший в море с крейсерами «Клеопатра». «Дидо», «Юриалес» и 4 эсминцами. В море к конвою должны были присоединиться еще 6 эсминцев типа «Хант». Перед тем они занимались поиском подводных лодок вблизи Тобрука и действительно нашли германскую субмарину «U — 652», которая тут же потопила эсминец «Хейтроп». Так что в их компании остались 5 боевых единиц. Днем.20 марта они заправились топливом в Тобруке и утром следующего дня присоединились к сопровождению транспортов.

Крейсер «Пенелопе» и эсминец «Легион» вышли навстречу Вайяну с Мальты и встретились с его кораблями в 8.00 22 марта. Таким образом, эскадра собралась в полном составе, когда до Мальты оставалось примерно 250 миль пути. Конвой прошел опасную зону между Критом и Киренаикским выступом, избежав нападений вражеской авиации. Здесь большую роль сыграли действия армии, подвергшей обстрелу полевой артиллерией передовые аэродромы противника, расположенные к западу от Тобрука.

Вскоре мирное путешествие Вайяна прервалось. Вечером 21 марта конвой обнаружил немецкий транспортный самолет, летевший из Киренаики на Крит. Около 5.00 22 марта английская подводная лодка известила Вайяна, что несколькими часами ранее из Таранто вышли эсминцы и тяжелые корабли. Это свидетельствовало о том, что атака с воздуха также могла начаться в любой момент, а через несколько часов следовало ожидать появления линкоров и крейсеров противника.

Воздушная атака конвоя и эскадры Вайяна началась в 9.30 22 марта, полчаса спустя после того, как последний истребительный патруль их покинул, и продолжалась с нарастающей интенсивностью до наступления темноты. В общей сложности в ней участвовало около 150 самолетов-торпедоносцев и бомбардировщиков. Утренние атаки ограничились несколькими сбросами торпед с большого расстояния итальянскими самолетами, ведомыми не очень опытными экипажами. Конвой был хорошо защищен непосредственным эскортом крейсеров и эсминцев, а также еще одним соединением эсминцев, шедшим в 2 милях впереди, которые отбили итальянский налет мощным зенитным огнем. Ближе к середине дня, когда в дело вступили германские самолеты, конвою и эскорту пришлось приложить большие усилия, чтобы избежать попаданий.

Вайян был исполнен решимости ни в коем случае не возвращаться с конвоем назад. По его собственным словам, они собирались «дойти до Мальты, даже если в дело вступят надводные корабли противника». Вайян разделил свои 4 крейсера и 11 эсминцев на 5 подразделений, по 3 корабля в каждом. Действуя относительно самостоятельно, они должны были поставить дымовую завесу между противником и конвоем, а затем, возвратившись обратно, атаковать итальянские корабли торпедами под прикрытием дымовой завесы, если последние решатся идти через нее. Одновременно «Карлисл» и один из эсминцев типа «Хант» будут ставить дымовую завесу по ходу движения конвоя. Остальные эсминцы типа «Хаит» составят ближний эскорт, защищая транспорты от атак с воздуха.