В январе 1957 года американский президент Эйзенхауэр провозгласил свою Доктрину, целью которой было защищать ближневосточные страны от Коммунизма, несмотря на то, что Насер не был коммунистом и не питал особых симпатий к этому направлению в политике, он не нравился западным лидерам из-за своего «арабского национализма». Америка и другие западные страны приложили максимальные усилия для того, чтобы изолировать Насера. Однако в течение предыдущего года пан-арабистские политики по всему Региону получали одобрение населения на выборах.

Короли Иордании и Саудовской Аравии постепенно выразили свое недовольством тем, что Насер вмешивается во внутренние дела их стран. В частности, Гамаль Абдель Насер заявлял, что Саудовская нефть принадлежит всем арабам, а не только саудитам. Несмотря на оппозицию со стороны правительств Иордании, Саудовской Аравии, Ливана и Ирака, Насер получил влияние среди граждан многих арабских стран. В частности, палестинцы в Иордании рассматривали именно его как единственного арабского лидера.

Под влиянием Насера в арабских странах начали появляться «клубы единства», своего рода тайные общества последователей идей Насера. К концу 1957 года Насер национализировал все французские и британские компании в Египте, начал процесс индустриализации Египта, а также договорился с СССР о помощи в строительстве плотины в Асуане. Однако главным проявлением стремлений Насера к арабскому единству было основание Объединенной Арабской Республики 1 февраля 1958 года, президентом которой он стал. Эта республика первоначально включала в себя Египет и Сирию, затем к ней присоединился Йемен.