Со скамей правых раздались негодующие возгласы. Не дожидаясь, пока они сольются в сплошную бурю выкриков, Дюкло продолжил:

— Во имя спасения Франции, мы решили объединить усилия.

Национальное собрание замерло. Депутаты не понимали, что происходит. Большинство решили, что они ослышались. Дюкло повернулся к скамьям правых партий и сказал:

— Не ждите, что я буду кричать вместе с вами: «Алжери франсез!». Но я скажу с этой трибуны: «Да здравствует генерал де Голль!». Мы с вами, генерал!

В первый момент в услышанное никто не поверил. Для коммунистической партии это был разворот на 180 градусов. Ещё бОльшим сюрпризом оказался состав сформированного де Голлем кабинета. В правительство вошли представители коммунистов Жак Дюкло и Вальдек Роше (АИ), несколько голлистов, в том числе Морис Кув де Мюрвиль, Андре Мальро, Жак Сустель, Эдмон Мишле., а также высшие чиновники и дипломаты, в том числе давние сотрудники де Голля. Важнейший пост министра юстиции занимал Мишель Дебре. При этом генерал не включил в правительство ни одного из представителей ультраколониалистов. (Реальная история) Из социалистов в правительство попал только Ги Молле.

1 июня состоялось утверждение де Голля на пост главы кабинета. Генерал выступил перед Национальным собранием с краткой правительственной декларацией. Он просил предоставить его правительству «чрезвычайные полномочия сроком на полгода», чтобы «разработать новую конституцию и вынести ее на всеобщий референдум». Зачитав декларацию, генерал покинул Бурбонский дворец. В дебатах против программы де Голля выступили Пьер Мендес-Франс, Франсуа Миттеран и другие социалисты. Коммунистическая партия, как и большинство других ораторов поддержали его кандидатуру. В итоге генерал победил с невероятным перевесом. За него отдали голоса не только голлисты и ультраправые, но и 150 депутатов от ФКП, а также часть социалистов.

Уже на следующий день де Голль отбыл в Алжир. Он прилетел туда 4 июня и пробыл там три дня, посетив, помимо столицы, города Константину, Бон, Оран и Мостаганем. Ультраколониалисты вначале приняли его очень настороженно — в новом правительстве не было ни единого их сторонника, зато были коммунисты, сторонники независимости Алжира, которых они ненавидели. Тем не менее, генералу оказали тёплый приём — ведь он оставался единственной надеждой на сохранение Французского Алжира.

Вечером на Форуме, центральной площади города, генерал выступил с балкона здания колониальной администрации перед огромной толпой французов и алжирцев. Он появился на балконе в сопровождении командующего французскими силами в Алжире, генерала Рауля Салана и министра информации в новом правительстве, Жака Сустеля. Оба они были противниками независимого Алжира.

Жители города встретили генерала овацией, скандируя: «Де Голль!», «Сустель!», «Французский Алжир!» Увидев это, новый премьер обратился к народу со словами: «Я вас понял! Я знаю, что здесь произошло. Я знаю, что вы хотели сделать. Я вижу, что дорога, которую вы открыли в Алжире, — это путь обновления и братства. Я говорю обновления во всех отношениях, в том числе и наших институтов. Я заявляю: с сегодняшнего дня Франция считает, что во всем Алжире есть лишь одна категория жителей — полноправные французы с одинаковыми правами и обязанностями»

Ультраколониалисты на время успокоились, визит генерала в Алжир оказался удачным. По возвращении во Францию генерал тут же распорядился начать работу над новой Конституцией. Её разработкой занималась группа высокопоставленных чиновников — членов Государственного совета во главе с министром юстиции Дебре.

Во второй половине августа текст Конституции одобрили в правительстве, и 4 сентября он был опубликован. Де Голль остался доволен проектом. В нём оказались сосредоточены его идеи о сильном государстве. Новая Конституция значительно расширила полномочия президента и исполнительной власти, при этом сократив полномочия парламента.

28 сентября состоялся референдум. Более 80% французов высказались в поддержку новой Конституции.

#Обновление 28.11.2015

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

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