Французская армия, познавшая горечь поражения в Индокитае, стремилась взять реванш в алжирской войне, но терпела неудачи. Удрученные поражениями генералы и офицеры постепенно проникались ультраколониалистскими настроениями. Они начали применять пытки к военнопленным, расстреливать заложников.
Однако Фронт национального освобождения Алжира упорно продолжал сопротивление и расширял военные действия. Это приводило в негодование французское командование. Оно было также крайне недовольно правительственной политикой. С одной стороны, все кабинеты держались курса на подавление национально-освободительного движения алжирцев, а с другой — за спиной армии вели переговоры с ФНО. В рядах армейской верхушки росло убеждение, что правительство неспособно разрешить «алжирский вопрос». Такого же мнения придерживались и алжирские ультраколониалисты. Армия и «ультра» начали открыто возлагать ответственность за неудачи в колониальной войне на правящие круги Парижа. К концу 1957 г. они по существу перешли в оппозицию правительству.
Четвертая республика оказалась неспособной справиться с создавшейся ситуацией. Режим явно вступил в полосу кризиса. Обострение политической обстановки вызвало оживление в рядах угасавшего голлистского движения.
Деятельность голлистской оппозиции. После роспуска в 1953 г. РПФ генерал де Голль жил в своем имении в Шампани Коломбэ-ле-дёз-Эглиз в уединении. Тем не менее он не терял надежды вернуться к власти.
Сторонники де Голля, объединившиеся в небольшую партию «социальных республиканцев», были фактически предоставлены самим себе. Наиболее известные и преданные из них, как Дебре, Мишле, Сустель, Мальро, бывали у генерала в Коломбо и держали его в курсе происходящего в правящих кругах Парижа. Некоторые голлисты входили в правительства Четвертой республики. Шабан-Дельмас был министром в кабинетах Мендес-Франса, Молле, Гайяра. Сустель в течение 1955 г. занимал пост министра-резидента Алжира и сочувственно относился к алжирским «ультра». Под его влиянием многие голлисты были проникнуты ультраколониалистскими идеями.
Осенью 1957 г. «социальные республиканцы» решили воспользоваться политическим кризисом Четвертой республики и начали широкую кампанию за возвращение к власти своего лидера. Они провели по всей Франции серию митингов с целью пропаганды идей голлизма. В начале 1958 г. голлисты решили, что самая благоприятная почва для их агитации сложилась в Алжире. Они хорошо понимали, что генерал де Голль еще со времен Второй мировой войны пользовался огромным авторитетом в армии. К тому же он всегда был известен как твердый сторонник «сильной власти», которой, по мнению командования французской армии в Алжире, так не хватало для решения «алжирской проблемы».
Руководящий комитет «социальных республиканцев» решил воспользоваться тем, что Шабан-Дельмас занимал пост министра обороны в правительстве Гайяра, и послать в Алжир в качестве официальных представителей этого министерства голлистов Леона Дельбека и Люсьена Нейвирта. Основной целью деятельности посланников должна была стать агитация за возвращение к власти генерала де Голля, а также привлечение на его сторону двух основных оппозиционных правительству сил, отстаивающих лозунг «Французский Алжир», — ультраколониалистов и командование армии.
Весной 1958 г. голлистам удалось связаться в Алжире как с лидерами ультраколониалистов, так и с представителями командования французской армии. Дельбек и Нейвирт прямо заявили и тем, и другим: «... мы приехали сюда для того, чтобы сказать вам, желающим спасти Алжир, что вы сможете это сделать только опрокинув систему и заменив Республику генералом де Голлем». Однако ни военные, ни «ультра» не спешили себя связывать какими-либо обязательствами по отношению к голлистам. Тем не менее Дельбек и Нейвирт постоянно курсировали между Парижем и Алжиром, расширяли связи в алжирской столице и докладывали о своей деятельности руководству «социальных республиканцев» и лично генералу де Голлю.
Падение Четвертой республики. Решающие события развернулись в алжирской столице в мае 1958 г. После падения кабинета Гайяра президент республики наметил на пост главы правительства представителя МРП Пьера Пфлимлена. Кандидат в председатели совета министров выступал за сохранение Алжира под властью Франции, но считал необходимым прекратить военные действия и начать переговоры с ФНО. Его кандидатура была встречена крайне неодобрительно среди алжирских «ультра» и командования армии, которые считали, что переговоры с ФНО — это начало капитуляции.