Если бы он требовал неукоснительного соблюдения норм поведения, жаловался Ахмед, то пришлось бы отправить домой больше половины офицеров. В своем рапорте он просил о более тщательном отборе курсантов для прохождения подготовки в Советском Союзе.
Хотя на закрытых встречах с руководством ООП Москва высказывала беспокойство по поводу участия этой организации в террористических акциях, она всегда заявляла, что ООП не имеет ничего общего с терроризмом. Так, в 1975 году московское радио сообщило: «Недавно командование ООП предприняло решительные действия по борьбе с терроризмом… В своей справедливой борьбе ООП исходит из позиции зрелости и реалистичности. Хорошо известно, что террористические акты не имеют ничего общего со средствами революционной борьбы. Напротив, они наносят ей серьезный вред.»
Однако после сирийского вторжения в Ливан 1976 года, Центр забеспокоился, что, будучи главным поставщиком оружия Сирии, Советский Союз сам может стать объектом террористических акций со стороны отколовшихся от ООП групп. 11 июля резидентуры КГБ получили предупреждение, что «буржуазная пропаганда» убедила некоторых палестинцев, будто Москва поддерживает сирийское вторжение. Таким образом, не исключались покушения на некоторых советских представителей за рубежом. Резидентуры получили указание усилить меры безопасности. Для того, чтобы умиротворить палестинцев, в Москве было спешно открыто представительство ООП, принципиальная договоренность о котором была достигнута в ходе визита Арафата в Москву за два года до того. Центр также распорядился начать кампанию активных действий, чтобы убедить мировую общественность, будто Москва не имеет ничего общего с сирийским вторжением. Кампания эта принесла некоторый успех. 15 июля радио Каира передало сообщение «из надежных арабских дипломатических источников» в Бейруте о несуществующем советском эмбарго на поставки оружия в Сирию. 22 июля лондонская «Дейли телеграф» опубликовала сообщение о таком же несуществующем ультиматуме Сирии.
Москва одобрительно отнеслась ко все более энергичным попыткам Арафата завоевать международное признание. В 1979 году он был приглашен на заседание Социнтерна в Вене и оттуда же начал успешное дипломатическое наступление. К 1980 году страны Европейского Сообщества, но не Соединенные Штаты, согласились, что ООП должна участвовать в мирных переговорах на Ближнем Востоке. Министр иностранных дел Великобритании лорд Каррингтон заявил: «ООП как таковая не является террористической организацией».
Арафат удачно вбил клин между Соединенными Штатами и их европейскими союзниками, что значительно повысило его ставки в Москве. В 1981 году Брежнев дал ООП официальный дипломатический статус. Однако, когда в 1982 году Израиль напал на базы ООП в Ливане, Арафат упрекал Москву за невмешательство.
В то же время, Московский центр все больше беспокоили сообщения о тайных встречах между лидерами ООП и американскими официальными лицами. Подозревалось, что Арафат уступил западному нажиму и сам решил исключить Советский Союз из ближневосточного урегулирования. Естественно, в Москве это вызвало большое неудовольствие. Гордиевского поразил тот факт, что в официальных советских сообщениях Арафата больше не называли товарищем. Это был явный знак того, что в глазах Москвы он превратился из социалистического союзника в буржуазного националиста. На совещании в лондонском посольстве в 1983 году, на котором присутствовал и Гордиевский, начальник управления стран Ближнего Востока МИДа Олег Алексеевич Гриневский сообщил советским дипломатам и офицерам КГБ, что Москва больше не верит Арафату. Высказывалась надежда, что в конечном итоге на смену ему придут марксистские и прогрессивные члены ООП. Тем не менее только Арафат был способен удержать ООП от распада, и поэтому Советский Союз продолжит оказывать ему умеренную официальную поддержку.
Советская ближневосточная политика при Брежневе была направлена на создание «антиимпериалистического блока» против Израиля и его американского союзника. Почти все десятилетие семидесятых годов Москва поддерживала очень тесные связи с Ираком, с которым в 1972 году был подписан Договор о дружбе и сотрудничестве. Вскоре после подписания договора и КГБ заключил соглашение о сотрудничестве с иракской разведкой. К 1977 году это сотрудничество стало настолько тесным, что Ирак превратился в единственную некоммунистическую страну, где советский шпионаж был прекращен. Центр принял беспрецедентное решение и отдал соответствующее указание своим резидентурам прекратить разведывательные операции против объектов Ирака. Все связи с иракскими агентами должны были стать «официальными контактами». Если советско-иракские отношения ухудшатся, то связи необходимо было возобновить. Особые связи с иракской разведкой почти прекратились после апреля 1979 года, когда иракский диктатор — генерал Саддам Хусейн — отправил в тюрьму или казнил большое число иракских коммунистов. Резидентурам КГБ был отдан приказ немедленно восстановить связи с бывшими иракскими агентами. Советско-иракские отношения еще более осложнились, когда в сентябре 1980 года Саддам Хусейн напал на Иран и началась война в Персидском заливе. После некоторых раздумий Москва решила оказать Ираку тайную поддержку. Ведущий эксперт по внешней политике в Секретариате ЦК КПСС, а в дальнейшем и личный советник Горбачева Николай Владимирович Шишлин заверил Гордиевского, что путь поставки Ираку вооружений был так хитро замаскирован, что выявить его было практически невозможно.