Такие же деликатные миссии Евгений Максимович исполнял в других странах. Он рассказал, как летом 1971 года его пригласил генеральный директор ТАСС Леонид Митрофанович Замятин и сказал:
— На заседании секретариата ЦК возник вопрос, почему нет информации от Примакова по Египту. Мне поручено направить тебя на месяц на Ближний Восток в качестве специального корреспондента ТАСС.
После смерти многолетнего главы Египта Гамаля Абдель Насера в стране происходили большие перемены. И Примаков увидел, что новый президент Анвар аль-Садат быстро расстается с наследием своего предшественника и отходит от тесных отношений с Москвой. Советский посол в Каире не согласился с выводами Евгения Максимовича:
— Вы приехали на несколько дней и делаете сногсшибательные выводы, а я на неделе пять раз встречаюсь с Садатом и, поверьте мне, лучше вас знаю обстановку.
Посол отказался отправить написанные Примаковым шифровки в Москву:
— Я не хочу дезинформировать руководство.
Евгений Максимович улетел в Бейрут и оттуда отправил свои шифротелеграммы.
Примакову благоволил влиятельный референт Брежнева Евгений Матвеевич Самотейкин, в прошлом сотрудник министерства иностранных дел. Самотейкин в меру возможности поддерживал самостоятельно мыслящих людей, заказывал им записки на самые деликатные внешнеполитические темы, что позволяло ему предлагать своему шефу оригинальные идеи. В июле 1971 года он попросил Примаков набросать новые предложения в отношении советской политики на Ближнем Востоке. Примаков в осторожной форме рекомендовал «некоторые инициативные шаги в отношении Израиля», с которым Советский Союз разорвал дипломатические отношения после шестидневной войны.
Разумеется, арабские страны были рады разрыву. Тем более, что они стали получать советское оружие в удвоенном количестве. Казалось, что Советский Союз приобрел себе на Арабском Востоке друзей на вечные времена. Но вскоре выяснилось, что Советский Союз не в состоянии играть ключевую роль на Ближнем Востоке, потому что не имеет дипломатических отношений с Израилем.
Евгений Самотейкин передал записку Примакова Брежневу, который ее одобрил. Леонид Ильич сам считал, что разрыв отношений с Израилем был шагом эмоциональным и потому недальновидным. Но как их восстановить, если в Москве заявили, что это станет возможным только после полного ухода израильской армии с завоеванных во время войны территорий?
Сторонником налаживания секретного канала связи с еврейским государством был председатель КГБ Юрий Владимирович Андропов. В аппарате КГБ не раз предпринимали попытки самостоятельно, в обход министерства иностранных дел, заниматься внешней политикой. Особые отношения КГБ установил с правительством ФРГ, когда канцлером был Вилли Брандт. Пытались наладить доверительный канал связи с государственным секретарем США Генри Киссинджером, но эту акцию сорвал министр иностранных дел Андрей Андреевич Громыко, который конкуренции не терпел и ревниво относился к любым попыткам вторгаться в его епархию. Что касается Израиля, то в данном случае Громыко не возражал против активности КГБ. Отсутствие дипломатических отношений исключало участие министерства иностранных дел.