Между тем, ситуация вокруг Израиля усложнялась. После одного из терактов Бен-Гурион предложил выбить Египтян из сектора Газа, но его предложение не было поддержано правительством. Таковы издержки демократии… Египет начал получать советское оружие (через Чехословакию) и готовиться к войне. Бен-Гурион пытался некоторое время лавировать: начинать военную операцию не хотелось, даже при наличии перевеса не хотелось воевать и — неизбежно! — нести потери. Он надеялся, что получение Израилем американского оружия отрезвит Насера. Однако Америка поставлять оружие Израилю не спешила. Сейчас, с расстояния почти в полвека, видно, что своими действиями США в тот момент подталкивали регион к войне.
К счастью, Израилю удалось добиться поставок оружия из Франции. Корабли разгружались ночью и до рассвета исчезали за горизонтом. Но через два дня после начала поставок Египет объявил о национализации Суэцкого канала. В ответ Англия и Франция заявили, что они возмущены и посылают войска в зону Суэцкого канала для восстановления существующего положения вещей. Последовал окрик со стороны США, Даллес начал разрабатывать планы создания международных организаций по управлению Суэцким каналом. Британия под давлением США смирилась с щелчком по носу, полученным от Насера, но французы все-таки хотели восстановить свободное судоходство по каналу и начали выяснять, насколько Израиль готов действовать совместно с ними. Бен-Гурион был вынужден лавировать — Израиль был не настолько силен, чтобы без западной поддержки выступить против Египта (тем более, что советское оружие Египту было гарантировано). Но сам факт союзнических отношений с западной державой был очень важен для престижа Израиля и его дальнейших отношений с западными странами. Поэтому Старик не хотел упустить возможность совместных действий с Францией — он, как и всегда, смотрел вперед.
После серии сложных переговоров была выработана некоторая общая позиция. Израиль должен был высадить десант вблизи Суэцкого канала, Франция и Великобритания — на следующий день потребовать от Египта и Израиля прекращения огня и отвода войск и установить свой контроль за зоной канала.
Синайская кампания началась 29 октября 1956 года. События развивались по плану, с одним отклонением — начало действий французов и англичан задержались на несколько часов. Причем британское командование предварительно оповещало египетские части о предполагаемых бомбардировках. Поэтому результаты бомбардировок были ничтожны, английские и французские войска не вошли в зону канала. Израильская часть синайской операции была выполнена — полуостров был захвачен. Дипломатическое, политическое искусство Бен-Гуриона и прекрасные боевые качества армии Израиля принесли свои плоды.