Политические круги страны все более убеждались в том, что внешняя политика Даллеса завела Соединенные Штаты в тупик. Взаимоотношения США даже с наиболее верными союзниками и партнерами в Западной Европе ухудшились. Для многих из них, как и для многих американских политических деятелей, сохранение Даллеса на посту госсекретаря США, а следовательно, в роли творца американской внешней политики означало заведомую обреченность любых попыток вступить в сколько-нибудь конструктивные переговоры с Советским Союзом.
О необходимости переговоров с СССР с целью уменьшения напряженности в мире заговорили даже их наиболее убежденные противники, включая Уинстона Черчилля. В июле 1955 г. в Женеве состоялась встреча глав четырех государств — США, СССР, Великобритании и Франции. Однако сторонам удалось лишь договориться об обсуждении вопроса об объединении Германии и предложенного Эйзенхауэром принципа «открытого неба» (Open Sky). Этот принцип предполагал неограниченную инспекцию и аэрофотосъемки территории СССР и США соответственно самолетами другой договаривающейся стороны с целью взаимного контроля за военным строительством и военными мероприятиями, а также предотвращения внезапных нападений друг на друга. Продолжение переговоров по этим вопросам на уровне министров иностранных дел оказалось безрезультатным, а принцип «отрытого неба» был отвергнут СССР под предлогом того, что его принятие означало бы санкционирование воздушного шпионажа. Широко разрекламированный в международных средствах массовой информации «дух Женевы» оказался несостоятельным.
Продолжала расти международная напряженность, подогреваемая развитием событий на Ближнем Востоке, все больший интерес к которому в последние годы стали проявлять и США и СССР. Великобритания и Франция все чаще оказывались неспособными справиться с арабо-израильским противостоянием. Энергичный египетский лидер Гамаль Абдель Насер, пришедший к власти в стране в 1954 г., открыто призывал «сбросить израильтян в море» и положить конец британскому и французскому контролю над Суэцким каналом. Особую озабоченность американской администрации вызвало сближение Египта с Советским Союзом и достижение договоренности между ними о строительстве Асуанской плотины, а также признание Египтом КНР. Последовавшее вскоре решение египетского руководства о национализации Суэцкого канала (1956) вызвало неоднозначную реакцию на Западе и полную поддержку Советского Союза. Интересам США в гораздо большей степени отвечало установление международного контроля над этой важнейшей морской артерией (через которую на Запад шел огромный нефтепоток из стран Ближнего Востока), чем сохранение англо-французского контроля. В этих условиях вполне естественным был отказ США вмешаться на этом этапе в урегулирование Суэцкого кризиса. В октябре 1956 г. Израиль осуществил вторжение в Египет, к которому не замедлили присоединиться Великобритания и Франция, изначально провоцировавшие этот конфликт. При поддержке ООН Соединенным Штатам удалось убедить страны-агрессоры в необходимости заключения перемирия.
С учетом обстоятельств возникновения этого кризиса и осложнения обстановки в других арабских странах в январе 1957 г. президент Эйзенхауэр выступил перед Конгрессом США, испросив согласия законодателей на применение вооруженных сил США на Ближнем Востоке в случае необходимости защиты этого региона от коммунистической агрессии. Изложенное президентом обоснование новой ближневосточной политики США получило название «доктрины Эйзенхауэра» (Eisenhower Doctrine). А в марте того же года конгресс выделил 200 млн долл. на оказание экономической и военной помощи любой стране Ближнего Востока, обратившейся к США за поддержкой в отражении военной агрессии со стороны какой-либо страны, контролируемой международным коммунизмом. Тем же решением конгресса разрешалось направлять с аналогичной целью вооруженные силы США в указанный регион.
Не ослабевала международная напряженность и в Европе. Народные волнения в Венгрии и Берлине в 1956 г., вызванные не только внутриполитическими причинами, но и спровоцированные активной внешнеполитической пропагандой, которую вели все последние годы Соединенные Штаты, вновь придали новый импульс тезису о порабощенных народах. Однако одновременно развивавшийся Суэцкий кризис воспрепятствовал более активному вовлечению Запада, и прежде всего США, в события в Восточной Европе.