Весной 1958 г. голлистам удалось связаться в Алжире как с лидерами ультраколониалистов, так и с представителями командования французской армии. Дельбек и Нейвирт прямо заявили и тем и другим: «...мы приехали сюда для того, чтобы сказать вам, желающим спасти Алжир, что вы сможете это сделать, только опрокинув систему и заменив республику генералом де Голлем». Однако ни военные, ни «ультра» не спешили связывать себя какими-либо обязательствами по отношению к голлистам. Тем не менее Дельбек и Нейвирт постоянно курсировали между Парижем и Алжиром, расширяли связи в алжирской столице и докладывали о своей деятельности руководству «социальных республиканцев» и лично генералу де Голлю.

Решающие события развернулись в алжирской столице в мае 1958 г. После падения кабинета Гайяра президент республики наметил на пост главы правительства представителя МРП Пьера Пфлимлена. Кандидат в председатели Совета министров выступал за сохранение Алжира под властью Франции, но считал, что нужно прекратить военные действия и начать переговоры с ФНО. Поэтому его кандидатура была встречена крайне неодобрительно среди алжирских «ультра» и командования армии, которые считали, что переговоры с ФНО — это начало капитуляции.

Обсуждение программы и утверждение полномочий Пфлимлена в Национальном собрании состоялось в Париже 13 мая 1958 г. В ответ на это ультраколониалисты подняли в алжирской столице настоящий мятеж. В тот же день к «ультра» примкнули представители французской армии в лице офицеров парашютно-десантной дивизии и ее командира генерала Массю, а также голлисты Дельбек и Нейвирт. Мятежники создали так называемый Комитет общественного спасения Алжира и потребовали создания аналогичного комитета в Париже. Дельбек склонил членов комитета выступить с обращением к де Голлю, что они и сделали. В первом коммюнике мятежников говорилось: «Комитет умоляет генерала де Голля прервать свое молчание и создать правительство общественного спасения, способное сохранить Алжир».

15 мая Дельбеку удалось привлечь на сторону мятежников главнокомандующего французскими войсками в Алжире генерала Салана. Он от своего лица также выступил с призывом к де Голлю. Тогда же и сам де Голль начал борьбу за свое возвращение в политику. Он выпустил декларацию, в которой извещал, что намерен вернуться к власти. Он писал: «Некогда, в тяжелый для нас час, страна доверилась мне, чтобы я повел ее к спасению. Сегодня, когда стране предстоят новые испытания, пусть она знает, что я готов взять на себя власть республики».

Мятежники в Алжире расширяли свою деятельность. Туда прибыли сторонники генерала Жак Сустель, Роже Фрей и др. Им удалось окончательно направить мятеж в голлистское русло. Правительство в Париже практически бездействовало. А де Голль 19 мая уже собрал журналистов на пресс-конференцию.

Прежде всего генерал провозгласил себя сторонником демократии и республики, напомнив, что в послевоенный период, возглавляя Временное правительство, он «восстановил гражданские свободы» и «провел прогрессивные социально-экономические реформы». Относительно положения в Алжире он высказался очень уклончиво, сказав лишь, что в сложившихся кризисных условиях армейское командование, «выполняя свой долг по наведению порядка, поступило правильно». На вопрос, касающийся его возможного прихода к власти, де Голль ответил, что хотел бы получить «чрезвычайные полномочия на формирование своего кабинета». Когда в конце пресс-конференции генерала спросили, не собирается ли он ограничить общественные свободы, он ответил: «Разве я когда-либо это делал? Наоборот, я их восстановил, когда они исчезли. Неужели кто-нибудь думает, что в 67 лет я собираюсь начать карьеру диктатора?»

Тем временем в Алжире ширилось Движение 13 мая. Во многих городах были созданы местные комитеты общественного спасения, во главе которых встали военные. 23 мая был образован объединенный Комитет общественного спасения Алжира и Сахары. По существу, это был комитет, созданный еще 13 мая, но расширенный за счет введения в его состав новых членов. Его основная цель теперь была сформулирована следующим образом: «Обеспечить приход к власти правительства общественного спасения во главе с генералом де Голлем, чтобы провести и защитить коренную реформу институтов Французской Республики».

Правительство в Париже по-прежнему не предпринимало никаких мер против мятежников. А они 24 мая организовали на острове Корсика мятеж, аналогичный алжирскому. В Париже известие об этом вызвало панику. Стали распространяться слухи о возможной высадке мятежников в метрополии и начале гражданской войны. И действительно, представители штаба алжирской армии совместно с голлистами разработали так называемую операцию «Возрождение». Она предусматривала высадку парашютистов в районе Парижа и захват ими власти. В Париже правительство Пфлимлена, получившее еще 20 мая чрезвычайные полномочия, ничего не предпринимало против мятежников Алжира и Корсики. Более того, в правящих кругах Франции росло убеждение, что наилучшим выходом из положения была бы передача власти де Голлю, Теперь каждый день приближал Четвертую республику к гибели.

