Тайные контакты были поручены Примакову. Организационную сторону взяло на себя КГБ. Миссия была важной, утвержденной решением политбюро от 5 августа 1971 года. Евгения Максимовича принимали и Андропов, и Громыко.
Примаков был заместителем директора академического института, то есть не занимал государственной должности, считался представителем общественности, это исключало демарши со стороны арабских стран, если бы сведения о тайном канале с Израилем стали достоянием гласности.
С августа 1971-го по сентябрь 1977-го года Примаков тайно приезжал в Израиль или встречался с израильскими представителями в столице Австрии. Его собеседниками были руководители страны — премьер-министр Голда Меир и министр иностранных дел Абба Эбан, потом новая команда — премьер-министр Ицхак Рабин, министр иностранных дел Игаль Алон, министр обороны Шимон Перес.
Израильтян, конечно, прежде всего интересовало, кого представляет Примаков, каковы его полномочия. Он отвечал, что «направлен в Израиль с неофициальной и конфиденциальной миссией советским руководством», но не имеет полномочий обсуждать вопрос о восстановлении дипломатических отношений.
Идея состояла в том, чтобы убедить еврейское государство покинуть занятые в ходе шестидневной войны 1967 года территории — сектор Газа и Западный берег реки Иордан. Взамен предлагались международные гарантии безопасности Израиля, но Примаков быстро понял, что израильтяне считают такого рода гарантии пустой бумажкой, которая не спасет их в случае нападения арабских стран. Премьер-министр Голда Меир напомнила Примакову, как легко в 1967 году были выведены с Синайского полуострова войска ООН, разъединявшие Израиль и Египет, когда это потребовал президент Насер.
Андропов и Громыко предложили согласиться с идеей израильтян «расширить консульскую секцию посольства Нидерландов в Москве». Дело в том, что после разрыва дипломатических отношений интересы Израиля в Советском Союзе представляло голландское посольство. Имелось в виду, что в составе консульской секции посольства в Москве появятся израильские дипломаты и это упростит диалог. Но остальные члены политбюро отвергли предложение председателя КГБ и министра иностранных дел.
Слепая ненависть к еврейскому государству лишала Советский Союз возможности играть более важную роль на Ближнем Востоке. Понимая, что Москва не имеет возможности помочь ему договориться с Израилем, египетский президент Анвар аль-Садат обратился за содействием к Соединенным Штатам, которые и стали посредником в заключении мира между двумя странами.