29 октября 1956 г. израильские войска вошли в Газу и атаковали позиции египетской армии на Синайском полуострове. Захватив эти территории, израильские части продвинулись к зоне Суэцкого канала, где между ними и египтянами оказались английские и французские десантные воинские подразделения. Израиль объяснял свое вторжение в Египет необходимостью прекратить вылазки федаинов из Газы.
Во время Суэцкого кризиса 1956 г. Эйзенхауэр стремился насколько возможно оставаться вне конфликта. Он отказывался продавать оружие и Израилю, и арабам, но не хотел допускать туда русских. С критикой действий Великобритании, Франции и Израиля выступили многие страны. Особенно активной была позиция СССР. Советский лидер Н.С. Хрущев угрожал Великобритании, Франции и Израилю самыми решительными мерами, вплоть до применения ракетных ударов по территории этих стран. Советский Союз воспринимал удар по Насеру как агрессию против арабского национально-освободительного движения, поддержка которого для Москвы была связана с идеологией и политикой укрепления позиций социалистического блока в регионе и на международной арене. Прекратить агрессию на Ближнем Востоке потребовали от своих союзников и Соединенные Штаты Америки. 2 ноября 1956 г. чрезвычайная сессия Генеральной Ассамблеи ООН потребовала прекратить военные действия, вывести с территории Египта войска всех трех государств и открыть Суэцкий канал.
Следуя секретному соглашению с Израилем, Англия и Франция наложили вето на предложенную США резолюцию СБ ООН, призывающую Израиль прекратить агрессию против Египта. Англия и Франция выдвинули собственное требование, призывающие обе стороны конфликта отвести войска на 30 км от Суэцкого канала. Египет, как они и ожидали, отказался выполнять его, и обе страны начали против него военные действия. 5 ноября израильтяне заняли Шарм-эль-Шейх, расположенный на южной оконечности полуострова. Выступая перед Кнессетом 7 ноября, Бен-Гурион заявил, что «Синайская кампания – величайшая и славнейшая в истории израильского народа». Бен Гурион намекнул на возможность аннексии Израилем Синая, заявив, что израильская армия «не вторгалась на территорию Египта» и «операция была ограничена только Синайским полуостровом», а также, что границы прекращения огня 1949 г. более недействительны. Эта речь Бен-Гуриона крайне не понравилась администрации США. Американский президент направил письмо Бен-Гуриону, в котором предупреждал, что в случае аннексии Синая дружеские американо-израильские отношения могут быть пересмотрены