Однако в Алжире продолжалась необъявленная война. Франция разделилась на два лагеря. Одни призывали усилить военное присутствие Франции в мятежной провинции и жестоко подавлять все выступления алжирских партизан. Другие предлагали руководству искать компромисс с повстанцами. Де Голль публично поддерживал сторонников переговоров и в своем выступлении 16 сентября 1959 года предложил народу Алжира три варианта решения конфликта. Они предусматривали возможность полного отделения Алжира (в то время де Голль не верил в реальность такого развития событий), либо же предоставления Алжиру и его жителям таких же прав, какими обладали другие французские провинции и их граждане (вариант полной интеграции Алжира в состав Франции). Существовал еще третий, промежуточный вариант, предполагавший возможность создания автономии для Алжира в составе Франции. Этот вариант был наиболее предпочтительным для де Голля, поскольку, как уже было сказано, возможность полной независимости Алжира он тогда всерьез не рассматривал, а вхождение Алжира в состав Франции на правах провинции по сути означало продолжение войны.
После этих инициатив де Голля та часть французского общества, которая поддерживала применение военной силы против повстанцев в Алжире, стала считать генерала предателем интересов народа Франции. Колониалисты требовали отставки де Голля и продолжения войны в Алжире до победного конца. В 1960 году в Алжире вспыхнул мятеж. Поводом для него послужила отставка генерала Массю, который командовал французской военной группировкой в Алжире и был сторонником жестких мер по отношению к сепаратистам, которые он регулярно применял на практике. Мятежники в течение довольно длительного времени удерживали под своим контролем часть Алжира. Это выступление против де Голля закончилось ничем, однако многие его участники перешли от открытых форм протеста к террористическим, став, таким образом, на одну планку с теми, против кого они до этого сражались в Алжире.
Главным объектом террора был избран сам генерал де Голль. На него было совершено в общей сложности боле тридцати покушений, о которых есть документальные свидетельства. Наверняка в действительности покушений было больше, однако некоторые из них не были доведены до решающей фазы, а о части из них общественность не проинформировали. Ни одно из этих покушений не достигло своей цели. Шарль де Голль, которого временами спасало просто чудо, благополучно пережил многих из тех, кто на него покушался, и умер в возрасте 80 лет. Для уничтожения де Голля была создана целая организация — «секретная вооруженная организация», или ОАС. В нее вошли многие ветераны войны в Алжире, считавшие действия де Голля, направленные на поиск компромисса с мятежниками, предательством Франции.
В качестве символа ОАС был выбран кельтский крест, а основным методом борьбы стал террор. Уже через месяц после создания ОАС ее глава, генерал Салан, отдал приказ о начале восстания в Алжире. Правда, через несколько дней переворот был подавлен морскими пехотинцами. Интересно, что ОАС была организацией с весьма продуманной и развитой структурой. По иронии судьбы, при создании структуры ОАС, организации, фактически боровшейся лично против де Голля, был использован опыт движения Сопротивления, возглавлявшегося самим де Голлем!
ОАС распространила свою деятельность не только на Францию и Алжир, но и на другие страны Европы. В Бельгии подпольщиками ОАС были организованы склады оружия и взрывчатки. В Италии функционировали учебные центры ОАС и изготавливались поддельные документы. Подпольная сеть ОАС существовала в Германии и Испании. Существовали и дочерние организации, вроде гренобльской «Молодой нации».
Один раз террористы спрятали на пути следования кортежа президента огромный запас взрывчатки вместе с канистрой напалма. Если бы это устройство сработало, как было запланировано его создателями, никакая охрана и никакой бронированный лимузин не уберегли бы генерала де Голля и он бы погиб на месте, как и его охрана. Однако вместо мощного взрыва раздался лишь негромкий хлопок. Тем не менее напалм загорелся, но президентский лимузин сумел преодолеть огненную стену без всяких неприятностей для пассажиров.
Еще одно покушение на де Голля, получившее широкую огласку, было осуществлено в августе 1962 года. Руководил подготовкой к покушению, а также непосредственно участвовал в нем один из руководителей ОАС и непримиримый противник де Голля Жорж Ватен. Злоумышленники хорошо изучили маршруты перемещения президентского автомобиля и знали распорядок дня де Голля. Они организовали засаду на улице Пти-Кламар, и когда туда въехал президентский автомобиль, сопровождаемый мотоциклистом и машиной охраны, по кортежу был открыт беспорядочный огонь. Пятнадцать террористов стреляли по машине из автоматов и снайперских винтовок, часть из них пыталась поразить автомобиль де Голля с помощью гранат и бутылок с зажигательной смесью. В машину президента, двигавшуюся с большой скоростью, попало четырнадцать пуль. Шины были проколоты, но мастерство водителя позволило удержать машину на дороге и продолжить движение под непрекращающимся обстрелом. Террористы продолжали стрелять по удаляющемуся автомобилю, и одна из пуль прошла буквально в сантиметре от головы де Голля, который и не думал прятаться на дне машины. Но это было еще не все. На следующем перекрестке генерала ждала вторая группа нападавших. Но они перепутали автомобиль президента с машиной его охраны, в результате чего завязалась перестрелка. А машина де Голля тем временем покинула смертельно опасную улицу. Единственным повреждением, полученным президентом, стал порез пальца разбитым стеклом.
Французская полиция открыла настоящую охоту на террористов. Почти случайно был задержан один из второстепенных участников покушения, который с перепугу с головой выдал себя и своих товарищей. На основе его показаний удалось вскрыть подпольную сеть ОАС. В результате практически все террористы, организовывавшие покушение и участвовавшие в нем, были арестованы. Шестерых из них приговорили к смертной казни. Спастись от ареста удалось лишь лидеру террористов Ватену.
Описанный выше заговор является наиболее известным из всех покушений на де Голля еще и потому, что с него начинается действие знаменитого романа Фредерика Форсайта «День шакала». В романе лидеры ОАС после неудачи покушения в Пти-Кламар решают поручить устранение «врага Франции», как они называли де Голля, профессиональному убийце-одиночке, который, дабы избежать возможного предательства, должен был действовать независимо, не посвящая никого в детали своего плана. В финале романа преследуемый французской полицией, все-таки вышедшей на его след, убийца по прозвищу Шакал стреляет в де Голля во время его выступления на митинге, и лишь чудо спасает жизнь генерала.
В действительности ОАС, несмотря на последовавшие массовые аресты ее сторонников и активистов, не прекратила попыток расправиться с де Голлем. Все тот же Ватен предпринял еще одну попытку покушения, на этот раз планировалось застрелить генерала во время его выступления в Военной академии. Но в самый последний момент заговор был раскрыт благодаря бдительности охраны президента, а его участники арестованы. Но Ватену снова удалось уйти от полиции. Его заочно приговорили к смертной казни, но ему удалось избежать вынесенного приговора и умереть на свободе.
Участившиеся в 1960-х годах покушения на де Голля можно объяснить тем, что генерал окончательно принял решение о предоставлении независимости Алжиру. Это вызвало глубокий раскол во французском обществе. Президент организовал референдум в Алжире, и подавляющее большинство его участников высказались за независимость от Франции. После этого недовольные происходящим французские военные устроили еще один мятеж. Он снова начался в Алжире, но путчисты планировали переместить основные события на территорию Франции, высадив десант непосредственно в Париже. Однако планы заговорщиков провалились, в их рядах произошел раскол, после чего мятеж был довольно быстро подавлен верными президенту войсками.
В то же время французские спецслужбы начинают одерживать верх в борьбе с ОАС. Часть руководителей этой террористической организации гибнет при загадочных обстоятельствах или умирает в результате несчастных случаев. Другие бегут за границу. 25 февраля из мюнхенского отеля французскими спецслужбами был похищен один из лидеров ОАС Антуан Арго. Его конспиративно вывезли на территорию Франции. Эта спецоперация ознаменовала закат терроризма ОАС, хотя отдельные ячейки этой организации действовали еще некоторое время. Одним из участников ОАС был современный французский политик Ле Пэн, отличающийся крайне националистическими и радикальными взглядами. Ораторские способности Ле Пэна, его умение постоянно находить лозунги, проникающие в сердца значительной части французского населения, сделали его бесспорным лидером правой оппозиции Пятой республики. Одно время он даже был реальным претендентом на пост президента Франции, выйдя во второй тур президентских выборов вместе с Жаком Шираком.
Между тем де Голлю удалось убедить своих сограждан смириться с потерей Алжира. На общефранцузском референдуме предоставление независимости бывшей провинции одобрили более 90 % проголосовавших.
Поддержал народ де Голля и на последовавших вскоре парламентских и президентских выборах. Сторонники генерала получили большинство мест в Национальном собрании, а он сам был переизбран на второй президентский срок.
Внутренняя политика де Голля способствовала быстрому восстановлению экономики после военных потрясений. Франция полностью расплатилась с долгами и сама стала кредитовать другие государства. Промышленное производство к середине 1960-х годов уже в несколько раз превышало довоенный уровень. Де Голль большое внимание уделял внешней политике. Благодаря ему бурное развитие получил проект единой Европы, который в настоящее время реализован в виде Европейского Сообщества с единой валютой и таможенной зоной. Де Голль посетил с визитом многие страны мира, включая и Советский Союз.