В то же время через Коминтерн во Франции была развернута осторожная, но настойчивая разъяснительная работа среди местных коммунистов. Основным тезисом пропаганды было утверждение, что в стране есть лишь две силы, способные вывести её из тупика – де Голль и коммунисты. И если эти две силы объединятся, вместе они смогут добиться большего.
Попытки Жоржа Бидо, а затем Рене Плевена сформировать правительство в апреле 1958 года были безуспешны. 9 мая 1958 сенатор от департамента Индр и Луара, близкий друг де Голля Мишель Дебре встретился в Париже с верховным главнокомандующим страны генералом Полем Эли. В разговоре Дебре заявил ему, что де Голль намерен снова встать во главе государства. Эли дал понять, что не имеет ничего против решения генерала.
Президент Коти поручил христианскому демократу Пьеру Пфлимлену возглавить правительство. Пфлимлен выступал за сохранение Алжира под властью Франции, но считал, что «нужно прекратить военные действия и начать переговоры с ФНО». Командование армии, напротив, считало, что переговоры с ФНО — это начало капитуляции.
Обстановка в Алжире накалилась до предела. 10 мая из алжирской столицы в Париж прибыл Пьер Лакост, социалист, генерал-губернатор Алжира. Он доставил президенту республики послание от командующего французскими силами в Алжире генерала Салана:
«Вся французская армия будет глубоко оскорблена, если мы откажемся от нашего национального достояния (Алжира). Нельзя предугадать, что она предпримет в своем отчаянии» (цитируется по М. Арзаканян, «Жизнь замечательных людей. Де Голль» http://coollib.com/b/165497/read)
12 мая Пфлимлен сформировал свой кабинет. На следующий день было назначено обсуждение его программы в парламенте и утверждение полномочий. 13 мая в три часа дня в Париже, в Национальном собрании Пфлимлен выступил с правительственной декларацией. В это же время в Алжире у памятника погибшим собралась масса народа, прибыли высшие чины алжирской армии: генералы Салан, Аллар, Массю, Жуо, адмирал Обуано. Траурная церемония продлилась менее 30 минут, затем генералы покинули площадь.
Собравшиеся на площади ультраправые во главе с одним из своих лидеров Пьером Лагайярдом пошли на штурм здания колониальной администрации, находившегося неподалёку. Несколько сотен мятежников захватили стоявший на улице грузовик, выбили им ворота, выломали двери здания и начали погром канцелярии министра-резидента. Они разбили бюст Республики, выбили стекла и начали выбрасывать из окон досье архивов. Находившиеся у здания подразделения парашютистов с любопытством наблюдали за происходящим, не пытаясь вмешаться.
Новости из Алжира вызвали в Национальном собрании панику. Но вскоре дебаты возобновились. Пфлимлен осудил мятеж в общих словах, не предложив для его ликвидации никаких конкретных мер. Только член Политбюро Французской Коммунистической Партии Вальдек Роше решительно выступил против мятежников. Депутаты правых партий даже не дали ему договорить, прервав его речь криками: «Algerie Francaise!» («Алжир – французский!» - лозунг французских колонистов и ультраправых). Левые отвечали им криками: «Фашисты!», «Фашизм не пройдет!» В третьем часу ночи дебаты были закончены, и началось голосование.
Глубокой ночью в Алжире узнали, что Национальное собрание утвердило правительство Пфлимлена. Члены комитета пребывали в замешательстве. Лишь эмиссар голлистов Леон Дельбек упорно доказывал им, что у них есть лишь один выход: обратиться с призывом к генералу де Голлю. Сначала его не слушали. Нужно было принимать какое-то решение. Время шло. В результате поступили так, как советовал Дельбек. Первым егоподдержал генерал Массю, а затем остальные. На рассвете 14 мая мятежники распространили первое коммюнике:
«Комитет умоляет генерала де Голля прервать свое молчание и создать правительство общественного спасения, единственно способное сохранить Алжир».
Под утро удалось уговорить генерала Салана. Телеграмма в адрес президента республики была послана от его имени:
«Перед лицом серьезных волнений, которые угрожают национальному единству в Алжире, военные власти считают настоятельной необходимостью обратиться к национальному арбитру, чтобы сформировать правительство общественного спасения»
Под «национальным арбитром» имелся в виду генерал де Голль.
Кабинет Пфлимлена ничего не предпринимал для подавления алжирского мятежа. Напротив, новый премьер стремился сохранить контакт с командованием армии. Выпущенное 14 мая правительственное коммюнике поручало «главнокомандующему алжирских войск поддерживать порядок и обеспечивать охрану граждан». В тот же день в Алжире состоялась пресс-конференция. Выступая на ней, Дельбек все время повторял:
«Комитет общественного спасения не признает созданное в Париже правительство и выступает за передачу власти де Голлю».
15 мая командующий, генерал Салан в окружении представителей комитета произнёс перед собравшейся толпой краткую речь с балкона здания администрации. Он заявил о солидарности с мятежниками, и в конце выступления воскликнул:
«Да здравствует французский Алжир! Да здравствует генерал де Голль!»
Комитет выдвинул президенту Франции решительные требования: принять новую конституцию и назначить премьер-министром Шарля де Голля. В случае президентского отказа мятежные генералы планировали высадить парашютный десант в Париже.
Де Голль в Коломбэ терпеливо ждал подходящего момента, чтобы вступить в игру. Генерал решил, что после призыва к нему главнокомандующего французскими войсками в Алжире, 15 мая, этот момент настал. В этот день генерал опубликовал свою первую декларацию:
«Деградация государства неизбежно влечет за собой отчуждение союзных народов, волнение в действующей армии, раскол внутри нации, утрату независимости. Вот уже 12 лет, как Франция пытается разрешить проблемы, непосильные для режима партий, и идет к катастрофе. Некогда, в тяжелый для нас час страна доверилась мне, чтобы я повел ее к спасению. Сегодня, когда Франции предстоят новые испытания, пусть она знает, что я готов взять на себя власть Республики»
Теперь генералы алжирской армии действовали совместно с голлистами, которые, через специально разработанную кодовую систему имели постоянную связь с Парижем и держали генерала де Голля в курсе всего происходящего.
19 мая де Голль выехал из Коломбэ в Париж, чтобы дать пресс-конференцию во дворце Орсэ. Большой зал дворца был переполнен. Присутствовали многие голлисты — Шабан-Дельмас, Дебре, Мишле, Мальро, писатели Франсуа Мориак и Грэм Грин, послы европейских государств, в том числе и советский посол Виноградов.
Генерал обвёл глазами собравшихся. Увидев Виноградова, он на секунду задержал на нём взгляд. Посол кивнул в ответ – едва заметно, но утвердительно, показывая, что договор в силе (АИ).
В своём выступлении генерал провозгласил себя «сторонником демократии и республики», напомнив, что в послевоенный период, возглавляя Временное правительство, он «восстановил гражданские свободы» и «провел прогрессивные социально-экономические реформы». О положении в Алжире де Голль говорил очень уклончиво. Он лишь сказал, что «в сложившихся кризисных условиях» армейское командование, «выполняя свой долг наведения порядка, поступило правильно». Отвечая на вопрос о его возможном приходе к власти, генерал сказал, что для этого он хотел бы получить «чрезвычайные полномочия на формирование своего кабинета». В конце пресс-конференции его спросили, не собирается ли он ограничить общественные свободы? Генерал ответил: «Разве я когда-либо это делал? Наоборот, я их восстановил, когда они исчезли. Неужели кто-нибудь думает, что в 67 лет я собираюсь начать карьеру диктатора?»
В Алжире ширилось протестное движение, начавшееся 13 мая. В городах создавались местные комитеты общественного спасения. Во главе комитетов встали военные. 23 мая был образован объединенный Комитет общественного спасения Алжира и Сахары. Его основная цель была сформулирована предельно ясно: «Обеспечить приход к власти правительства общественного спасения во главе с генералом де Голлем, чтобы провести и защитить коренную реформу институтов Французской республики»