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