Летом 1939 г. британский Средиземноморский флот состоял из флагманского корабля «Уорспайта», который вместе с «Бархэмом», «Малайей» и «Рэмиллисом», входил в состав 1-ой эскадры линейных кораблей под командованием вице-адмирала Джеффри Лейтона, державшего свой флаг на «Бархэме». 1-ая эскадра крейсеров под командованием контр-адмирала Дж. Д.Каннинтхэма включала три тяжелых крейсера — «Девоншир», «Сассекс» и «Шропшир». 3-ей эскадрой крейсеров в составе «Аретыюзы». «Пенелопе» и двух кораблей типа «Дели» командовал контр-адмирал Г.Р.Мур. Три флотилии эсминцев возглавлял контр-адмирал Дж. Тови, державший свой флаг на «Галатее». Флот также располагал авианосцем «Глориес», плавучей базой эсминцев «Вулвич», плавучей базой подводных лодок «Мэйдстоун», флотилией подводных лодок и флотилией торпедных катеров.
Каннингхэм унаследовал штаб флота практически в том же составе, в каком он был сформирован Паундом. Возглавлял штаб командор Алджернон Уиллис. Можно сказать, что по складу характера, Уиллис являлся полной противоположностью Каннингхэму. Однако эти два человека сразу почувствовали взаимную симпатию и потянулись друг к другу, как два противоположных полюса магнита. За годы войны они так тесно сработались, что научились понимать друг друга без слов.
Каннингхэм до конца дней сохранил самое высокое мнение о своем бывшем начальнике штаба: «Я знал его раньше, когда он служил старшим офицером-торпедистом миноносных сил в составе Флота Метрополии, и позднее, когда он успешно командовал „Нельсоном“, а затем „Верноном“. Я знал, что он считался одним из умнейших и способнейших людей на флоте среди офицеров своего поколения, но лично убедиться, сколь велики были его таланты, мне довелось только после того, как мы встретились при описанные обстоятельствах. Мне потребовалось много времен, чтобы осознать, как мне повезло, что я оставил его начальником штаба. С богатым воображением, всегда исполненный новых идей, он тщательнейшим образом делал любую работу, за которую брался, при этом он был поборником строгой дисциплины — словом, вскоре я обнаружил, что наши взгляды на жизнь практически полностью совпадают».
В целом, следует признать, что командор Уиллис был человеком с довольно ограниченным кругозором, Он неукоснительно придерживался буквы устава и был практически начисто лишен чувства юмора. Возможно, он страдал от каких-то комплексов и неуверенности в себе, поскольку психологически нуждался в постоянном одобрении и похвале от командующего флотом, о Каннингхэме Уиллис отзывался не менее комплиментарно: «…Он был замечательным человеком, хотя подчас с ним было непросто, что вполне объяснимо, если принять во внимание лежавшую на нем громадную ответственность. В отличие от Паунда. Э.Б.К. прекрасно понимал, как работать со штабом, и лично мне с ним было легче во всех отношениях. Иногда я категорически с ним не соглашался, и он проявлял понимание. Бездумных исполнителей он не жаловал».
Среди других офицеров штаба следует упомянуть командира «Уорспайта» капитана 1 ранга Виктора Кратчли. Он получил «Крест Виктории» за отвагу, проявленную при попытке блокирования Остенде в мае 1918 г. Далее следовала отлично подобранная группа молодых и энергичных капитанов III ранга: Ройер Дик (оперативное планирование), Джеффри Барнард (старший артиллерийский офицер флота), Уильям Кари (старший офицер-торпедист), Томас Браунригг (старший инженер-механик флота) и Юстас Гиннес (разведка). Позднее к ним присоединился Мэнли Пауэр — возможно, самый способный офицер в штабе Каннингхэма.
Каннингхэм принял Средиземноморский флот в отличном состоянии и высокой степени боеготовности. Корабли находились в Александрии исключительно по причине итальянской агрессии против Албании. Мальта по-прежнему широко использовалась для докования и ремонта. Однако в случае войны Александрии предстояло стать главной базой флота, хотя для выполнения такой функции в ней многого недоставало. Противовоздушная оборона города и порта оставалась слабой. Доки и ремонтная база имели весьма ограниченные возможности. Мелкий ремонт кораблей можно было осуществлять у причальных стенок силами рабочих портовых мастерских. Самый крупный в Александрии так называемый Габбари-док мог принимать корабли водоизмещением не более 4.500 т.
Вместе с тем, приготовления Александрии к войне неуклонно продвигались вперед. К лету 1939 года англичане успели обзавестись настоящей верфью с глубоким бассейном и достроить аэродром для морской авиации берегового базирования. Многочисленные склады быстро заполнялись боеприпасами, запчастями и всем прочим, что необходимо для обеспечения флота. Незадолго до ухода из Адмиралтейства Каннингхэм добился отправки в Александрию плавучего дока из Портсмута, способного принимать линейные корабли. Несколько месяцев спустя его доставили на место. Переброска большого плавучего дока с Мальты оказалась невозможной по причине его плачевного технического состояния.