1 ноября 1954 года алжирские повстанцы совершили спланированную серию нападений на воинские части французской армии, расположенные по всей территории Алжира. В последующие дни и месяцы атаки партизан продолжались, они сводились в диверсиям на промышленных предприятиях, взрывам в расположениях воинских частей и местах сбора французов в Алжире. Армия Франции начала вести с террористами войну на уничтожение, однако это практически не дало результатов, поскольку алжирские партизаны прекрасно ориентировались на местности, а развернутый французами террор способствовал лишь популяризации целей партизан и обеспечивал им постоянное пополнение.
К 1955 году отряды партизан насчитывали до 20 тысяч человек, и 150-тысячный корпус французских войск был бессилен что-либо предпринять в борьбе с сепаратистами. Фактически французы контролировали ситуацию лишь в крупных городах, где большинство по-прежнему составляли выходцы из Европы и население не поддерживало партизан.
События в Алжире стали определять ход политической жизни в самой Франции. Резко активизировались сторонники военного решения проблемы партизан. Они даже и слышать не хотели о возможности отделения Алжира – ведь это привело бы к необходимости эвакуации оттуда более чем миллиона коренных французов. Другие же были обеспокоены все растущими военными расходами и потерями: гибель французских солдат в Алжире становилась обыденностью. Крупные потери приводили к тому, что новобранцы массово начали отказываться служить в Алжире, участились случаи дезертирства.
Неспособность решить алжирскую проблему стоила работы нескольким французским правительствам. Чем жестче были предпринимаемые правительством и армией меры, тем большую ожесточенность проявляли партизаны. Были предложены различные варианты решения проблемы: переговоры с повстанцами, проведение социальных реформ в Алжире и, наконец, тотальная блокада поселений с целью отрезать повстанцев от баз снабжения. Однако все они потерпели крах, и конфликт каждый раз разгорался с новой силой.
В этих условиях де Голль принимает решение вернуться в политику. Он распускает не оправдавшую надежд партию и создает на ее месте новую – «Национальный центр социальных республиканцев». На выборах в парламент новая партия де Голля не собрала большого числа голосов, однако трагедии из это голлисты не делали и продолжали работать на будущее, дожидаясь своего часа. Новое правительство выступило с категоричным заявлением о неприемлемости даже постановки вопроса об отделении Алжира от Франции. Однако это правительство продержалось лишь год, после чего Францию вновь захлестнули калейдоскопические смены власти. Кабинеты министров порой сменялись, не пробыв у власти и месяца. Естественно, в таких условиях о формировании продуманной политики по решению алжирской проблемы не могло быть и речи.
Недовольство народа и армии неспособностью власти решить проблему Алжира росло с каждым днем. Идея о передаче власти в руки военных начинала пользоваться все большей популярностью. В Алжире прошли массовые манифестации противников отделения. Демонстранты захватили резиденцию губернатора, образовали комитет общественного спасения, во главе которого стоял генерал Массю. Комитет потребовал от руководства Франции создать наконец дееспособное правительство, которое нашло бы способ удержать Алжир в составе страны. Но не умолкали и противники войны, требовавшие положить ей конец как можно скорее, пусть даже и ценой потери Алжира.
В этих условиях де Голль предпринял решительные шаги для возвращения на политическую арену. К тому времени он едва ли не единственный из французских политиков первого эшелона не испытал себя в решении проблемы Алжира. Поэтому его кандидатура была поддержана буквально всеми, кроме коммунистов, не скрывавших своего враждебного отношения к генералу. Пикантность ситуации заключалась в том, что де Голль пришел к власти как сторонник жесткой линии по отношению к повстанцам в Алжире. В то же время генерал понимал, что борьба бесперспективна, и видел свою задачу в нахождении наиболее мягкого варианта предоставления Алжиру независимости.
После отставки очередного правительства все фракции парламента, за исключением коммунистов, поддержали кандидатуру де Голля как главы нового кабинета министров. Генерал сразу же предложил три законопроекта, которые были одобрены парламентом. С принятием этих законов де Голль получил особые полномочия по преодолению кризиса в Алжире, его правительство стало более самостоятельным и практически не зависело от парламента, а запланированные им изменения в конституции могли быть сравнительно легко осуществлены.