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