После начала восстания в Алжире в 1954 году французы обратились к израильтянам за помощью. Они хотели знать, какие арабские страны и как именно помогают алжирским повстанцам. Французская Служба внешней документации получила указание «нейтрализовать» лидеров Фронта национального освобождения Алжира. Но выполнить задачу оказалось трудным делом.
А вот военная разведка Израиля в мае 1956 года получила информацию о людях, которые совершенно не интересовали Израиль, зато нужны были французам. Речь шла о лидерах восставших алжирцев. Среди них был и Ахмед Бен-Белла. Между делом сотрудники израильской военной разведки выясняли маршруты передвижений Бен-Беллы и его людей, пути доставки оружия алжирским повстанцам. Добытыми ими сведениями израильтяне стали снабжать французов, что укрепило желание тех продавать Израилю оружие.
Информация, получаемая французами от израильтян, была абсолютно точной. В середине октября 1956 года в Средиземном море с помощью израильтян было перехвачено судно, которое шло из Александрии под суданским флагом. На борту оказалось семьдесят тонн оружия — достаточное для того, чтобы вооружить три тысячи человек. Это оружие алжирцам отправили египтяне.
— Я не могу сказать, что французы едят у нас с руки, — докладывал начальник военной разведки Иешофат Харкаби премьер-министру Израиля, — но наша информация об алжирских делах для них необычайно важна.
Когда президент де Голль принял решение предоставить Алжиру независимость и против него восстали военные, считавшие это национальным предательством, один из мятежников, французский офицер, обратился за помощью к Ицхаку Барону, помощнику военного атташе Израиля во Франции.
Они встретились с соблюдением всех правил конспирации. Француз сделал израильской разведке деловое предложение. Израильтяне одалживают им одного из своих арабских агентов, который убьет предателя — президента де Голля. В знак благодарности новое правительство Франции даст Израилю любое количество оружия.
Барон немедленно доложил в Иерусалим об этой встрече. Военная разведка предлагала, на всякий случай, французским властям об этой встрече не сообщать. Но директор Моссад Харел убедил премьер-министра Бен-Гуриона, что отношениями с французами нельзя рисковать и глупо скрывать от них такую информацию. Премьер-министр всегда прислушивался к своему главному разведчику. Французы узнали имя еще одного заговорщика. Его арестовали и казнили.
Никогда — ни до, ни после — между Израилем и Францией не было таких хороших отношений, как в то время.
В 1955-м Израиль получил шестьдесят штурмовиков «Мистер-IV» и вздохнул с облегчением: французские самолеты были не хуже советских «МиГов», которые в большом количестве поступали в Египет.
Шимон Перес сопровождал премьер-министра Бен-Гуриона во время тайной поездки в Париж, когда была достигнута договоренность о совместных военных действиях Англии, Франции и Израиля против Египта. После Синайской войны 1956 года Перес был награжден орденом Почетного легиона.
Все переговоры с Францией были настолько секретными, что Перес даже не ставил в известность израильского посла в Париже Якова Цура. Это возбудило ненависть министра иностранных дел Голды Меир, которая не любила, когда кто-то вторгался в ее сферу влияния. Она даже поссорилась с премьер-министром из-за того, что он не запретил Пересу влезать в дела, которыми, по ее мнению, должно заниматься только Министерство иностранных дел.
Непосредственно закупками оружия во Франции занимался Ашер Бен-Натан. Он родился в Вене. Высокого роста, с прекрасными манерами и густой шапкой волос, он больше походил на прусского барона, чем на израильского дипломата.
В восемнадцать лет нелегально перебрался в Палестину, работал в кибуце и вступил в Хагану. Главная его работа началась после войны. Он вернулся в родную Австрию с журналистским удостоверением и даже что-то писал оттуда.
На самом деле у него были две задачи: выслеживать нацистских преступников и переправлять освобожденных из концлагерей евреев в средиземноморские порты, откуда их любыми путями старались доставить в Палестину.
Бен-Натан был известен невероятным спокойствием. О нем говорили, что его точка кипения равна не 100, а 150 градусам. После создания Израиля ему предложили работать в министерстве иностранных дел и отправили учиться в Высшую школу международных отношений в Женеве.
После удачных переговоров Переса в Париже Бен-Натан стал представителем министерства обороны в Европе. Он установил добрые отношения с высшим французским обществом. Летом 1959 года его отозвали в Израиль и назначили генеральным директором Министерства обороны — вместо Шимона Переса.
Хорошие отношения установились и между французской и израильской разведками. После Второй мировой войны сотрудники могущественного Министерства внутренних дел Франции, придерживавшиеся левых взглядов, охотно помогали оперативникам Хаганы.