In 1958 with France mired in a seemingly unwinnable war in Algeria, de Gaulle returned to power in France. He created the Fifth French Republic, ending the post-war parliamentary system and replacing it with a strong Presidency, which became dominated by his followers—the Gaullists. De Gaulle made ambitious changes to French foreign policy—first ending the war in Algeria, and then withdrawing France from the NATO command structure. The latter move was primarily symbolic, but NATO headquarters moved to Brussels and French generals had a much lesser role.