Две главные партии, формирующие коалиционное правительство Ги Молле, поддерживают Израиль, но по разным причинам. Социалисты, в числе которых сам Молле и Кристиан Пино из министерства иностранных дел, испытывают глубокую симпатию не только к Израилю, но и к братской Рабочей партии Израиля. Что касается партии радикалов, во главе которой стоит Бургес-Монури, получивший портфель министра обороны, то она озабочена в основном алжирской проблемой. Большинство выражаемых ею позиций вызваны ненавистью к Насеру, который поддерживает восстание Фронта национального освобождения (ФНО), являясь его главным поставщиком оружия. Теперь Израиль имеет дело с правительством, настроенным помогать ему больше, чем все предшествующие. Поставка «Mystere» становится первым конкретным проявлением нового политического духа.
В феврале и марте ширятся контакты между министерствами обороны обеих стран. Когда Шимон Перес приезжает в Париж для проведения серии встреч с французским коллегой, обе стороны подумывают об установлении прямых отношений между двумя министерствами и армиями, что позволило бы игнорировать министерства иностранных дел и той, и другой страны. 23 апреля они подписывают соглашение о поставке еще двенадцати «Mystere-IV». Второй решающий шаг к узкому сотрудничеству между двумя странами сделан месяц спустя, когда Перес представляет Бен-Гуриону честолюбивый план: заключить с Францией секретный договор, направленный против Насера. Получив одобрение Старика, Перес немедленно возвращается в Париж, где вновь встречается с Бургес-Монури и предлагает ему организовать массовые поставки военной техники и подготовиться к совместной акции против Египта. Французскому министру предложение нравится, и оба решают еще раз тайно встретиться во Франции через несколько дней. Завязывая прямые контакты с иностранным правительством, министерство обороны предприняло смелую инициативу, способную только обострить напряженность между Бен-Гурионом и его министром иностранных дел Шаретом, который не знает содержания бесед Переса с Бургес-Монури и не подозревает об их решении действовать в обход МИДа. Он даже считает, что ответные военные удары израильтян на участившиеся египетские провокации могли бы повредить добрым взаимоотношениям с Францией. Он опирается на факты: так, вследствие кровавых стычек на границе сектора Газа французский министр иностранных дел отменяет поездку в Израиль, что повергает Шарета в полное отчаяние. Бен-Гурион отстаивает проведение жесткой политики по отношению к арабам, поскольку знает, что будущее франко-израильского сотрудничества зависит от желания Израиля в случае неудачи начать войну в Египте. Он знает, кабинет в конце концов будет вынужден выбирать между политикой Шарета и его собственной. Его престиж и авторитет огромны, но даже он не может просто встать и потребовать увольнения Шарета. Не имея возможности выступить против него, Бен-Гурион решает применить косвенный метод, используя в качестве предлога необходимость «обновить партию».
В мае 1956 года группа партийных руководителей собирается у него дома в Иерусалиме для обсуждения вопроса о выборах нового генерального секретаря Рабочей партии Израиля. Все считают, что на этот пост следует выставить только одну кандидатуру — кого-нибудь из самых известных членов партии. Предлагают многих, но тут Шарет «в шутку» говорит: «Ну что ж! Тогда, может быть, я стану генеральным секретарем партии». «Все засмеялись, — вспоминает Голда Меир, — кроме Бен-Гуриона, который ухватился за шутку Шарета».
«Превосходно! — вскричал он, — какая блестящая мысль! Рабочая партия Израиля спасена!» Хотя эта идея застает его товарищей врасплох, она потихоньку крепнет и в конце концов они приходят к выводу, что это, возможно, наилучшее решение проблемы. Через один-два дня Старик спрашивает Голду Меир:
— Разве плохо, если Моше станет генеральным секретарем партии?
— А кто будет министром иностранных дел? — вопросом на вопрос отвечает она.
— Ты, — спокойно говорит Старик.
У Голды Меир перехватывает дыхание. Она пытается его разубедить, объяснить, почему Это невозможно, но он не уступает. «Вот и отлично», — говорит он тоном, не допускающим возражений.
Во второй половине дня 2 июня два партийных деятеля — Пинхас Сапир и Залман Аран — отправляются к Шарету. При виде их он «взрывается от гнева». По мнению Сапира, «он знал, что это конец» и закричал: «Я знаю, зачем вы пришли! Вы явились, чтобы убить меня! Я согласен». Узнав о результатах этого демарша, Бен-Гурион ускоряет осуществление своего плана.