Ситуация в Западной пустыне продолжала ухудшаться. Английские войска оставляли один рубеж за другим. Они уже потеряли почти всю бронетехнику. В плен попал генерал О'Коннор. К 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 года Каннингхэм получил пространное послание из Адмиралтейства с требованием предпринять «радикальные меры» по «стабилизации ситуации на Ближнем Востоке», для чего «необходимо решительно прервать коммуникации стран Оси на длительное время». Каннингхэму предлагалось «предпринять комбинированную попытку бомбардировки и блокирования входа в порт одновременно». При этом бомбардировку будут осуществлять блокирующие корабли, стреляя прямой наводкой, после того как они перекроют фарватер. Командующего Средиземноморским флотом извещали, что в Адмиралтействе принято решение использовать для этой цели линкор «Бархэм» и легкий крейсер «Каледон».
Заключительный абзац гласил: «Гораздо предпочтительнее намеренно пожертвовать кораблем для достижения реально ценного результата, нежели подвергать риску получения повреждений несколько кораблей в ходе бомбардировки с сомнительным итогом Хотя, несомненно, вам будет жаль использовать для этой цели „Бархэм“».