Ситуация в Западной пустыне продолжала ухудшаться. Английские войска оставляли один рубеж за другим. Они уже потеряли почти всю бронетехнику. В плен попал генерал О'Коннор. К 11 апреля германские войска окружили и блокировали Тобрук. Англичане утратили практически все территории, захваченные в ходе зимнего наступления. В середине апреля 1941 года они оказались там, откуда начали наступать в декабре 1940 года. Каннингхэм сомневался, что армии удастся удержаться и на этом рубеже. «Мы сражались с противником, бесконечно превосходившем итальянцев по силе и мастерству», — вспоминал он.

Снабжение Тобрука по морю стало главной обязанностью флота. «Если бы я был наделен неким вторым зрением», — писал Каннингхэм в своих мемуарах, — «и мог, заглянув в будущее, увидеть длинные вереницы кораблей, потопленные и поврежденные в процессе снабжения крепости, сильно сомневаюсь, что я мог бы с прежней уверенностью требовать ее обороны». Аэродромы противника находились совсем близко от Тобрука и потому порт и все приближавшиеся к нему корабли подвергались беспощадным бомбежкам. Другим испытанием стало непрерывное минирование бухты и подходов к ней. Малым тральщикам, остававшимся в Тобруке, лишь с большим трудом удавалось удерживать проход чистым. Небольшое соединение истребителей продержалось на аэродроме Тобрука до 24 апреля, но они несли такие потери на земле, что их пришлось отозвать. Однако, несмотря на все трудности, в порту ежедневно выгружалось около 400 тонн грузов.

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

В полдень 15 апреля разведывательный самолет с Мальты сообщил о 5 транспортах противника, идущих в сопровождении 3 эсминцев близ мыса Бон, у побережья Туниса. Они двигались в южном направлении со скоростью около 9 узлов, скорее всего в Триполи. Большинство итальянских конвоев, направлявшихся в Ливию, шли как можно дальше в обход Мальты, пытаясь пройти незамеченными и избежать атаки. Они использовали кратчайший маршрут между Сицилией и побережьем Туниса, а затем шли к Триполи вдоль самого берега.

Мэк вывел свои эсминцы в море в 18.00, рассчитав, что если они пойдут со скоростью 26 узлов, то вполне успеют перехватить итальянский конвой. В ночь с 15 на 16 апреля произошел беспощадный ночной бой на коротких дистанциях, который Мэк назвал «стычкой близ Сфакса». Английские эсминцы потопили все 5 транспортов и все 3 итальянских эсминца. Вместе с ними отправились на дно 300 грузовиков и 3.500 т. продовольствия и боеприпасов, предназначавшихся для германской 15-танковой дивизии. Мэк потерял эсминец «Мохаук», потопленный двумя торпедами. Но это был лишь единичный успех. 3 оставшихся эсминца Мэка и несколько малых подводных лодок, действовавших с Мальты, не могли кардинально прервать итальянские перевозки в Африку. Черчилль потребовал радикальных мер — ни много ни мало, заблокировать вход в гавань Триполи потоплением линейного корабля! Последовал очередной обмен резкими посланиями между Александрией и Лондоном.

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

Заключительный абзац гласил: «Гораздо предпочтительнее намеренно пожертвовать кораблем для достижения реально ценного результата, нежели подвергать риску получения повреждений несколько кораблей в ходе бомбардировки с сомнительным итогом Хотя, несомненно, вам будет жаль использовать для этой цели „Бархэм“».

Каннингхэм и офицеры его штаба были просто шокированы. Пауэр, обычно не стеснявшийся в выражениях, назвал это предложение «особенно глупой и опасной операцией из всех, предложенных нам с Родины». В ответном послании Каннингхэм попытался аргументированно переубедить первого морского лорда и тех, кто за ним стоял. В гавань Триполи вели несколько проходов и все они, кроме одного, были слишком мелки для линейного корабля, имевшего осадку 9,6 н. Но даже на главном фарватере под килем «Бархэма» останется от 0,6 до 1 м запаса. В таких условиях управлять линкором на малой скорости будет слишком сложно. Как бы мастерски им не маневрировали, Каннингхэм положительно не мог себе представить, как удается развернуть его в нужное положение под прицелом вражеских орудий бьющих прямой наводкой, и под бомбами пикирующих бомбардировщиков.

Однако даже если главный фарватер будет заблокирован, продолжал Каннингхэм, противник все равно сможет проводить суда в Триполи между берегом и барьерным рифом, что уже давно делалось. Поскольку «Бархэму» и «Каледону» придется идти в Триполи на полной скорости и осуществлять сложные маневры на подходах к внутреннему рейду, их машинные отделения нужно будет укомплектовать персоналом полностью. Поскольку «Бархэму» и «Каледону» придется вести дуэль с береговыми батареями и обстреливать портовые сооружения, на них нужно будет оставить, как минимум, 2/3 орудийных расчетов. Это означало неизбежную потерю около офицеров и матросов, включая многочисленных отлично обученных артиллеристов, у которых не будет никаких шансов выбраться оттуда и которых придется послать на операцию в полном неведении, что их ожидает. Помимо перечисленных технических трудностей оставалось еще одно соображение. Своей готовностью пожертвовать первоклассным военным кораблем англичане продемонстрируют противнику всю безнадежность своего положения в Северной Африке.

В заключении Каннингхэм предложил следующее: «Считаю себя вправе поставить под сомнение решение ваших превосходительств по причинам, которые я изложил, и прошу рассмотреть вопрос заново…Я готов предпочесть атаку силами всего линейного флота и подвергнуть его риску, нежели послать „Бархэм“ без поддержки…Если при этих обстоятельствах один из линкоров получит серьезные повреждения, я попытаюсь использовать его в качестве блокшива, а затем снять экипаж при помощи легких кораблей».

Морские лорды, понукаемые Черчиллем, некоторое время продолжали настаивать на первоначальном варианте, но в конечном итоге согласились на компромисс, предложенный Каннингхэмом.

18 апреля в 7.00 «Уорспайт», «Бархэм», «Вэлиент», «Формидебл» крейсеры «Феб», «Калькутта» и эсминцы сопровождения вышли из Александрии. С ними отправился танкер «Бреконшир» для дозаправки эсминцев в пути. Ему также надлежало доставить на Мальту жидкое топливо для кораблей и авиационный бензин. 4 больших транспорта предстояло увести с Мальты в Александрию. Планировалось, что флот подойдет к острову, создав впечатление, будто осуществляется обычное прикрытие конвоя, но с наступлением темноты 20 апреля главные силы пойдут на большой скорости на юг с тем, чтобы до рассвета следующего дня выйти на заданную позицию для бомбардировки Триполи.