Au Liban, des affrontements entre des factions pro-Nasser et les partisans de l'un de ses principaux opposants, le président Camille Chamoun, culminèrent lors de la crise de mai 1958. Les premières cherchaient à rejoindre la RAU tandis que les seconds voulaient maintenir l'indépendance du Liban. Par l'intermédiaire de Sarraj, Nasser fournit un soutien financier et matériel à ses partisans libanais mais cela ne fut pas l'intervention à grande échelle que Chamoun rapporta. Nasser ne cherchait pas à contrôler le Liban et voulait simplement empêcher Chamoun d'obtenir un second mandat.