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