The unity of NATO was breached early on in its history, with a crisis occurring during Charles de Gaulle's presidency of France from 1958 onward. De Gaulle protested the United States' strong role in the organization and what he perceived as a special relationship between the United States and the United Kingdom. In a memorandum sent to President Dwight D. Eisenhower and Prime Minister Harold Macmillan on 17 September 1958, he argued for the creation of a tripartite directorate that would put France on an equal footing with the United States and the United Kingdom, and also for the expansion of NATO's coverage to include geographical areas of interest to France, most notably Algeria, where France was waging a counter-insurgency and sought NATO assistance.
Considering the response given to be unsatisfactory, and in order to give France, in the event of a East German incursion into West Germany, the option of coming to a separate peace with the Eastern bloc instead of being drawn into a NATO-Warsaw Pact global war, de Gaulle began to build an independent defence for his country. On 11 March 1959, France withdrew its Mediterranean fleet from NATO command; three months later, in June 1959, de Gaulle banned the stationing of foreign nuclear weapons on French soil. This caused the United States to transfer two hundred military aircraft out of France and return control of the ten major air force bases that had operated in France since 1950 to the French by 1967.