Теперь генералы алжирской армии действовали совместно с голлистами, которые, через специально разработанную кодовую систему имели постоянную связь с Парижем и держали генерала де Голля в курсе всего происходящего.
19 мая де Голль выехал из Коломбэ в Париж, чтобы дать пресс-конференцию во дворце Орсэ. Большой зал дворца был переполнен. Присутствовали многие голлисты — Шабан-Дельмас, Дебре, Мишле, Мальро, писатели Франсуа Мориак и Грэм Грин, послы европейских государств, в том числе и советский посол Виноградов.
Генерал обвёл глазами собравшихся. Увидев Виноградова, он на секунду задержал на нём взгляд. Посол кивнул в ответ — едва заметно, но утвердительно, показывая, что договор в силе (АИ).
В своём выступлении генерал провозгласил себя «сторонником демократии и республики», напомнив, что в послевоенный период, возглавляя Временное правительство, он «восстановил гражданские свободы» и «провел прогрессивные социально-экономические реформы». О положении в Алжире де Голль говорил очень уклончиво. Он лишь сказал, что «в сложившихся кризисных условиях» армейское командование, «выполняя свой долг наведения порядка, поступило правильно». Отвечая на вопрос о его возможном приходе к власти, генерал сказал, что для этого он хотел бы получить «чрезвычайные полномочия на формирование своего кабинета». В конце пресс-конференции его спросили, не собирается ли он ограничить общественные свободы? Генерал ответил: «Разве я когда-либо это делал? Наоборот, я их восстановил, когда они исчезли. Неужели кто-нибудь думает, что в 67 лет я собираюсь начать карьеру диктатора?»
В Алжире ширилось протестное движение, начавшееся 13 мая. В городах создавались местные комитеты общественного спасения. Во главе комитетов встали военные. 23 мая был образован объединенный Комитет общественного спасения Алжира и Сахары. Его основная цель была сформулирована предельно ясно: «Обеспечить приход к власти правительства общественного спасения во главе с генералом де Голлем, чтобы провести и защитить коренную реформу институтов Французской республики»
Ночью на 25 мая на Корсике начался мятеж, аналогичный алжирскому. Его подготовили представители Комитета общественного спасения Алжира и Сахары Сустель, Дельбек, и полковник Томазо. К утру без единого выстрела были захвачены все основные корсиканские города. На Корсике также появился свой Комитет общественного спасения, требующий «национального единства вокруг генерала де Голля».
В Париже известие о мятеже на Корсике вызвало панику. Бонапарта помнили ещё многие. Штабные офицеры алжирской армии совместно с голлистами разработали план операции «Возрождение». Она предусматривала высадку парашютистов вблизи Парижа и вооружённый захват власти. Правительство Пфлимлена ничего не предпринимало против мятежников ни в Алжире, ни на Корсике. Более того, в правящих кругах Франции ширилось убеждение, что подавление мятежа может привести к власти народ во главе с коммунистами, и, чтобы избежать этого, наилучшим выходом из положения будет передача власти де Голлю.
22 мая в Коломбэ у де Голля побывал Антуан Пине, от партии «независимых». Этот визит был заранее одобрен президентом и премьер-министром. Пине предложил де Голлю стать посредником между Алжиром и Парижем. Генерал ответил, что возьмется за решение проблемы только если ему будет предоставлена «вся полнота власти». После этого состоялся разговор об основных проблемах внутренней и внешней политики Франции. По возвращении в Париж Пине посоветовал премьеру самому встретиться с де Голлем лично. Но, пока Пфлимлен решался и думал, его опередили.
23 мая сенатор от Коммунистической партии Жак Дюкло тайно встретился с де Голлем. В разговоре он подтвердил ранее предложенное намерение поддержать генерала, если тот повернёт свою политику в сторону сотрудничества с народом и коммунистами, как его представителями. Дюкло подчеркнул, что сотрудничество с социалистами и другими центристскими партиями бесперспективно. Их представители могут войти в правительство, но, как сказал лидер коммунистов, «толку от них всё равно не будет». (АИ)
— Генерал, коммунисты с вами уже сотрудничали в 1944-45 году, — напомнил Дюкло. — Это было куда более тяжёлое и сложное время, но вместе мы справились. Мы не меньше вашего любим Францию и хотим её возрождения. Мы, точно так же, как и вы, считаем, что именно Франция самим своим положением призвана объединить Европу и стать её центром, чтобы противостоять американскому диктату.