В те годы в Москве в «палестинских товарищах» советские коммунисты-интернационалисты видели не столько «верных борцов» и идеологических союзников, сколько военно-политическое движение, открывшее «второй фронт» с мировым империализмом на Ближнем Востоке. Даже Яков (так именовали Ясира Арафата на Лубянской площади), убежденный буржуазный националист, никогда не включавший в свой политический лексикон марксистскую терминологию, нередко приезжал в Москву с протянутой рукой. Для московских товарищей любой враг сионистов автоматически становился другом, даже если он и не разделял их идейных убеждений. Хотя на Лубянке Арафата и относили к разряду «неблагонадежных» (что впоследствии полностью подтвердилось), его принимали на самом высоком уровне как дорогого и уважаемого гостя, как признанного лидера палестинского национально-освободительного движения[161]. Кремлевских старцев не смущали террористические методы борьбы, которые были бы невозможны в таких масштабах без финансовой помощи и военных поставок из Советского Союза и арабских стран, ставших на путь построения «социализма». Сотни палестинцев обучались в СССР ведению «партизанской войны». Растущий палестинский терроризм в странах Варшавского договора тоже особенно никого не смущал. Его стали рассматривать как неизбежные издержки, оправданные необходимостью достижения «великой цели». А чтобы поддержка неприкрытого террора не бросила тень и окончательно не скомпрометировала «правое дело» коммунистов-интернационалистов, «большие умы» на Старой площади (ЦК КПСС) запустили «дымовую завесу» в форме атаки на сионизм, который выставлялся еще большим мировым злом, чем империализм. На этом фоне стиралось само определение терроризма, сглаживалась его чудовищная природа. Исходя из кремлевской логики, «нестандартные методы борьбы» палестинских товарищей были острой необходимостью, а потому «вполне легитимной формой борьбы угнетенного народа против сионистских оккупантов». Таким образом, «палестинские товарищи» не ошиблись, сделав ставку на марксистские лозунги, обеспечив себе не только поставки оружия и финансовую поддержку, но и политическое прикрытие на международной арене.
Палестинцы удачно использовали в своих интересах противостояние двух мировых держав на Ближнем Востоке. Однако прибыльному для них региональному соперничеству сверхдержав стала угрожать горбачевская перестройка, взявшая курс на нормализацию отношений между Москвой и Вашингтоном. А развал СССР и вовсе вверг палестинцев в отчаяние, в особенности Ясира Арафата. Настоящим ударом стало установление дипломатических отношений между Российской Федерацией и Государством Израиль. На некоторое время Арафат, как и другие палестинские лидеры, стал совершенно никому не нужен. Но это продолжалось совсем не долго. «Помощь» неожиданно пришла, откуда совсем не ждали.
Норвегия, далекое от ближневосточного региона королевство, не вовлеченное в сложные геополитические процессы, а потому абсолютно непредвзятое, в начале 90-х предложило палестинцам и израильтянам посредничество в налаживании мирного диалога. Ситуация выглядела обнадеживающей. Вашингтон и Москва настойчиво призывали палестинцев и израильтян сесть за стол переговоров. Руководство ООП еще в 80-х годах начало всё более склоняться к политическому разрешению конфликта, убедившись на своем 20-летнем опыте, что террором и угрозами от Израиля невозможно ничего добиться, а «спонсорам» уже начало надоедать сорить деньгами, вкладывая их в безнадежный и бесполезный проект. Да и в самом Израиле политическое и военное руководство страны стало приходить к пониманию неизбежности начала диалога с ООП. Держать такую большую территорию с враждебно настроенным населением было с каждым годом всё сложнее, к тому же совершенно нецелесообразно. Огромную часть государственного бюджета каждый год поглощали «территории», не приносящие ровным счетом никакой пользы ни с экономической, ни с политической, ни со стратегической точек зрения. Но что важнее всего для Израиля, удерживание палестинских территорий, захваченных после Шестидневной войны (1967), никак не влияло на улучшение внутренней и внешней безопасности, но нанося имиджу страны серьезный вред на международной политической арене. Предложение предоставить палестинцам автономию взамен гарантий прекращения террора было привлекательно для всех сторон.