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