«Не было никакого способа доказать, что приказы о совершении террористических актов фидаины или иные бандиты получали из Каира. Когда в личных беседах я или генеральный секретарь обвиняли арабское руководство в организации нападений фидаинов (на Израиль), то слышали в ответ, что власти могут остановить терроризм, но никогда не получали признания в том, что они сами стоят за этим».
Генеральный секретарь Даг Хаммаршельд занимался вопросами политического характера. Он встречался с самыми высокими представителями враждующих сторон, но результаты его усилий были ничтожны. Все его попытки склонить Насера хотя бы к обещанию подчиниться решению Совета Безопасности и предоставить Израилю право свободно пересекать Тиранский пролив и Суэцкий канал, а также прекратить атаки фидаинов, оказывались бесплодными.
В конце 1955 и в начале 1956 г., когда напряжённость в регионе достигла пика, максимально активизировались и представители ООН. В декабре 1955-го премьер-министр Давид Бен-Гурион сообщил генералу Бёрнсу, что правительство Израиля располагает достоверной информацией относительно того, что за рейдами фидаинов стоит египетское руководство. Премьер обратился к Бёрнсу с просьбой потребовать от Насера выполнения Соглашения о перемирии, а в особенности двух статей этого документа. Одна из них касалась полного прекращения огня и предотвращения нападений на мирное население одного государства представителями соседней страны. Другая (а именно, статья 1) содержала 4 основных ограничения. Она запрещала «применение военной силы для решения палестинского вопроса». Согласно ещё одному пункту, каждая сторона обязывалась «не предпринимать, не планировать и не создавать угроз… агрессивных действий с использованием вооружённых сил — на суше, на море или в воздухе — против граждан или вооружённых сил другой стороны». Статья гарантировала «право каждой стороны на безопасность от нападений со стороны вооружённых сил другой» и «устанавливала перемирие между вооружёнными силами обеих сторон, призванное стать неизбежным шагом на пути ликвидации военного конфликта и восстановления мира».
Генералу Бёрнсу и потом Дагу Хаммаршельду, посетившему Каир через несколько недель после начштаба, не удалось убедить Насера отказаться от его агрессивного курса.
Прошло ещё два месяца, и 14 марта 1956 г. Израиль направил в адрес Совета Безопасности ООН жалобу на нарушения мира арабами, осуществлявшими вылазки из сектора Газа. К жалобе прилагался список из 180 враждебных акций, совершённых египтянами на протяжении трёх месяцев с декабря 1955 по март 1956 г., включавший в себя минирования, обстрелы и убийства. Обстановка продолжала накаляться. Нападения фидаинов и карательные операции, которыми армия Израиля отвечала на выпады арабов, становились всё более частыми и ожесточёнными. Генеральный секретарь решил вернуться на Ближний Восток с тем, чтобы попытаться разрешить кризис, и 10 апреля прибыл в Израиль. После бесед с израильтянами он отбыл в Каир и опять вернулся в Иерусалим, затем вылетел в Амман и снова в Иерусалим, потом опять в Каир. Все эти поездки Генеральный секретарь совершил на протяжении одной недели, и в какой-то момент показалось, что на сей раз его усилия увенчаются успехом. 17 апреля он получил от Бен-Гуриона письмо следующего содержания:
«Настоящим подтверждаю от имени правительства Израиля, что, в соответствии с параграфом 2 статьи 2 израильско-египетского Генерального соглашения о перемирии, Армии Обороны Израиля даны чёткие инструкции, запрещающие всем её частям и подразделениям с 18.00 (по израильскому времени) 18 апреля 1956 г. вести огонь через границы, установленные в соответствии с условиями перемирия, а также запрещающие для каких бы то ни было целей пересекать эти линии перемирия любым военным или полувоенным формированиям, включая нерегулярные части. Эти распоряжения даны и будут исполняться при условии аналогичных шагов со стороны Египта.»
Два дня спустя, 19 апреля, находившийся в то время в Каире Хаммаршельд уведомил Бен-Гуриона, что правительство Египта приняло со своей стороны адекватные меры и что приказы о прекращении огня вступили в силу в 18.00 18 апреля.