It started as a political uprising in Algiers on 13 May 1958 and then became a military coup d'état led by a coalition headed by Algiers deputy and reserve airborne officer Pierre Lagaillarde, French Generals Raoul Salan, Edmond Jouhaud, Jean Gracieux, and Jacques Massu, and by Admiral Philippe Auboyneau, commander of the Mediterranean fleet.
By early 1958, he had organized a coup d'état, bringing together dissident army officers and colonial officials with sympathetic Gaullists.
On 13 May, right-wing elements seized power in Algiers and called for a Government of Public Safety under General de Gaulle.
[5] "Operation Resurrection" was to be implemented if one of three scenarios occurred: if de Gaulle was not approved as leader of France by Parliament, if de Gaulle asked for military assistance to take power, or if it seemed that the French Communist Party was making any move to take power in France.
"[8] De Gaulle accepted Coty's proposal under the precondition that a new constitution would be introduced creating a powerful presidency in which a sole executive, the first of which was to be himself, ruled for seven-year periods.
[9] De Gaulle's newly formed cabinet was approved by the National Assembly on 1 June 1958, by 329 votes against 224, while he was granted the power to govern by ordinances for a six-month period as well as the task to draft a new Constitution.
[citation needed] De Gaulle blamed the institutions of the Fourth Republic for France's political weakness – a Gaullist reading still popular today.
[citation needed] Although most politicians supported de Gaulle, Mitterrand, who opposed the new Constitution, famously denounced "a permanent coup d'état" in 1964.
In the meanwhile, de Gaulle had met the German chancellor Konrad Adenauer on 14 September 1958 at his home in Colombey-les-Deux-Églises; he had sent a memorandum to US President Dwight D. Eisenhower on 17 September 1958, recalling his will of national independence; he also took financial measures on 27 December 1958 to reduce the state deficit, and, in Algeria, called for the "peace of the brave" (paix des braves) in October 1958.