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