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