Арабист из ПГУ Борис Бочаров, сотрудник линии Н (поддержка нелегалов) в Каире, рассказывал Гордиевскому, что он перешел в линию ПР, чтобы контролировать «чрезвычайно важного агента в египетском аппарате, который предпочитает говорить по-арабски». Успехи в вербовке, достигнутые под руководством Сергея Михайловича Голубева, резидента в Каире с 1966 по 1970 год, способствовали его стремительному росту по возвращении в Москву. В Центре нередко можно было услышать шутку о «Египетской Советской Республике». Внедрение КГБ в египетский государственный аппарат достигло к тому времени наивысшей точки.
Однако огромные средства, которые Советский Союз вкладывал в Египет, не были подкреплены надежным фундаментом. Приток советских советников лишь углубил разрыв между советским и египетским обществом. Русские и египтяне практически не дружили семьями. Из пятнадцати тысяч арабов, которые обучались в конце пятидесятых и в шестидесятых годах в США, примерно половина вступила в смешанные браки с американскими гражданами. Но никто никогда не слышал, чтобы какие-то браки заключались между советскими советниками и арабскими женщинами.
После внезапной кончины Насера в сентябре 1970 года мощное здание советского влияния начало постепенно разваливаться. Почти два десятилетия спустя советский министр иностранных дел Андрей Громыко все еще утверждал: «Проживи он (Насер) еще несколько лет, ситуация в регионе сегодня могла бы быть совершенно иной.» Алексей Косыгин, советский премьер-министр, говорил преемнику Насера Анвару Садату: «У нас никогда не было от него секретов, и у него никогда не было секретов от нас.» Первая половина этого утверждения, как было прекрасно известно Косыгину, была абсурдной, вторая же половина, благодаря Шарафу и другим, была недалека от истины. В первый же день своего президентства Садат крупно повздорил с Шарафом в своем кабинете. Позже Садат вспоминал: «Он принес мне пачку бумаг.
— Что это? — спросил я его.
— Это запись перехваченных телефонных разговоров между определенными людьми, за которыми установлено наблюдение.
— Извини, я не хочу читать эту чепуху… И вообще, кто дал тебе право прослушивать телефоны этих людей? Убери эти бумаги, — сказал я, смахивая их со стола.»
Но все-таки были моменты, когда Садат относился к «этой чепухе» с большим интересом, в чем он признавался Шарафу. Один такой случай произошел 11 мая 1971 года, когда без ведома Шарафа молодой полицейский, с которым, как утверждал Садат, он не был знаком, принес магнитофонную пленку с записью, якобы свидетельствующей, что Али Сабри, который, как надеялся КГБ, должен был сменить Насера, и другие просоветские политики «плели сети заговора, чтобы свергнуть меня и режим.» 16 мая Садат приказал арестовать Шарафа, Сабри и руководителей просоветской фракции Арабского Социалистического Союза.
Всего через одиннадцать дней после этого Садат и Подгорный подписали в Каире советско-египетский договор о дружбе и сотрудничестве. Как потом признался Садат, главная цель, которую он этим преследовал, заключалась в том, чтобы «рассеять опасения советских лидеров». Он попытался убедить советское руководство, что не собирается менять внешнеполитический курс Египта, а лишь ведет внутреннюю борьбу за власть. Прощаясь с Подгорным в аэропорту, Садат попросил его передать Политбюро: «Пожалуйста, верьте нам! Верьте нам! Верьте!» Вера Московского центра в Садата уже к тому времени серьезно пошатнулась. После ареста группы Сабри несколько агентов КГБ отошли от своих операторов.
После смерти Насера надежды Центра в арабском мире были связаны с перспективами коммунистического переворота в Судане. КГБ считал руководителей Суданской коммунистической партии самыми преданными и лояльными на Ближнем Востоке. В июле 1971 года попытка переворота, предпринятая офицерами суданской армии при поддержке коммунистов, была жестоко подавлена с помощью Садата. Среди казненных участников заговора был Генеральный секретарь партии Абд Махджуб и лауреат Ленинской премии мира Ахмед Аль-Шейх. Одновременно Московскому центру стало известно, что сотрудничавший с КГБ советский дипломат на Ближнем Востоке Владимир Николаевич Сахаров работает на ЦРУ. Предупрежденный с помощью условного сигнала (букет на заднем сиденье «фольксвагена»), он вовремя скрылся. Среди секретов, которые он выдал американцам, была и та роль, которую играл Шараф, будучи агентом КГБ. К концу 1971 года в советском партаппарате и в Центре о Садате уже часто говорили как об изменнике. Было известно, что начальник разведки Садата генерал Ахмед Исмаил связан с ЦРУ. В 1972 году Садат выслал советских советников из Египта. Всего за семь дней из Египта вылетело 21.000 советников. Но пока Москва не решалась открыто порвать с Садатом, боясь тем самым потерять свои позиции на Ближнем Востоке, которые были завоеваны с таким трудом. Брежнев пришел к выводу, что у Советского Союза не было иного выбора, как продолжать оказывать политическую и военную поддержку, даже в том случае, если Садат открыто перейдет на сторону американцев.
Главные усилия КГБ в третьем мире были направлены на Индию. При Сталине Индия считалась империалистической марионеткой. В Большой Советской Энциклопедии Махатма Ганди, под руководством которого Индия добилась независимости, именовался не иначе как «реакционер…, который блокировался с империалистами против народа; подражал аскетам; демагогически выдавал себя за сторонника независимости Индии и противника англичан, искусно играл на религиозных предрассудках.»
Как и во времена британского правления, инструкции Индийской компартии, поступавшие из Москвы, нередко перехватывались Специальной службой Департамента уголовного розыска, которая находилась в Дели. По словам Б. Н. Муллика, который возглавлял Специальную службу на протяжении всех семнадцати лет пребывания Джавахарлала Неру на посту премьер-министра независимой Индии (1947—1964 гг.), до начала пятидесятых годов «в каждой инструкции из Москвы подчеркивалась необходимость свержения „реакционного“ правительства Неру силами Индийской компартии.» В начале 1951 года Муллик передал Неру копию последних инструкций, направленных из Москвы индийским коммунистам. В инструкциях подчеркивалось, что они не должны попасть в руки правительства. Неру «громко рассмеялся и заметил, что в Москве, видимо, не знают, как хорошо у нас работает разведка.» Однако Хрущев увидел в движении неприсоединения, которое начало формироваться в третьем мире на Бандунгской конференции в 1955 году, потенциального союзника в борьбе с Западом. Вместе с Насером и Тито (с которым Хрущев добился частичного примирения) одним из лидеров движения неприсоединения стал Неру. Триумфальный визит в Индию Хрущева и Булганина в 1955 году ознаменовал начало новой эпохи в советско-индийских отношениях. Ставка США на Пакистан как на противовес советскому влиянию в Азии способствовала тому, что Индия повернулась лицом к СССР. В шестидесятых годах обе страны совместно выступали против маоистского Китая. Москва ценила поддержку Индии в ООН, поскольку все чаще страны третьего мира при голосовании на Генеральной Ассамблее присоединялись к советскому блоку, а не к Западу. В 1956 году Неру заявил, что «никогда еще он не сталкивался с таким вопиющим фактом неприкрытой агрессии», как англо-французское вторжение в Египет, но в то же время Индия проголосовала в ООН против предложения обязать Советский Союз вывести войска из Венгрии и провести там свободные выборы под эгидой ООН. Несмотря на то, что Неру был знаком со сталинизмом, он продолжал считать, что «советская революция помогла человеческому обществу совершить огромный скачок вперед и зажгла яркое пламя, погасить которое невозможно.»
В публикациях, подготовленных не без участия КГБ, Неру изображался как «политический гений», «не останавливающийся перед опасностями», чья «политика, гуманистические и моральные принципы импонировали всему человечеству и стали явлением мирового масштаба». Уже в 1989 году Агентство печати «Новости», которое служит орудием осуществления советских «активных действий» и обеспечивает прикрытие многим сотрудникам КГБ за рубежом, выпустило брошюру, в которой все еще приводилось наивное и абсурдное утверждение Неру о том, что «проблема меньшинств (в СССР) во многом успешно решена», как подтверждение успехов советской «национальной политики».