Ощущение неудачи во Вьетнаме способствовало нарастанию американской тревоги в других странах. В конце 1960-х годов появились тревожные признаки того, что Советский Союз и коммунизм далеко не всегда удается сдерживать, а их способность к действиям проявляется во всем мире. В частности, ситуация на Ближнем Востоке становилась все более угрожающей. Несмотря на американскую помощь, в том числе пшеницей, оказанную Египту, советское влияние на Ближнем Востоке с 1964 года усилилось. Очень важно, что президент Египта Насер, импульсивный лидер панарабистского движения, решил, что такое объединение лучше всего послужит его целям. Отчасти это решение отражало степень готовности Советского Союза поддерживать перемены и тем самым идти на поводу у арабского национализма и ревизионистских сил, в то время как США предпочитали поддерживать стабильность. В 1958 году Сирия присоединилась к Египту в составе Объединенной Арабской Республики, прозападный режим в Ираке был свергнут в результате кровавого переворота, а США направили 14 000 морских пехотинцев в Бейрут для защиты ливанского правительства от угрозы, которая, как они утверждали, была угрозой международного коммунизма, но на деле оказалась угрозой Насеризма. В то же время Великобритания направила войска для защиты Иордании. Обе эти интервенции оказались успешными, как и британская помощь Кувейту в 1961 году против территориальных претензий Ирака. Кроме того, США, хотя и более осторожно, с 1963 года поддерживали Саудовскую Аравию в ее поддержке роялистской оппозиции египетским военным, которые с 1962 года вмешивались в Северный Йемен, чтобы помочь перевороту республиканских офицеров во главе с генералом Абдуллой аль-Саллалом, провозгласившим Йеменскую Арабскую Республику. Американским интересам в стабильности и нефти Саудовской Аравии противостояли египетские призывы к свержению саудовского режима, что было частью требований Насера к созданию более радикального арабского мира. Конфликт в Северном Йемене оказался неразрешимым, дорогостоящим и непопулярным для Египта, а также для его собственного Вьетнама. Насер по иронии судьбы, но, как правило, принял сторону последнего, поддержав советскую поддержку "национально-освободительных войн" в 1964 году и пригласив Вьетконговцев открыть посольство в Египте в 1965 году.
Не в силах справиться с присущей ей несовместимостью, а также с гневом сирийцев на указания Египта, Объединенная Арабская Республика прекратила свое существование в 1961 году, когда Сирия отделилась. Однако напряженность на Ближнем Востоке возросла в 1966 году, когда Хафез аль-Асад (отец нынешнего президента Сирии) и партия "Баас" взяли Сирию под свой контроль и достигли соглашения с Советским Союзом, что привело к поставкам оружия. В результате современное советское оружие оказалось на северной границе Израиля, так же как и в Египте. В ноябре 1966 года египетско-сирийский договор об обороне, казалось, приблизил Египет к стремлению Сирии к войне с Израилем и, таким образом, все больше притягивал к себе Советский Союз. Поставки большого количества современного оружия уже давно способствовали усилению опасности регионального конфликта. В 1955 году Советский Союз через Чехословакию договорился о поставке Египту 200 истребителей МИГ-15, 50 бомбардировщиков Ил-28 и сотен танков. В 1956 году египетско-советское соглашение о вооружениях привело к отправке 800 советских советников. Аналогичным образом, франко-израильское соглашение о вооружениях в июне 1956 года поощряло воинственность Израиля; выступая против Насера, французы вооружали Израиль до 1967 года, а в конце 1950-х годов совместно разрабатывали атомное оружие.