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