Министр иностранных дел был полной противоположностью главы правительства. Тем не менее Бегин и Даян относились к другу с симпатией и уважением – причем эти чувства, возникшие еще в то время, когда один из них был лидером ЭЦЕЛя, а второй командиром ПАЛЬМАХа, выдержали испытание временем.
В отличие от многих лидеров сионистского движения, Даян никогда не смотрел на арабов сверху вниз. Он понимал арабский образ мыслей, уважал арабскую культуру и ничего не имел против, когда знакомые арабы называли его не «Моше», а «Муса». Те, кто знал его в юности, спорили, кого в нем больше – казака или арабского бандита. Эшколь называл его «Абу Джильда» – в честь самого знаменитого разбойника.
При этом, помимо обаяния и умения находить общий язык со всеми, Даян воспринимался как лучший военачальник на всем Ближнем Востоке – что не могло не вызывать уважения противника.
В 1974 году Голда Меир оставила без ответа тайное послание Садата с предложением начать мирные переговоры. У нового правительства Израиля идея вызвала значительно больший интерес. Переговоры шли одновременно по двум каналам – при посредничестве румынского диктатора Николае Чаушеску и короля Марокко Хасана Второго.
Многие детали контактов до сих пор вызывают споры. В частности, неясно, был ли Садату изначально обещан Синайский полуостров. Но не вызывает сомнения, что, когда дело дошло до встречи египетского президента и израильского министра, имя «Муса» было произнесено почти сразу – к удовольствию двух сторон.
Для того чтобы тайное стало явным, потребовалось всего несколько месяцев. 9 ноября 1977 года президент Садат провозгласил с трибуны египетского парламента, что будет готов отправиться в Кнессет, в Иерусалим, чтобы отстаивать арабскую позицию.
На следующий день глава правительства сообщил, что египетского президента примут со всеми почестями. При этом он выступил против требования о полном отступлении к границам 1967 года. 11 ноября он выступил с обращением к египетскому народу, призвав положить конец войнам и кровопролитию, установив вечный мир между двумя странами. Фраза «Больше никакой войны, никакого кровопролития» вошла в историю, ее неоднократно повторяли израильские и арабские лидеры.
15 ноября Менахем Бегин, при посредничестве президента США Джимми Картера, передал Анвару Садату официальное приглашение, которое было принято. При этом и в правительстве, и в армейских кругах раздавались голоса, предрекавшие, что вместо Садата из самолета выскочат египетские коммандос – и перебьют все израильское руководство.