Еще более тревожным прозвучало заявление Хрущева о том, что ему нужны подводные лодки — носители управляемых ракет с ядерными боеголовками. Много раз в районах действия Северного флота, на Балтике и в Тихом океане были замечены лодки, «на палубе которых имелись укрытые в ангарах баки, конструкции в форме рампы для запуска и даже объекты, формой напоминающие самолет». Это означало, что в 1957 г. Советский Союз уже, вероятно, имел сверхзвуковую ракету с турбореактивным двигателем, имевшую дальность пуска 500 миль. К 1962 г. эта дальность могла увеличиться до 1000 миль. И хотя не было доказательств того, что у русских есть запускаемая с лодки баллистическая ракета (типа американской ракеты «Поларис»), ВМС США считали это «недоработкой своей разведки, а не отсутствием советских усилий в этом направлении». Запуск спутника наглядно показал, что Советский Союз в некоторых областях продвинулся гораздо дальше, чем предсказывала западная разведка.
1959 год знаменовал переворот в представлениях ВМС США о советской подводной угрозе. И хотя считалось, что от Советского Союза не стоит ждать умышленных провокаций по развязыванию новой всеобщей войны, офис военно-морской разведки указал на возрастающую вероятность ограниченных войн, в которых советские подводные силы могут сыграть важную роль.
Словно подтверждая вышесказанное, надежные восточногерманские источники сообщали британской военно-морской разведке, что Москва строит важную военно-морскую базу и базу подводных лодок на албанском острове Сасено в Адриатическом море. По данным из тех же источников, Советский Союз также расширяет порты Дураццо и Валлона для приема более крупных кораблей; одновременно в албанской Саранде создается современная военно-морская база. От пяти до семи тысяч русских, восточных немцев и чехов трудятся посменно двадцать четыре часа в сутки, строя современную советскую ВМБ и расширяя все морские порты Албании. Вблизи Валлоны, где двумя годами раньше Советский Союз построил ВПП, уже размещены две эскадрильи реактивных самолетов. На албанскую базу в Сасено уже якобы отправлены или находятся в процессе отправки полдюжины советских подводных лодок. Британское Адмиралтейство сделало вывод, что Советский Союз фактически изъял у Албанской республики остров Сасено, порты Саранда и Валона и мыс Лингуета, и отдал их в прямое управление Министерству обороны СССР.
Создание постоянной базы советских подводных лодок в Средиземном море и увеличение советского подводного флота вынудили западные страны противодействовать новой угрозе и искать новых партнеров. В конце 1955 г. Лондон решил восстановить отношения с Испанией; Вашингтон тем временем запустил секретную программу помощи в усовершенствовании противолодочных возможностей испанских ВМС.
