Своё посредничество в урегулировании международного инцидента предложили США и Великобритания. Французский премьер Феликс Гайяр согласился на их услуги. После чего англосаксы предложили создать «американо-франко-британский оборонительный союз» в Северной Африке.
Депутаты французского парламента от правых партий сочли согласие премьера на вмешательство третьих стран в североафриканскую политику Франции предательством национальных интересов. Из-за конфликта в парламенте начался политический кризис. 15 апреля кабинет министров подал в отставку. Кандидатуру нового премьер-министра не могли утвердить несколько недель.
Такова была политическая обстановка, в которой принималось решение о возвращении генерала де Голля в большую политику.
СССР в начале конфликта не оказывал прямой помощи ФНО. Прежде всего, советская разведка на тот момент была занята более важными делами. Кроме того, первые же операции ФНО, сопровождавшиеся массовыми убийствами мирного населения, остановили Хрущёва в его намерениях поддержать алжирских повстанцев.
Даже несмотря на кратковременное охлаждение политических отношений с Францией из-за Суэцкого кризиса, между двумя странами продолжало активно развиваться техническое и экономическое сотрудничество. Поэтому контакты с ФНО начались с 1957 года и поддерживались через Коминтерн и при посредничестве Египта. СССР поддерживал ФНО главным образом в дипломатическом плане, на обсуждениях в ООН и других политических организациях.
Хрущёв из присланных документов знал о предстоящем избрании де Голля. Знал и о предстоящем конфликте генерала с американской финансовой системой, о его решении уйти из Алжира, и о последствиях этого решения, о предстоящем выходе Франции из НАТО. Знал из личного опыта о сотрудничестве де Голля с СССР во время 2-й мировой войны, и даже встречался с ним, когда генерал приезжал в Советский Союз.
Это была карта, которую грех было не разыграть. Руководители французской компартии Морис Торез и Жак Дюкло бывали в СССР, а Торез, начиная с 1950 г, вообще подолгу лечился в Советском Союзе после инсульта. Никита Сергеевич неоднократно встречался с французскими коммунистами. Именно коммунистическая партия была во французском парламенте основным противовесом правым силам, которых представлял де Голль.
— Де Голль, конечно, представляет интересы буржуазного класса, — сказал Хрущёв французским коммунистам на очередной встрече, когда стало ясно, что дело идёт к возвращению генерала. — Но он уже сотрудничал с коммунистами. Помните, товарищ Торез, он сделал вас министром, и вы с ним неплохо сработались. (Источник http://www.hrono.ru/libris/lib_h/hrush59.php и http://www.peoples.ru/state/statesmen/moris_thorez/)
— К сожалению, сотрудничество оказалось недолгим, — заметил Торез.
(Де Голль ушёл в отставку с поста Председателя Временного правительства Франции 20 января 1946 г, а 5 мая 1947 года из правительства были выведены все министры от коммунистической партии. Условием предоставления американской помощи по плану Маршалла было отсутствие коммунистов в правительстве страны)
— Да, послевоенная политическая ситуация была нелёгкой. Но прецедент сотрудничества есть, — настаивал Никита Сергеевич. — Генерал сам неоднократно говорил, что во Франции есть только две силы, которые могут вывести страну из кризиса, в который её загнали левые социалисты — это он сам и коммунистическая партия. (http://www.hrono.ru/libris/lib_h/hrush59.php). Сейчас ему понадобится поддержка, чтобы прийти к власти. Но о сотрудничестве с коммунистами он и помыслить не может.
— Он будет искать сотрудничества с социалистами и прочими центристами. То есть, с теми, кто завёл Францию в нынешний тупик в Алжире. Если же вы предложите генералу свою поддержку и сотрудничество первыми, и тайно, есть шанс отодвинуть социалистов и войти в правительство, — предложил Хрущёв.
Торез и Дюкло оторопели.
— Сотрудничать? С ультраправыми? Как можно? Они же немедленно развяжут бойню в Алжире!
Никита Сергеевич усмехнулся:
— Да, развяжут. Это цена, которую алжирский народ так или иначе заплатит за независимость. Бойня всё равно произойдёт, независимо от того, войдут коммунисты в правительство, или нет. Но есть два момента, которые могут поставить всё с ног на голову.