Перемирие не принесло долгожданного мира на еврейскую землю. Продолжались налеты палестинских партизан. В конце 1954-го — начале 1955 года израильская армия провела крупномасштабную операцию против лагерей партизан на территории сектора Газа и на Синае. В ответ Насер резко усилил свою группировку на границе и начал переговоры о поставке новых партий вооружений. Были найдены и новые поставщики: на египетский рынок вышла социалистическая Чехословакия. После того как оттуда был получен первый боевой самолет для ВВС Израиля, советские лидеры дали добро на поставку истребителей МиГ-15 и бомбардировщиков Ил-28.
Вскоре французы, обеспокоенные помощью Насера алжирским партизанам, подписали с Израилем соглашение, согласно которому ВВС получали бы 30 истребителей «Ураган» и 24 «Мистэра» II. Когда возникли проблемы с производством последнего, французы поставили «Мистэры» IVA. Первый «Ураган» был поставлен в ноябре 1955 года. Всего ВВС Израиля эксплуатировали 75 самолетов этого типа:
24 новых и 51 ранее эксплуатировавшихся ВВС Франции. Лучше вооруженный и более приспособленный для условий Ближнего Востока «Мистэр» стал основным истребителем ВВС Израиля на этот период.
На всем протяжении 50-х годов самолеты активно использовались во время боев на границе. Первое столкновение произошло в июне 1954 года, когда пара «Метеоров» благополучно вытеснила из своего воздушного пространства одинокий египетский «Фьюри». Однако первый бой реактивных истребителей в истории арабо-израильских войн произошел 31 августа 1955 года. В тот день четверка египетских «Вампиров» после налета на кибуц Кармия в пустыне Негев была перехвачена парой дежурных «Метеоров».
Самолеты взлетели с аэродрома Хатцор и настигли противника уже над Ашкелоном. Два «Вампира» были сбиты.
Кадры фотокинопулемета сбившего «Вампиров» летчика Йоели были продемонстрированы в кинотеатре Тель-Авива, а сам пилот был награжден высшей военной наградой Израиля — орденом «От Хаоз».
12 апреля 1956 года над пустыней Негев пара «Вампиров» ВВС Египта снова была атакована парой «Ураганов» в составе лейтенантов Д. Кишона и М. Цехави. Кишон стал автором одной победы, причем египетский летчик попал в плен.
В августе 1955 года президент Египта Насер подписал большой договор с СССР и Чехословакией о поставках тяжелого вооружения, в том числе реактивных бомбардировщиков Ил-28, которые могли представлять реальную угрозу безопасности израильских городов. В начале 1956 года начали прибывать инструкторы и самолеты.
В тот момент единственной страной, поддерживающей Израиль в его попытках противостоять растущему арабскому влиянию, была Франция. После 26 июля 1956 года, когда Насер объявил о национализации Суэцкого канала, к противникам арабов добавилась и Великобритания.
Вторая арабо-израильская война известна на Западе как Синайский конфликт, а в Израиле — как операция «Очищение».
Боевые столкновения между Египтом и Израилем продолжались, собственно, 8 дней. Все операция была разделена на три фазы: начало (29–30 октября), основной период (31 октября — 1 ноября) и оккупация Синая (2–5 ноября). Закончились боевые действия перемирием, заключенным при содействии ООН.
Причиной этого конфликта называют национализацию Суэцкого канала.
В сентябре 1956 года израильские официальные лица провели в Париже консультации с французскими и английскими военными. 24 октября было достигнуто соглашение об участии сторон в борьбе вместе. Согласно ему было решено, что английская и французская авиация должна нанести удары по аэродромам базирования ВВС Египта не позже чем через 36 часов после начала боевых действий между Египтом и Израилем. Премьер-министр Бен Гурион особенно опасался за безопасность израильских городов, и Франция предложила помощь в этом вопросе.
Боевые действия в воздухе начались раньше, чем на земле. В ночь на 28 октября ВВС Израиля провели операцию, которая до сих пор вызывает споры среди исследователей своими результатами. В ту ночь израильский ночной истребитель «Метеор» с экипажем в составе пилота И. Цидона и штурмана Э. Броша перехватил над Средиземным морем в 200 км южнее Каира транспортный Ил-14 ВВС Египта. По израильским данным, на его борту должен был возвращаться из Дамаска министр обороны маршал Амер с высокопоставленными офицерами Генерального штаба. После захода израильские пилоты, в духе Р. Пара, расстреляли безоружный самолет. По заявлениям израильтян, неизвестно откуда взявшихся, погибло 16 офицеров египетской армии. В действительности маршал Амер вылетел на полчаса позже на С-47 «Дакота». В сбитом Ил-14 находились журналисты и несколько военных.
Собственно боевые действия на Синае начались с высадки парашютного десанта Израиля на перевал Митла. Сразу началось выдвижение и остальной части парашютистов.