Центр всегда отличала почти параноидальная боязнь заговоров, особенно со стороны сионизма и еврейского лобби в Соединенных Штатах. Соответственно, и этот визит рассматривался, скорее всего, как заговор, а не театральное представление. Считалось, что Вашингтону было известно о готовящейся поездке еще при подписании соглашения с Москвой. Даже через десять лет в своих мемуарах Громыко едва мог скрыть чувство негодования против Садата, кипевшее в нем: «Его называли „тьмой египетской“, как величайшее в истории человечества пыльное облако, осевшее на Египет три с половиной тысячи лет назад после извержения вулкана на острове Санторин… Всю свою жизнь он страдал манией величия, но когда стал президентом, она достигла патологических размеров».
В Центре Гордиевский не раз слышал, как многие сотрудники КГБ в негодовании говорили, что Садата пора скинуть. Хоть никаких свидетельств о заговоре КГБ с целью ликвидации Садата нет, он был одной из основных целей группы активных действий Центра. Крупные загранрезидентуры получили от службы А циркуляр с указанием распространить слухи о том, будто Садат — бывший нацист, что в своем завещании Насер говорил о нем как о психически неустойчивой личности, что он был под каблуком у жены, что у него был телохранитель из ЦРУ, что он был агентом ЦРУ и, наконец, когда ему придется бежать из Египта, ЦРУ обещало ему виллу в Монтре и круглосуточную охрану. Активным действиям придавалось еще большее внимание после того, как Садат, Бегин и Картер подписали в Кэмп-Дэвиде соглашение мира на Ближнем Востоке в сентябре 1978 года. «Правда» немедленно окрестила его как «сделка за спиной арабского народа, которая служит интересам Израиля, Америки, империализма и арабской реакции». В Центре считали, по словам Гордиевского, что Картер и ЦРУ заманили Садата в американо-сионистский заговор с целью покончить с советским влиянием на Ближнем Востоке. В марте 1979 года был подписан израильско-египетский мирный договор, хотя кэмп-дэвидским планам о широком урегулировании арабо-израильского конфликта так и не суждено было сбыться. Убийство Садата мусульманскими фанатиками в октябре 1981 года в Центре восприняли с великой радостью.
Одним из последствий разрыва Кремля с Садатом стала растущая поддержка Организации освобождения Палестины (ООП). Лидера ООП, Ясира Арафата, некоторое время обхаживал офицер КГБ Василий Федорович Самойленко. В конце 40-х годов Самойленко служил в Австрии, а в начале и середине 50-х в Восточной Германии, где ему в возрасте 40 лет было присвоено звание подполковника КГБ. Когда летом 1974 года в Советский Союз прибыла делегация ООП, Арафата сфотографировали вместе с Самойленко на церемонии возложения венков в Москве. Официальное коммюнике, выпущенное в ходе визита, назвало ООП «единственным законным представителем арабского народа Палестины». КГБ готовил партизан ООП в своем специальном учебном центре в Балашихе, пригороде Москвы, и поставлял большую часть оружия для нападений боевиков ООП на военные объекты Израиля. Офицеры разведслужбы ООП посещали годичные курсы в андроповском институте ПГУ. Там же некоторые из них вербовались КГБ.
В конце 60-х годов Арафата обхаживал и каирский резидент румынской разведслужбы (ДИЕ) Константин Мунтяну. В конце 1970 года Мунтяну привез Арафата в Бухарест для встречи с Николае Чаушеску. Эти двое вскоре стали большими друзьями. (Справедливости ради надо отметить, что в 70-е годы Чаушеску хорошо принимали и в Белом доме, и в Букингемском дворце). В конце 1972 года ДИЕ образовало разведывательный союз с ООП, поставляя ей бланки паспортов, оборудование для электронной разведки и необходимое оружие для выполнения боевых операций. «Москва помогает ООП набрать силу, а я питаю ее мозг», — говорил Чаушеску тогдашнему временно исполняющему обязанности руководителя ДИЕ, а позднее сбежавшему на Запад Иону Пачепе.
В 1972 году Арафат и Чаушеску вместе состряпали план дезинформации иорданского короля Хусейна. Чаушеску привез в Амман разведданные по ООП, которые, к неведению Хусейна, были составлены шефом разведки Арафата Хани Хассаном, которого Арафат всегда называл хитрой лисой. Хусейн ответил на эту щедрость, подарив Чаушеску разведданные, в которых он раскрыл собственные источники в ООП. По свидетельству Пачепы, Хассан был официально завербован как агент ДИЕ, с кодовым именем Аннетта, в 1976 году ему периодически выплачивалось от 2,5 до 10 тыс. долларов.
Москву гораздо больше, чем Чаушеску, беспокоили террористические акты ООП, часть из которых осуществлялась отколовшимися от Арафата группами. А некоторые из них он и сам готовил. При Брежневе Советский Союз никогда не пестовал международный терроризм, как говорили некоторые западные паникеры. Наоборот, Кремль сам боялся стать объектом террористов. В 1969 году психически больной армейский лейтенант умудрился проникнуть в Кремль и выстрелить по машине, в которой, как он полагал, ехал Брежнев. Через год группа еврейских отказников попыталась угнать в Израиль самолет. В 70-х годах предпринимался целый ряд попыток таких угонов. Большинство из них были неудачными, но в газетах о них все равно ничего не писали. Больше всего КГБ встревожили взрывы бомб в московском метрополитене, подложенные туда армянскими сепаратистами в 1977 году. Позднее троих армян, проходивших по этому делу, расстреляли. В Центре ходил слух, что когда КГБ и милиция не сумели найти виновных, то козлами отпущения сделали трех других армянских сепаратистов, просто для того, чтобы показать — возмездие террористам неотвратимо.
Но хотя КГБ и не был главным поставщиком ближневосточных террористов, он не стоял от терроризма в стороне. Хотя формально нападение на гражданские объекты осуждалось, Центр хорошо знал, что некоторые из борцов за свободу в его Балашихинском центре были действительными, либо потенциальными террористами. От агентов ООП было известно, что некоторые террористические акции готовились совместно с сирийскими, ливийскими и другими посольствами в Москве и других столицах восточноевропейских государств. В советском и кубинском учебных лагерях проходил подготовку и Ильич Рамирес Санчес, известный также как Карлос Шакал, сын венесуэльского миллионера, впоследствии ставший самым известным террористом 70-х и 80-х годов. Он работал как на отколовшиеся группы ООП, так и на полковника Каддафи из Ливии. В 1975 году Карлос возглавлял группу палестинских и немецких террористов, которые похитили министров стран-членов ОПЕК в Вене и получил за них огромный выкуп от Ирана и Саудовской Аравии. И все же Карлос сильно отличался от многих партизан третьего мира, проходивших подготовку в советских учебных лагерях. Доклад, составленный в 1971 году по учебе в Советском Союзе 194 офицеров из 10 различных фракций ООП, выявил серьезные недостатки как в уровне подготовки, так и в уровне самих курсантов. Вот что писал командир войск ООП полковник Рашад Ахмед: «Курсанты неправильно понимают политические аспекты направления за границу военных делегаций. В результате старшие офицеры в составе делегации, проходящие подготовку на курсах командиров батальонов, отказывались учиться и просили о возвращении на родину под нелепыми предлогами». Ахмед сообщал, что он вынужден был отчислить 13 офицеров за пьянство, торговлю фальшивыми деньгами и «сексуальные извращения».