К де Голлю стали обращать свои взоры многие видные политики страны. С ним повидался лидер «независимых» Антуан Пине. Генералу написали письма социалисты Венсан Ориоль и Ги Молле. 25 мая на встречу с де Голлем отправился сам председатель Совета министров Пьер Пфлимлен. Никаких решений собеседники не приняли, однако генерал попытался представить свидание с главой правительства как начало формирования своего кабинета. На следующий день была передана декларация де Голля: «Вчера я начал обычный процесс, необходимый для создания республиканского правительства, способного обеспечить единство и независимость страны. Я рассчитываю, что этот процесс будет продолжаться и что страна своим спокойствием и достоинством продемонстрирует желание видеть его завершенным».

28 мая Пфлимлен вручил президенту республики заявление об отставке. В тот же день по призыву ФКП в Париже состоялась мощная демонстрация левых сил, опасавшихся за судьбу республики и стремившихся не допустить ее гибели. В первых рядах демонстрантов шли руководители ФКП Жак Дюкло и Вальдек Роше, лидер ЮДСР Франсуа Миттеран, радикалы Пьер Мендес-Франс и Эдуар Даладье, социалисты Кристиан Пино и Альбер Газье. Участники демонстрации прошли по улицам города с лозунгами: «Фашизм не пройдет!», «Массю — к стенке!», «Парашютистов — на заводы!». Однако эта демонстрация объединила далеко не все левые силы. Многие деятели Социалистической партии во главе с Ги Молле единству действий с коммунистами предпочли приход к власти де Голля.

Поздно вечером 28 мая президент республики Рене Коти вызвал к себе в Елисейский дворец председателей обеих палат парламента — Андре Лё Трокёра и Гастона Моннервиля. Он просил их повидаться с де Голлем и узнать у него, на каких условиях тот согласился бы возглавить правительство. Два председателя встретились с генералом. Де Голль потребовал предоставления его правительству чрезвычайных полномочий и права пересмотреть Конституцию 1946 г. Он также настаивал на том, чтобы его правительство было утверждено без дебатов и в его отсутствие.

29 мая стало известно, что президент республики направил послание двум палатам парламента. В Национальном собрании его зачитал Лё Трокёр. Коти писал, что «в этот тяжелый час» он «решил обратить свой взгляд к генералу де Голлю — самому знаменитому из всех французов» и предложить ему «сформировать правительство общественного спасения, которое смогло бы осуществить глубокие преобразования наших институтов». В конце своего послания президент угрожал подать в отставку, если парламент выскажется против правительства де Голля.

В тот же день генерал опубликовал коммюнике, в котором потребовал от Национального собрания «чрезвычайных полномочий на срок, необходимый для того, чтобы справиться с тяжелым положением, сложившимся в стране», и дал понять, что он намерен пересмотреть Конституцию 1946 г. Судьба Четвертой республики была решена. Оставалось выполнить последние формальности.

30 мая представители всех главных политических партий страны, за исключением коммунистов, выразили готовность поддержать де Голля и войти в его правительство.

Дебаты по утверждению кандидатуры де Голля состоялись 1 июня 1958 г. Генерал выступил с краткой правительственной декларацией. Он просил Национальное собрание предоставить его правительству «чрезвычайные полномочия сроком на полгода» для того, чтобы «разработать новую конституцию и вынести ее на всеобщий референдум». Далее де Голль сформулировал три принципа, на которых будет базироваться новая конституция: «всеобщее избирательное право, разделение исполнительной и законодательной власти и отчетность правительства перед парламентом».

После прочтения декларации генерал покинул Бурбонский дворец. Начались дебаты. Из 17 выступавших ораторов 8 ратовали за утверждение кандидатуры де Голля и 9 — против. Дюкло заявил, что все коммунисты будут голосовать «против», так как де Голль стремится прийти к власти «в результате алжирского мятежа, который он никогда не осуждал». Мендес-Франс сказал, что не отдаст свой голос за генерала, потому что «голосование происходит под угрозой военного переворота». Против утверждения кандидатуры де Голля выступил Миттеран, подчеркнувший, что генерала призвала к власти армия, вышедшая из повиновения законному правительству. В конечном итоге «за» проголосовали 329 депутатов: «независимые», МРП, «социальные республиканцы», часть социалистов и радикалов. 224 депутата голосовали «против»: коммунисты, часть радикалов и социалистов.

В последующие два дня большинством голосов Национальное собрание одобрило три представленных де Голлем законопроекта: о специальных полномочиях в Алжире, о новом порядке пересмотра конституции и о чрезвычайных полномочиях правительства. После этого обе палаты были распущены. Четвертая республика ушла в историю.