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