Играли роль и другие реальные факторы, такие, например, как методы подготовки и проведения референдума. Де Голль не зря включил в правительство лидеров основных некоммунистических партий. Все они выступали за положительный ответ. Кроме коммунистов, только часть социалистов и радикалов отвергла новую конституцию. Что касается компартии, то она оказалась в довольно трудном положении. Массовый антипарламентаризм, страх перед гражданской войной и вера в де Голля захватили даже часть тех избирателей, которые обычно поддерживали компартию. Так или иначе, новый государственный строй был отныне узаконен, и де Голль мог вплотную заняться Алжиром. Здесь тоже проходил референдум, который дал 96 процентов положительных ответов.
«Технический успех», — скромно говорили организаторы голосования. Его проводили армия и «ультра», превратившие референдум в издевательскую комедию.
В октябре 1958 года начинается новый этап в алжирской политике де Голля. 23 октября генерал провел первую из своих пресс-конференций, которые станут отныне как бы постоянным институтом нового режима. Де Голль v предложил алжирским повстанцам заключить «мир храбрецов». Для этого они должны были использовать «белый флаг парламентеров». Иначе говоря, де Голль предложил им простую капитуляцию без всяких политических гарантий. Естественно, что Фронт национального освобождения (ФЛН) и только что образовавшееся Временное правительство Алжира отклонили такое предложение. Одновременно развернулась пропагандистская шумиха вокруг так называемого «плана Константины», то есть плана экономического развития Алжира. Кроме того, путем проведения в Алжире выборов в Национальное собрание де Голль рассчитывал на появление мусульманской политической «элиты», которая оказалась бы более приемлемым собеседником в решении алжирского вопроса, чем ФЛН. Однако выборы, опять происходившие под контролем «ультра», выдвинули исключительно депутатов — сторонников «интеграции», от которой генерал продолжал уклоняться. Практически из всех элементов алжирской политики реально осуществлялся только один: так называемое «умиротворение», то есть расширение военных действий, конца которых не предвиделось.
Однако нельзя сказать, что все застыло на мертвой точке. Нет, определенное движение происходило и оно имело существенное значение. Генерал постепенно добивался ослабления «ультра», их отделения от военных и изоляции. Еще в октябре он приказал всем военным выйти из «комитетов общественного спасения». В ответ на это 16 октября «ультра» объявили забастовку в — Алжире. Но она не имела серьезного размаха, и влияние комитетов оказалось подорванным. Так де Голль постепенно расплачивался с теми, кто помог ему в мае прийти к власти. В ноябре он отозвал из Алжира генерала Сала-на, дав ему чисто декоративную должность генерального инспектора национальной обороны. Нескольких других генералов, участников майского мятежа, также отозвали в метрополию.
Де Голль старается отделить голлистов от наиболее яростных поборников «интеграции» Алжира с Францией. Он следил, чтобы на выборах в парламент они не слишком усилили свои позиции. Перед выборами Жак Сустель и другие бывшие руководители РПФ создали новую политическую партию. Генерал отказался от возрождения РПФ, помня свой печальный опыт. На этот раз он не только не захотел иметь с новой партией каких-либо формальных связей, но даже воспротивился участию своего брата Пьера де Голля в руководящем комитете новой партии голлистов. Генерал решительно пресек попытки Жака Сустеля связать новую партию «Союз в защиту новой республики» (ЮНР) с известными сторонниками «французского Алжира» Бидо, Морисом и Дюше. Конфликт с Сустелем возник и по вопросу о системе голосования на парламентских выборах. Генерал хотел, чтобы центристские партии и социалисты сохранили определенные позиции в качестве противовеса Сустелю и другим защитникам «интеграции».
23-30 ноября состоялись выборы. ЮНР получила 212 мест. Но старые партии вместе имели 251 мандат. Даже с депутатами от Алжира ЮНР не располагала большинством. Чтобы сохранить свободу рук, де Голль намеревался пока использовать остатки ненавистной «системы» партий. Новая избирательная система резко сократила представительство компартии. Хотя она собрала больше голосов, чем ЮНР, коммунисты получили только десять депутатских мест. Для избрания одного коммуниста требовалось 380 тысяч голосов, а члена ЮНР — 19 тысяч. Одна эта деталь достаточно ярко свидетельствовала о степени демократизма Пятой республики. Но де Голль отверг, однако, предложения вообще запретить компартию. В декабре он был избран президентом, получив 75,5 процента голосов выборщиков, 8 января 1959 года он официально занял свой пост и водворился в Елисейском дворце. На торжественной церемонии передачи полномочий бывший президент Ренэ Коти сказал: «Первый из французов становится первым во Франции».