Тобрук был освобожден 8 декабря 1941 г. За 242 дня осады (с апреля по декабрь) флот доставил в город 72 танка, 92 артиллерийских орудия, 34 тыс. т. грузов и 32.667 солдат, и вывез обратно 34.115 человек, включая 7115 раненых, 7097 военнопленных. При этом флот потерял 27 кораблей и судов потопленными и столько же поврежденными. Каннингхэма страшно возмутила речь Черчилля, произнесенная им в палате общин в декабре 1941 г. по поводу хода военных действий в Африке: «Он много говорил о громадном количестве грузов, доставленных в Тобрук, и слова доброго не сказал о тех, кто их доставил. Каждые 50 тонн стоили жизни матроса, а каждая 1000 тонн стоили флоту корабля!»
В конце сентября 1941 г. Каннингхэм вступил в неприятную дискуссию с первым морским лордом на предмет освещения морских операций в прессе. Подводные лодки Средиземноморского флота добились больших успехов в борьбе против итальянского судоходства и Дадли Паунд «загорелся» использовать эту информацию в пропагандистских целях. Каннингхэм, воспитанный на ценностях тех времен, когда аксиома «флот — великий немой» никем не подвергалась сомнению, высказался резко против. «Я не представлял, как это могло помочь нам выиграть войну. Однако первый морской лорд получил несколько колких замечаний на предмет того, что Средиземноморский флот практически не сражался со времен Крита, поэтому не удивительно, что он возжелал сделать достоянием общественности факт, который свидетельствовал, что мы отнюдь не так инертны. Боюсь, что я был не слишком вежлив. Действительно, я направил возмущенное послание, изобиловавшее сильными выражениями, по поводу сообщения Би-Би-Си о том, что важный конвой прошел через Средиземное море и прибыл к месту назначения… Это был яркий пример непродуманной пропаганды со стороны тех, кто сидя в метрополии, совершенно не имел понятия о положении дел на местах».
Каннингхэм был прав, но только отчасти. В пропагандировании успехов и побед очень важно не перейти невидимую и весьма тонкую грань, за которой пропаганда переходит в раскрытие важной для противника информации. Тем не менее, пропаганда помогает выигрывать войны. Недаром монография Роберта Герцштейна, посвященная пропагандистской машине Третьего Рейха, называется «Война, которую выиграл Гитлер». Ничто так не способствовало подъему морального духа на фронте и в тылу, как умелая пропаганда, Что бы ни думали по этому поводу офицеры, матросы очень любили читать про себя в газетах и очень болезненно реагировали, когда подвиги их корабля пресса по ошибке приписывала другому экипажу.
В конце августа Каннингхэм получил от первого морского лорда радиограмму, в которой сообщалось, что несмотря на все усилия английской авиации и подводных лодок, суда противника продолжают доставлять в Триполи такое количество подкреплений и грузов, что это может поставить под угрозу успех готовящегося наступления в Северной Африке. Паунд поднял вопрос о создании отдельного соединения надводных кораблей, базирующихся на Мальте, и вопрошал Каннингхэма. сколько, по его мнению, для этого необходимо крейсеров и эсминцев. При этом он намекнул, что они должны быть выделены из состава Средиземноморского флота. В ходе последовавшей длительной заочной дискуссии и обмена резкими радиограммами Каннингхэму удалось убедить первого морского лорда, что Средиземноморский флот не в состоянии выделить для мальтийского соединения ни одного легкого корабля. В конечном итоге на Мальту из Англии в конце октября прибыли легкие крейсеры «Орора» и «Пенелопа», а также эсминцы «Ланс» и «Лайвли» Очень скоро эти корабли продемонстрировали свою эффективность. Из них сформировали соединение «К».
Первый шанс им представился 8 ноября 1941 г., когда самолет с Мальты обнаружил итальянский конвои примерно в 40 милях к востоку от мыса Спартивенто. 7 больших транспортов в сопровождении 6 эсминцев двигались на восток, по всей видимости намереваясь пройти вдоль западного берега Греции, прежде чем повернуть на юг, к Ливии. Дальнее прикрытие обеспечивали тяжелые крейсеры «Триесте» и «Тренто» с 4 эсминцами. В тот же день, незадолго до наступления темноты соединение «К» вышло в море.