«Я понимаю, как трудно выполнить эту просьбу за счет метрополии, и как остро вы сами нуждаетесь в таких кораблях», — продолжал он. «Я бы не возражал против отклонения моих просьб, при условии ясного осознания нашим командованием того, какие жестокие ограничения это накладывает на наш флот. Прежде чем начать любую крупную операцию силами флота, мне необходимо приостановить все операции местного значения и собрать вместе все имеющиеся в наличии эсминцы». Далее Каннингхэм упомянул Мальту, куда до 1 апреля 1941 г. ему предстояло доставить не менее 400.000 т. грузов. Это означало отправку в среднем двух конвоев в месяц, что в свою очередь требовало участия флота в такой операции в полном составе, включая обеспечение обратного перехода порожних судов. проводка конвоев создает хорошие возможности для операции против итальянцев, хотя силы флота будут связаны по причине нехватки эсминцев для прикрытия всех тяжелых кораблей одновременно. Ведь конвой также нельзя оставить без эскорта.
Вскоре проблем у Средиземноморского флота прибавилось. 13 сентября итальянцы начали давно ожидавшееся наступление в Ливии. Неторопливо и осторожно продвигаясь вперед, они оккупировали Саллум, что на самой границе с Египтом, дошли до Сиди Баррани и там остановились. Между армией с одной стороны, и флотом и авиацией с другой, возникли принципиальные разногласия относительно того, где и как остановить наступление противника. Армейскому командованию хотелось чтобы итальянцы прошли до Мерса-Матруха, расположенного в 130 км дальше к востоку, где армия имела подготовленные позиции и была уверена, что сможет разбить наступающих. В связи с чем остановка маршала Грациани в Сиди Баррани сильно разочаровала английских генералов. Флот и авиация выступали против такой легкой сдачи территорий, поскольку это приближало аэродромы противника к Александрии и другим важным центрам. В конечном итоге возобладала армейская точка зрения.
Средиземноморский флот помогал армии по мере сил. Во время наступления итальянцы выдвинули свой левый фланг к самому морю. Эсминцы и канонерские лодки обстреливали скопления итальянских войск практически каждую ночь. И хотя их стрельба едва ли причиняла значительный ущерб, они держали противника в постоянном напряжении. Каннингхэм с большой похвалой отозвался о своих канонерских лодках. Они представляли собой совсем небольшие судна, по 625 т. водоизмещением, с очень малой осадкой, построенные в 1915 г. для действий в реках Месопотамии в годы Первой мировой войны. В 20 — 30-х гг. они служили на Янцзы, защищая «британские интересы» в Китае. С началом войны Каннингхэм охотно принял несколько этих малых судов для службы на Средиземном море. Небольшие размеры и малая осадка делали их трудными целями для бомб или торпед, в то время как две 152 мм пушки, хотя и старые, оказались очень полезным оружием. Канонерские лодки «Лэдибирд», «Эфис» и «Гнэт», к которым впоследствии присоединился монитор «Террор» с двумя 381 мм орудиями, сослужили отличную службу у ливийского побережья в 1940–1941 гг. Они выходили на бомбардировки практически каждую ночь, уделяя особое внимание Бардии и Тобруку, поскольку военные действия на суше велись в основном вокруг этих двух городов.
В первые недели итальянского наступления в Западной пустыне в сентябре 1940 г. Каннингхэм задействовал для бомбардировки Бардии и крупные корабли. Однако практика показала, что это подвергает их излишнему риску. Во время одной из таких операций в лунную ночь тяжелый крейсер «Кент» был торпедирован итальянским самолетом. Торпеда попала в корму, рядом с винтами, и лишь с величайшим трудом эсминцам удалось отбуксировать его в Александрию.
С активизацией военных действий в Северной Африке командующий сухопутными силами генерал Арчибальд Уэйвелл и генерал ВВС Артур Лонгмор принялись настойчиво побуждать Каннингхэма перенести свою штаб-квартиру в Каир. Они считали, что это облегчит взаимодействие между тремя родами вооруженных сил и избавит адмирала от утомительных разъездов между Каиром и Александрией. Каннингхэм отказался наотрез. Он считал, что пока флот существует и есть шанс встретить в море противника, адмирал должен находиться на флагманском корабле и разделять все трудности и опасности морской службы со своими офицерами и матросами. Генералы было обратились за содействием в Комитет начальников штабов в Лондоне. но первый морской лорд целиком поддержал командующего Средиземноморским флотом, и им пришлось смириться. В качестве компромисса Каннингхэм направил в Каир своего постоянного представителя капитана I ранга Г.Дж. Нормана. Ему надлежало «сообщать Каннингхэму все самое важное, но не докучать ему излишними подробностями, оказывать всяческое содействие армии и ВВС, но не обременять командующего невыполнимыми обязательствами». Проще говоря, Норман всегда был во всем виноват.