После Великой войны, Кинг некоторое время барахтался в делах подводного флота, а также на должностях, связанных с военно-морской авиацией, получив свои квалификационные «крылья» в 1927 году. В июне 1930 он был назначен командиром «Леди Лекс» – авианосца «Лексингтон». Он оставался самоуверенным человеком, несколько угрюмым и вспыльчивым, склонным к едкому соперничеству с другими обладателями больших погонов, многие из которых сильно его не любили, и, в конечном итоге оказался почти на кладбищенской должности в Комитете по общим вопросам Военно-морского флота, сборища седых старцев, погрязших в политике и дискуссиях по программам кораблестроения. Одним из немногих его союзников был адмирал Гарольд Старк, главнокомандующим военно-морским флотом, который счел, что он будет в большей степени на своем месте на должности командующего Атлантическим флотом. На эту должность он был, как некоторые говорили «помазан» в конце 1940 года.

Рузвельт однажды описал его как «человека, который каждое утро брился паяльной лампой» за его нрав и склонность молниеносно и легко выходить из себя. Как и генерал Паттон, когда что-то случалось, он неделикатно высказывался относительно «послали же сукиных детей». Он сам был одним из таковых. Его первой мыслью, когда он узнал о потоплении «Уоспа» было приказать капитану «Миссисипи» Райту немедленно найти немцев и пооткручивать им головы. Но старый друг и начальник адмирал Старк посоветовал ему проявить осторожность.

— Англичане говорят, что рейдер способен развить тридцать узлов или больше, — сказал он. — «Миссисипи» развивает не более двадцати трех, и то, если повезет. Эта задача для быстроходных крейсеров – а на одном из них находится президент, так что мы должны благополучно доставить его до пункта назначения.

Кинг неохотно согласился, отдав приказ 16-й оперативной группе отступить, но «старый сукин сын» не был рад и был полон решимости поведать об этом всем вокруг. Ранее он дал капитанам эсминцев приказ действовать агрессивно при столкновении с немецкими подводными лодками, а также составил множество планов на случай столкновения с немецкими надводными рейдерами. Он даже разрабатывал планы на случай столкновения с «Графом Цеппелином», заключив, что этот корабль будет адекватной целью для крейсеров и эсминцев в случае, если им когда-либо доведется столкнуться с ним в море.

Хотя он и относился к британской разведке с определенным подозрением, узнав, что, по мнению Королевского флота, именно этот немецкий авианосец они преследовали, он решил перехватить его первым. Он отправил вперед быстроходные эсминцы 7-й эскадры, приказав им заправиться так быстро, как только возможно и занять позицию, прикрывающую оконечность Ньюфаундленда. И приказал капитану «Миссисипи» Райту занять позицию в непосредственной близости за ними, пока не подойдет достаточно кораблей, чтобы создать адекватную группировку и начать поисковую операцию всерьез.