«Было бы ложной скромностью пытаться утверждать, будто эта проблема не касалась меня лично самым непосредственным образом». - писал Каннингхэм, — «он (Паунд. — Д.Л.) неоднократно задавал мне вопрос, не соглашусь ли я заменить его на этом посту. Но я всякий раз настойчиво уговаривал его остаться». Действительно, Каннингхэм являлся наиболее очевидной кандидатурой на пост первого морского лорда. Он был самым старшим флагманом по званию и по выслуге лет на всем британском флоте. Ни один английский адмирал в плавсоставе не имел таких боевых заслуг. Поэтому морской министр Э.В.Александер практически без раздумий назвал Черчиллю кандидатуру Каннингхэма.
Однако у премьера на этот счет имелись свои соображения. Черчилль хотел бы видеть на этом посту Брюса Фрэйзера, командующего Флотом Метрополии. 9 сентября 1943 года он написал Александеру: «Я очень тщательно обдумал вопрос о преемнике Паунда, и я не сомневаюсь, что нам следует предложить этот пост адмиралу Фрэйзеру. Каннингхэм — офицер старой школы, существовавшей еще до появления авиации. Эта эпоха ушла с Паундом безвозвратно. Нам же следует идти вперед с более молодыми людьми».
Однако когда Фрэйзера вызвали из Скапа-Флоу и предложили кресло первого морского лорда, он, к большому изумлению и разочарованию Черчилля, не раздумывая, отказался. Конечно, Фрэйзер политично оговорился, что будет служить там. куда его пошлют, но в данный момент он считает Каннингхэма более подходящей кандидатурой. «Думаю, что я пользуюсь доверием моей эскадры, по Каннингхэм пользуется доверием всего флота. Я еще даже не дал пи одного сражения. Если я когда-нибудь потоплю „Шарнхорст“, я, возможно, почувствую себя более уверенно».
За время военных действий на Средиземном море в конце 1942 — первой половине 1943 гг. не раз складывались ситуации, как, например, в заливе Салерно, для разрешения которых требовалось умелое руководство и способность принимать быстрые и верные решения. Каннингхэм полностью подтвердил свою репутацию военного руководителя крупного масштаба. Но Черчилль все еще сомневался и с большим нежеланием уступил мнению морского министра и военных моряков.
Возможно, премьер-министру не хотелось иметь дело с человеком, обладавшим таким жестким и непреклонным характером. В неопубликованном дневнике Каннингхэма есть запись от 19 февраля 1946 года о его беседе с Э.В.Александером о сентябрьских событиях 1943 года. Последний рассказал, что «…Черчилль совершенно очевидно опасался, что мой приход в Адмиралтейство будет означать проведение слишком независимой линии. Дав окончательное согласие, он сказал: „Получайте своего Каннингхэма, но если Адмиралтейство не станет выполнять то что ему говорят, я разгоню ваш Совет, даже если мне придется уйти вместе, с ним“! Приятно было узнать, что некоторые из моих средиземноморских посланий дошли до родины». Хотя, возможно, Черчилль искренне считал, что из Фрэйзера получился бы лучший первый морской лорд, чем из Каннингхэма.
28 сентября Каннингхэм получил радиограмму от премьер-министра с известием о том, что обсуждается вопрос о замене Дадли Паунда и просьбой прибыть в Англию для консультаций. На следующий день на борту «Нельсона» командующий флотом сказал Эйзенхауэру, что ему, возможно, придется отбыть в Англию, и спросил, не возражает ли он против этого. Эйзенхауэр сразу же объявил, что если Каннингхэму предложат пост первого морского лорда, ему непременно следует согласиться.
1 октября Каннингхэм прибыл в Лондон и отправился прямиком в Адмиралтейство для встречи с морским министром. Он пообщался со всеми членами Совета Адмиралтейства, а также с теми командующими флотами и соединениями, которых ему удалось застать в Лондоне. Каннингхэм прекрасно отдавал себе отчет, что служебный стол не то поле деятельности, где он чувствовал себя наиболее уверенно. Тем не менее, все горячо убеждали его принять пост первого морского лорда: «…Как ни жаль мне было покидать Средиземное море я чувствовал, что должен идти в Адмиралтейство, если весь флот считает, что мне следует занять этот пост». После встречи с премьер-министром вопрос был решен окончательно и бесповоротно. 5 октября в прессе появилось официальное сообщение о назначении адмирала флота Эндрю Брауна Каннингхэма первым морским лордом Великобритании.