Вместе с семьей де Голль удалился в семейное поместье в городке Коломбэле-дёз-Эглиз, расположенном в Шампани в трехстах километрах от Парижа, и засел за создание мемуаров. Свое положение он сравнивал с заключением Наполеона на острове Эльба – и как Наполеон, не собирался сидеть сложа руки без надежды на возвращение. В апреле 1947 года он вместе с Жаком Сустелем, Мишелем Дебре и другими соратниками создал партию Объединение французского народа –
В 1954 году Франция потеряла Индокитай. Воспользовавшись случаем, националистическое движение в тогдашней французской колонии Алжире, называвшееся Фронтом национального освобождения, развязало войну. Они требовали независимости Алжира и полного вывода французской администрации и готовы были добиваться этого с оружием в руках. Поначалу действия были вялотекущими: у ФНО не хватало вооружений и людей, а французские власти во главе с Жаком Сустелем считали происходящее просто серией локальных конфликтов. Однако после филиппвильской резни в августе 1955 года, когда повстанцы убили больше сотни мирных жителей, стала очевидной вся серьезность происходящего. Пока ФНО вел жестокую партизанскую войну, французы стягивали в страну войска. Через год ФНО устроил серию терактов в городе Алжир, и Франция была вынуждена ввести парашютную дивизию под командованием генерала Жака Массю, сумевшего за короткий период весьма жестокими методами навести порядок. Позднее де Голль писал:
Франция разделилась надвое: одни, считавшие Алжир неотъемлемой частью метрополии, рассматривали происходящее там как мятеж и угрозу территориальной целостности страны. В Алжире жило немало французов, которые в случае получения колонией независимости оказались бы брошенными на произвол судьбы, – известно, что повстанцы из ФНО обращались с французскими поселенцами с особой жестокостью. Другие считали, что Алжир достоин независимости – или по крайней мере его будет проще отпустить, чем поддерживать там порядок. Ссоры между сторонниками и противниками независимости колонии протекали весьма бурно, выливаясь в массовые манифестации, беспорядки и даже террористические акты.
США и Великобритания предложили свои услуги по поддержанию порядка в регионе, но когда об этом стало известно, в стране разразился скандал: согласие премьер-министра Феликса Гайара на иностранную помощь сочли предательством, и ему пришлось уйти в отставку. Его преемника не могли назначить три недели; наконец страну возглавил Пьер Пфлимлен, который заявил о готовности вступить в переговоры с ФНО.