Sjednocenost NATO byla narušena během vlády francouzského prezidenta Charlese de Gaulla, který do úřadu nastoupil roku 1959. Ten protestoval proti silnému vlivu Spojených států na Alianci a blízkým vztahům mezi Spojenými státy a Spojeným královstvím. 17. září 1958 poslal prezidentovi Dwightu D. Eisenhowerovi a britskému premiérovi Haroldu Macmillanovi memorandum, ve kterém žádal vyzdvižení Francie na stejnou pozici, jakou mají USA a Spojené království, a rozšíření působnosti NATO na oblasti jako Francouzské Alžírsko, kde Francie potřebovala pomoci v boji proti povstalcům v alžírské válce.