Придя к власти, де Голль сразу предпринял усилия по нормализации жизни в стране и разработке французской внешней политики. Первым делом следовало завершить войну в Алжире и установить новые отношения с другими африканскими государствами — бывшими французскими колониями. Пытаясь спасти все, что еще можно было из прежних военных, политических и экономических позиций Франции в этих странах, де Голль создавал так называемое Французское сообщество. В Алжире он искал такого урегулирования, которое сохраняло бы тесные связи с Францией, ее доступ к источникам нефти в Сахаре и другим природным богатствам.
Урегулирование алжирского конфликта длилось четыре года. Де Голль исходил из того, что перед лицом своих важнейших задач нация обязана быть единой.
Говорить так, чтобы каждый мог трактовать услышанное в угодном для него смысле, было излюбленным приемом де Голля. Таким образом он долго водил в заблуждение как «атлантистов», уверовавших в то, что он хочет укреплять НАТО, так и «европеистов», надеявшихся на его поддержку идей наднациональной интеграции, и других своих противников. Этот прием входил в концепцию политического деятеля, обрисованного де Голлем еще в 1930-х годах в книге «На острие шпаги», как человека, который «пускает в ход все свое мастерство, для того чтобы соблазнить толпу, скрывая до поры до времени свои истинные цели и обнаруживая их лишь в подходящий момент».
В августе 1958 года за сохранение Алжира в составе Франции выступало 52 процента населения страны. Де Голль же с момента своего прихода к власти не сомневался в бесперспективности военного решения алжирского вопроса и неизбежности предоставления независимости Алжиру. «Я понимаю, что колониализм отжил свой век, — говорил он в одной из бесед. — Поэтому я и предоставил независимость тринадцати африканским странам — бывшим колониям Франции. Я надеюсь решить и алжирский вопрос на основе принципа самоопределения».
«Я продвигался вперед по этапам», — сказал де Голль, завершив алжирскую операцию признанием права Алжира на самоопределение и подписанием в марте 1962 года в Эвиане соглашений о прекращении огня, об условиях передачи суверенитета, о дальнейших отношениях между Францией и независимым Алжиром. «Политика — это искусство, основанное на реальностях», — так прокомментировал он это событие. На общенациональном референдуме 8 апреля 1962 года Эвианские соглашения были одобрены 91 процентом французских избирателей!
Отдавая себе отчет в том, что Францию того периода нельзя было сравнивать по военно-политическому значению и экономическому весу с лидерами НАТО, де Голль рассчитывал вернуть ее в ранг великой мировой державы. Но для этого Франции следовало выйти из подчинения США и НАТО и проводить самостоятельную независимую внешнюю политику.
Свои усилия он сосредоточил на четырех приоритетных направлениях: США и НАТО, ФРГ и Англия, «рбщий рынок» и «малая» Европа, СССР и «большая» Европа. То наращивай давление в одной области и перенося его затем на другие, то действуя одновременно на всех, де Голль вел свою большую политическую и дипломатическую игру.
Прежде всего требовалось изменить характер связей Франции с США и НАТО. Как свидетельствует деголлевский министр иностранных дел М. Кув де Мюрвиль в своей книге «Внешняя политика. 1958–1969 годы», «США с 1946 по 1958 год доминировали над внешней политикой Франции. Мы зависели от них в финансовой области — это план Маршалла и нашей безопасности — НАТО». Такая зависимость представляла серьезную угрозу д Франции. На встрече в Париже в 1959 году де Голль указывал президенту США Д. Эйзенхауэру, что в случае конфликта в Европе Франция «в силу многих географических, политических и стратегических причин была бы… обречена прежде всего».
В беседах с советскими дипломатами де Голль подчеркивал, что в сложившейся ситуации Франция и Советский Союз даже без всякого столкновения их национальных интересов могли быть вовлеченными в войну. «Не всегда Франция останется связанной с США. Причины, которые вызывают такое положение, со временем отпадут, и тогда, — заключил он, — все хорошее, что вы делаете сейчас для Франции, окупится».
Возглавив правительство, де Голль на встрече в Париже с английским премьер-министром Г. Макмилланом и государственным секретарем США Дж. Даллесом заявил о необходимости реорганизации Североатлантического союза и всей системы франко-американского сотрудничества с тем, чтобы Франция могла играть роль державы с мировой ответственностью. Это требование прозвучало как гром среди ясного неба. Американцы и связанные с ними особыми отношениями англичане были уверены, что Франция; смирилась с отведенным ей второстепенным местом в НАТО.