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