Весной 1958 г. голлистам удалось связаться в Алжире как с лидерами ультраколониалистов, так и с представителями командования французской армии. Дельбек и Нейвирт прямо заявили и тем, и другим: «... мы приехали сюда для того, чтобы сказать вам, желающим спасти Алжир, что вы сможете это сделать только опрокинув систему и заменив Республику генералом де Голлем». Однако ни военные, ни «ультра» не спешили себя связывать какими-либо обязательствами по отношению к голлистам. Тем не менее Дельбек и Нейвирт постоянно курсировали между Парижем и Алжиром, расширяли связи в алжирской столице и докладывали о своей деятельности руководству «социальных республиканцев» и лично генералу де Голлю.
Падение Четвертой республики. Решающие события развернулись в алжирской столице в мае 1958 г. После падения кабинета Гайяра президент республики наметил на пост главы правительства представителя МРП Пьера Пфлимлена. Кандидат в председатели совета министров выступал за сохранение Алжира под властью Франции, но считал необходимым прекратить военные действия и начать переговоры с ФНО. Его кандидатура была встречена крайне неодобрительно среди алжирских «ультра» и командования армии, которые считали, что переговоры с ФНО — это начало капитуляции.
Обсуждение программы и утверждение полномочий Пфлимлена в Национальном собрании состоялось в Париже 13 мая 1958 г. В ответ на это ультраколониалисты подняли в алжирской столице мятеж. К «ультра» примкнули представители французской армии в лице офицеров парашютно-десантной дивизии и ее командира генерала Массю, и голлисты Дельбек и Нейвирт. Мятежники образовали Комитет общественного спасения Алжира и потребовали создания аналогичной организации в Париже. Дельбек склонил членов комитета выступить с обращением к де Голлю, что они и сделали. В первом коммюнике мятежников говорилось: «Комитет умоляет генерала де Голля прервать свое молчание и создать правительство общественного спасения, способное сохранить Алжир».
15 мая Дельбеку удалось привлечь на сторону мятежников главнокомандующего французскими войсками в Алжире генерала Салана. Он также выступил с призывом к де Голлю. Тогда же и сам де Голль начал борьбу за свое возвращение в политику. Он выпустил декларацию, в которой извещал, что намерен вернуться к власти: «Некогда, в тяжелый для нас час страна доверилась мне, чтобы я повел ее к спасению. Сегодня, когда стране предстоят новые испытания, пусть она знает, что я готов взять на себя власть Республики».
Мятежники в Алжире расширяли свою деятельность. Туда прибыли сторонники генерала Жак Сустель, Роже Фрей и др. Им удалось окончательно ввести мятеж в голлистское русло. Правительство в Париже практически бездействовало. А де Голль 19 мая уже собрал журналистов на пресс-конференцию.
Генерал провозгласил себя сторонником демократии и республики, напомнив, что в послевоенный период, возглавляя Временное правительство, «провел прогрессивные социально-экономические реформы». Характеризуя положение в Алжире, де Голль высказался очень уклончиво, отметив лишь, что «в сложившихся кризисных условиях» армейское командование, «выполняя свой долг наведения порядка, поступило правильно». Отвечая на вопрос не собирается ли он ограничить общественные свободы, де Голль заметил: «Разве я когда-либо это делал? Наоборот, я их восстановил, когда они исчезли. Неужели кто-нибудь думает, что в 67 лет я собираюсь начать карьеру диктатора?»
Тем временем в Алжире движение 13 мая ширилось. Во многих городах были созданы местные Комитеты общественного спасения, во главе которых встали военные. 23 мая был образован объединенный Комитет общественного спасения Алжира и Сахары. По существу это был комитет, созданный еще 13 мая, но расширенный за счет новых членов. Его основная цель теперь была сформулирована следующим образом: «Обеспечить приход к власти правительства общественного спасения во главе с генералом де Голлем, чтобы провести и защитить коренную реформу институтов Французской республики».
24 мая повстанцы организовали мятеж, аналогичный алжирскому, на острове Корсика. В Париже известие об этом вызвало панику. Стали распространяться слухи о возможной высадке мятежников в метрополии и начале Гражданской войны. И действительно, представители штаба алжирской армии совместно с голлистами разработали так называемую операцию «Возрождение». Она предусматривала высадку парашютистов в парижском регионе и захват ими власти.