He was out of power until '58 when the Algerian war had already been going on for 4 years and within his first term offered a referendum for independence to Alg

He was out of power until '58 when the Algerian war had already been going on for 4 years and within his first term offered a referendum for independence to Algeria, which at that point had been under French rule for over a century, and then honored that independence.